原创 二分圖
二分圖匹配，自然要先從定義入手，那麼二分圖是什麼呢？ 二分圖： 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i
2018-09-04 11:26:07
原创 POJ - 2923 Relocation(狀態壓縮+01揹包）
題目鏈接：http://poj.org/problem?id=2923點擊打開鏈接RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3684 Accep
2018-09-04 11:26:07
原创 ZOJ - 3662 Math Magic（dp）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3662點擊打開鏈接Math MagicTime Limit: 3 Seconds Memory
2018-09-04 11:26:07
原创 POJ 3080 Blue Jeans （kmp）
題目鏈接：http://poj.org/problem?id=3080點擊打開鏈接 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19
2018-09-04 11:26:06
原创 HDU - 4389 X mod f(x) （數位dp)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4389點擊打開鏈接X mod f(x)Time Limit: 4000/2000 MS (Java/Others) Memory Lim
2018-09-04 11:26:06
原创 POJ 2752 Seek the Name, Seek the Fame（kmp數組）
題目鏈接：http://poj.org/problem?id=2752點擊打開鏈接 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K To
2018-09-04 11:26:06
原创 SG模板
首先定義mex(minimal excludant)運算，這是施加於一個集合的運算，表示最小的不屬於這個集合的非負整數。例如 mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 對於一個給定的有向無環圖，定義關
2018-09-04 11:26:06
原创 HDU - 1238 Substrings （kmp）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1238點擊打開鏈接SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Lim
2018-09-04 11:26:06
原创 HDU-5821 Ball（排序）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5821點擊打開鏈接 Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit
2018-09-04 11:26:05
原创 POJ 2406 Power Strings （kmp數組）
題目鏈接：http://poj.org/problem?id=2406點擊打開鏈接 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions:
2018-09-04 11:25:40
原创 HDU 3336 Count the string（kmp數組）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3336點擊打開鏈接 Count the string Time Limit: 2000/1000 MS (Java/Others)
2018-09-04 11:25:40
1