原创 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