原创 hdu 1246 自共軛Ferrers圖(DP)
題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=1246 #include <limits.h> #include <math.h> #include <stdio.h> #include
原创 hdu 2189(簡單完全揹包)
題意:將n分成若干個素數之和,問有多少中方式。 思路:素數打表,然後完全揹包。(也可以用母函數) #include <limits.h> #include <math.h> #include <stdio.h> #include <s
原创 hdu 2444 The Accomodation of Students(判斷二分圖+匈牙利算法)
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
原创 POJ 3041 Asteroids(二分圖匹配+匈牙利算法)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18296
原创 hdu 1195 Open the Lock(BFS && DBFS)
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1195 推薦一個個人感覺講解得比較好的DBFS的博客 http://blog.sina.com.cn/s/blog_8627bf080100
原创 hdu 1207 漢諾塔II
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1207 多柱漢諾塔最優算法設計探究:http://www.cnblogs.com/fanzhidongyzby/archive/2012/0
原创 hdu 2141 Can you find it?(暴力+二分)
Can you find it? Time Limit: 10000/3000 MS (Java/Others) Memory Limit:
原创 hdu 1716 排列2(水題)
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K
原创 hdu 1244 Max Sum Plus Plus Plus(DP)
Max Sum Plus Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Li
原创 hdu 5265 pog loves szh II
pog loves szh II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 6
原创 hdu 巴仕博弈(1846+2149+2897)
hdu1846:http://acm.hdu.edu.cn/showproblem.php?pid=1846 #include <limits.h> #include <math.h> #include <stdio.h> #inclu
原创 博弈論基礎知識: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase
(一)巴什博奕(Bash Game):只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取一個,最多取m個.最後取光者得勝.若(m+1) | n,則先手必敗,否則先手必勝。顯然,如果n=m+1,那麼由於一次最多隻能取m個,所以,無
原创 hdu 1285 確定比賽名次(拓撲排序)
確定比賽名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
原创 hdu 1520Anniversary party(樹形dp)
<看完之後感覺要死的算法系列> Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
原创 hdu 1198Farm Irrigation(並查集)
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s