題目鏈接:Click here~~ 題意: 有 n 個人,可任意分成若干組,然後每個人各提供一個信息,表示他們組前面有多少個人,後面有多少個人。問最多有多
思路:簡單的01背包 總費用看作背包容量,申請費用看作每個背包的重量,價值為至少有一份offer的概率
題意:把給定的長方體(不限)疊加在一起,疊加的條件是,上面一個長方體的長和寬都比下面長方體的長 和寬短;求這些長方體能疊加的最高的高度.(其中(3,2,1
1. 面向對象的四個主要特征: 抽象, 封裝, 繼承,多態 2. 與普通的函數不同, 類的成員函數需要在實現的時候使用類名來限制
1. 函數在沒有被調用時是靜止的,此時的形參只是一個符號。 函數在被調用時才執行,也是在被調用時,才由主調函數將實參賦給形參。
1. C++是1980年由貝爾實驗室的Bjarne Stroustrup博士創立的語言 2. C++語言最大的兩個特點: 全面兼
[cpp] 函數ReadDat()的功能是實現從文件IN88.DAT中讀取一篇英文文章存入到字符串數組xx中。請編制函數CharConvA()
定義: 一棵M(M>2)階的B+樹滿足以下定義: 1.B+樹中包含兩種類型的結點:內結點和葉子結點。內結點存有關鍵字和孩子結點的指針,葉子結點存有
一個最大上升子序列問題 dp[i] 記錄了在i之前且在i位置上的最大上升序列和,dp[i]等於前面a[j]<a[i]且dp[j]值的最大與a[i]的
題目:查詢區間最大子段和 簡單線段樹,可是寫了好久~~~跪 維護3個值,區間的最大子段和,左端連續的最大子段和,右端連續的最大子段和 查詢有
簡單遞歸 [cpp] #include<algorithm> #include<cstdio> #incl
Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submis
思路:dp[ i ][ j ] + = ( dp[ i ][ k ] , dp[ i - 1 ][ j ], dp[ i ][ j - 1 ]);( k
Human or Pig Time Limit: 2 Seconds Memory
對於某個局勢(a,b) ,b>=a 差值k=b-a 對於某個確定的k 有唯一的奇異局勢(必敗點) (a_k,b_k) &nbs
字符串的編輯距離的擴展 [cpp] #include<algorithm> #include<cstdio> 
將給定字符串轉化為數字,如果結果為正較大返回2147483647,如果結果為負且較大返回-2147483648。字符串除包含數字外還包含空格及其他字符,因
簡單的貪心思想:把最大的數添加進來s[i][j]+=max(s[i+1][j],s[i+1][j+1]); [cpp] #include<stdi
和HDU 1506類似,用a[i][j]表示 在i高度j位置上的最大高度 [cpp] #include<stdio.h>
這題是BFS水的 主要是范圍 0<=n,k<=100000 但是有可能搜到200000…… 半天功夫才