其他

連結：http://acm.hdu.edu.cn/showproblem.php?pid=3613題目大意：給個字串S，要把S分成兩段T1,T2，每個字母都有一個對應的價值，如果T1，T2是迴文串（從左往右或者從右往左讀，都一樣），那麼他們就會有一個價值，這個價值是這個串的所有字母價值之和，如果不是迴文串，那麼這串價值就為0。問最多能獲得多少價值？分析與總結：觀察字串S，以及由S逆序得到的字串T：S：acacacT：cacaca

題目連結http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659【題目大意】有N個城市，N-1條路把這些城市連起來（剛好是一個樹）。相鄰的兩個城市有一個運輸容量C(i, j)，而城市x到城市y的那條路的運輸能力S取決與這條路上所經過的所有路中最小的那個容量。 以那一個城市為中心，到其他N-1個城市的運輸能力總和最大？【思路】用神奇的並查集，把路按照權值從大到小排序，然後用類似Kruskal的方法不斷的加入邊。

連結：http://codeforces.com/problemset/problem/7/C題目大意：給方程Ax + By + C = 0.  其中A，B，C為已知， 求x，y。分析與總結：拓展歐幾裡得演算法的模板題。這個演算法在數論書或者網上都可以找到。該演算法求出線性方程Ax + By = gcd(A, B);  然後，這個方程可進行轉換:       Ax + By = gcd(A, B)=>  Ax + By = -C/z， 其中-C/z = gcd(A, B)=>

連結：http://acm.timus.ru/problem.aspx?space=1&num=1019題目大意：一條線段上有點0～10^9. 初始時全部都是白色。 然後會有一些操作:把【a b】區間染成白色，或者把【a,b】區間染成黑色。最後，求最長的一段白色。分析與總結：線段樹成段更新染色。當然，由於資料量小，也可以直接暴力。1. 在離散化問題上卡了我很久，WA了很多次，主要是因為這個線段是的點是0～10^9，0和10^9這兩點是必須要添加上去的。2.

連結：http://codeforces.com/problemset/problem/182/D題目大意：假設字串也有因數，一個字串S的因數是a，若且唯若S是由k個a連續組成的。 例如S="abababab"， 那麼"ab"和"abab"都是S的因子。給兩個字串，求它們的公因數有多少個。分析總結：先看看一個數的因子有什麼性質。如果知道了一個最小因子，那麼就可以利用這個最小因子求出一個字串的所有因子。例如，假設S="abababab", len = |S| = 8，  最小因子為A="ab",

連結：http://poj.org/problem?id=2528題目大意：在長度為10000000的牆上貼海報，海報的高度和牆的高度一樣，不同的海報覆蓋在不同的地區。如果有重疊位置，則後面貼的海報會把之前貼的海報覆蓋掉。問最終有幾張海報可以看到？分析與總結：又一道成段更新的線段樹染色問題來嘍。1. 用map來離散化，結果TLE了。。。然後改用數組存，用二分查詢位置，63MS過了，看來以後都不要再用map了。2.

題目連結：UVA： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1223poj:      http://poj.org/problem?id=2503類型： 雜湊表原題：You have just moved from Waterloo to a big city. The people

1. hamcresthamcrest可以有效增加junit的測試能力，用一些對通俗語言來進行測試.Hamcrest 是一個測試的架構，它提供了一套通用的匹配符 Matcher，靈活使用這些匹配符定義的規則，程式員可以更加精確的表達自己的測試思想，指定所想設定的測試條件。比如，有時候定義的測試資料範圍太精 確，往往是若干個固定的確定值，這時會導致測試非常脆弱，因為接下來的測試資料只要稍稍有變化，就可能導致測試失敗（比如 assertEquals( x, 10 ); 只能判斷 x 是否等於 10，

題目連結：UVa: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1332zoj :  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=825類型： Hash原題：You are to find all the two-word

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2063分析與總結：這題是裸的二分匹配，用來驗證模板的代碼：1.  DFS#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 505;int Nx,Ny; int G[MAXN][MAXN];int Mx[MAXN], My[MAXN];

題目連結：UVa : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1066poj :   http://poj.org/problem?id=2549類型： 雜湊， 二分尋找原題：Given S, a set of integers, find the largest d such that a

連結：http://www.codeforces.com/problemset/problem/126/B題目大意：給定一個字串S， 找到一個子串t，使得這個子串既和S的首碼相同，又和S的尾碼相同，但是t不能是S的首碼或尾碼。分析與總結：利用和理解next數組的好題，首先可以找到所有與首碼相同的尾碼的長度， 另len=|S|， 那麼next[len]

連結：UVa :  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1828類型：  雜湊表原題：A language is a set of strings. And the concatenation of two languages is the set of all strings that

測試驅動開發測試驅動開發，英文全稱Test-Driven

點擊開啟連結題目大意：有1*2和2*1兩種骨牌， 問鋪滿m*n大小的矩形內可以有多少種鋪法？思路：用二進位表示，連續兩個00表示這兩個格子是橫放的， 用1表示這個格子是豎放的（是骨牌的上部分或者下部分）。先處理得到所有合格狀態，即如果有0一定是要連續出現兩個0.對於第i行的狀態j，j是1的地方，那麼i-1行相同地方一定也要是1，0的地方是1或0都可以。

連結：http://acm.xidian.edu.cn/land/problem/detail?problem_id=1154題目：Description  說,學校要驅除流浪狗是的原因是在某次讓大家投"好莊嚴"一票的選舉中,選西電大黃的選民太多了...為了避免類似情況再次發生..學校決定採用新的投票方法:1.每人只能在選票上寫一個字母!2.按某種順序(譬如社會安全號碼)把選票排成一個串S.3.每個被選舉人都對應著兩個串s1,s24.點票時,遍曆S的每一個子串S',如果S'是以s1開頭,s2結尾

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1532類型： 雜湊表原題：Let the sum of the square of the digits of a positive integer S0 be represented by S1. In a similar way,

連結：http://codeforces.com/problemset/problem/149/E題目大意：給出字串S， 然後再給m個字串T，判斷有幾個T是可以在S中找到座標a, b, c, d, (1 ≤ a ≤ b < c ≤ d ≤ n),使得S【a...b】+S【c...d】 =  T.分析與總結：先找T的首碼，要找所有長度的首碼的最後一個字母在S中第一次出現的位置，這個過程只需要進行一次KMP運算便可以儲存下來。然後就是把尋找尾碼，把S和T都逆序存好，再進行一次KMP運算找尾碼，

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=124類型： 雜湊原題：Perfect Software, Inc. has obtained a government contract to examine text flowing through a high-speed

題目連結:UVa : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2498HDU: http://acm.hdu.edu.cn/showproblem.php?pid=3172類型:   並查集， 雜湊原題：These days, you can do all sorts of things