原创 HDU 1874 暢通工程續(最短路 Floyd)

原題地址 暢通工程續 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 479

原创 石子合併問題--直線版 (區間DP)

石子合併問題十分常見,典型的區間DP。這裏作爲一類問題整理出來,而沒有貼上題目。 dp[ i ][ j ]表示將區間[ i , j ]內的石子合併的最優解。當添加新的石堆時,枚舉所有的中間點分兩次合併,取最優解。 代碼: #inclu

原创 HDU 1863 暢通工程(最小生成樹 kruskal)

原題地址 暢通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26795

原创 史上最牛C語言控制檯遊戲!C語言控制檯音遊——Rhythm Slasher! 附上源代碼供交流學習

這個遊戲是我大一上學期弄出來,剛學C語言,學了循環和選擇結構。那時候數據結構都不太會,但是按捺不住自己的想法,總想用現有的東西做點什麼。 就連窗體程序都不會,沒有任何的圖片,全是ASCII字符的一個遊戲,我爲什麼敢說是史上最牛?我感覺牛不

原创 POJ 2955 Brackets(括號最大匹配,區間DP)

原題地址 Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6711   Accepted: 3612 Description We

原创 每日三題-Day5-A(POJ 2533 Longest Ordered Subsequence 最長上升子序列O(nlogn)解法)

Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 51451   Accepted: 22885 Des

原创 每日三題-Day3-B(HDU 1260 Tickets 基礎DP)

原題地址 Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4

原创 每日三題-Day4-C(HDU 1159 Common Subsequence 最長公共子序列O(nlogn)解法)

Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(

原创 每日三題-Day5-C(HDU 1078 FatMouse and Cheese 記憶化搜索)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission

原创 每日三題-Day4-A(HDU 1160 FatMouse's Speed 最長有序子序列)

原題地址 FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss

原创 每日三題-Day6-A(FZU 2214 Knapsack problem 01揹包)

Problem 2214 Knapsack problem Accept: 583 Submit: 2225 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Descr

原创 每日三題-Day2-B(HDU 1114 Piggy-Bank 完全揹包)

原題地址 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)

原创 每日三題-Day3-C(HDU 1257 最少攔截系統 最長上升子序列O(nlogn) )

原題地址 最少攔截系統 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40

原创 每日三題-Day6-C(CSU 1508 地圖的四着色 巧妙剪枝搜索dfs)

1508: 地圖的四着色 Submit Page     Summary    Time Limit: 20 Sec     Memory Limit: 128 Mb     Submitted: 222     Solved: 

原创 每日三題-Day1-B(HDOJ 1024 Max Sum Plus Plus 最大m子段和)

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submissio