UVA 1436 - Counting heaps 題目鏈接 題意：給定一個樹的結構，放1-n數字進去，父親結點值必須小於子節點，問情

題目大意： 求可覆蓋的出現k次的子串的最大長度。 思路分析： 同樣是二分答案的長度，然後掃描height判斷是否成立。 #include #in

=B<=N,是的 gcd(A,B) == A^B N的范圍是 3*10^7大的嚇人一開始沒敢想構造，因為就算構造開的數組也太大了，已經10^7了，後來

int main() { using namespace std; int i = 20; int m = (unsign

題目鏈接：uva 1069 - Always an integer 題目大意：給出一個多次多項式，問說是否對於任意正整數n來說結構均為整數。 解題思

題目鏈接：uva 11426 - GCD - Extreme 題目大意：給出n，求∑i!=jngcd(i,j) 解題思路：f(n)=gcd(1,n

Division Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400

題目大意： 求串中不同的子串的個數。 思路分析： 子串一定是某一個後綴的前綴。 所以我們把每一個後綴拿出來，分析它有多少個前綴，然後除去它與sa數組中

題目鏈接：uva 11754 - Code Feat 題目大意：求一個數N，給出C和S，表示有C個條件，每個條件有X 和 k，然後是該個條件的k個yi

題目連接：uva 11916 - Emoogle Grid 題目大意：有一問題，在M行N列的網格上塗K種顏色，其中有B個格

1.析構函數不繼承；派生類對象在析構時，基類析構函數的調用順序與構造函數相反。 注：派生類對象建立時要調用基類構造函數，派生類對象刪除時要調用基類析構，順

766 - Sum of powers 題意：求 轉化成 的各系數 思路：在wiki看了伯努利數的性質， 可以推成 。 然後B為伯

二分+SPFA找負環 11090 - Going in Cycle!! Time limit: 3.000 seconds

（一）歸並排序 分析： （1）劃分問題：把序列分成元素個數盡量相等的兩半。 （2）遞歸求解：把兩半元素分別排序。 （3）合並問題：把兩個有序表合並成一個。

（一）二分的模版： = start) { int middle = start + (end - start) / 2; int tmp = ar

感覺這種算法還是比較局限的吧，重復搜索是一個不好的地方，而且需要高效的估值函數來進行強剪枝，這點比較困難。 迭代搜索深度是一個比較炫酷的搜索

經典搜索問題，主要是時間上的優化，我用了三個輔助數組記錄信息 row[i][k] = 1表示第i行數字k已經被使用，col[j][k] = 1表第j列數字

題目鏈接：Find a Way 題目不難，前幾天做，當時准備寫雙向BFS的，後來處理細節上出了點問題，趕上點事擱置了，今天晚上重寫的，沒用雙向，用了兩次B

例子 example 1 注：若一個基類同時派生出兩個派生類，即兩個派生類從同一個基類繼承，那麼系統將為每一個簡歷副本，每個派生類獨立地使用自己的基類副本

1069 - Always an integer 題意：給定一個多項式，判斷是否總是整數 思路：LRJ大白上的例題，上面給出了證明，只要1到k