原创 POJ 1636 Prison rearrangement DFS+0/1揹包
題目鏈接: POJ 1636 Prison rearrangement Prison rearrangement Time Limit: 3000MS Memory Limit: 10000K Total Submission
原创 HDU 5014 Number Sequence(2014 ACM/ICPC Asia Regional Xi'an Online) 題解
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5014 Number Sequence Problem Description There is a special number s
原创 HDU 1102 Constructing Roads, Prim+優先隊列
題目鏈接:HDU 1102 Constructing Roads Constructing Roads Problem Description There are N villages, which are numbered fr
原创 HDU 1284 錢幣兌換問題 母函數、DP
題目鏈接:HDU 1284 錢幣兌換問題 錢幣兌換問題 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
原创 HDU 2602 Bone Collector 0/1揹包
題目鏈接:HDU 2602 Bone Collector Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja
原创 POJ 2386 Lake Counting
題目鏈接:POJ 2386 Lake Counting Description Due to recent rains, water has pooled in various places in Farmer John's fiel
原创 POJ 1384 Piggy-Bank 完全揹包
題目鏈接:POJ 1384 Piggy-Bank Piggy-Bank Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7880 Accepted: 38
原创 HDU 2546 飯卡 0/1揹包
題目鏈接:HDU 2546 飯卡 飯卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis
原创 UVA 156 Ananagrams 關於二維數組表示的字符串排序的問題
題目鏈接:UVA 156 Ananagrams Ananagrams Most crossword puzzle fans are used to anagrams--groups of words with the sa
原创 HDU 4864 Task
題目鏈接:HDU 4864 Task Task Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub
原创 ZOJ 1203 Swordfish 劍魚行動 最小生成樹,Kruskal算法
題目鏈接:ZOJ 1203 Swordfish 劍魚行動 Swordfish Time Limit: 2 Seconds Memory Limit: 65536 KB There exists a world within
原创 HDU 1003 Max Sum
題目鏈接:HDU 1003 Max Sum Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot
原创 POJ 3628 Bookshelf 2 0/1揹包和DFS兩種解法
題目鏈接: POJ 3628 Bookshelf 2 Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7462 Accepted:
原创 POJ 1328 Radar Installation 雷達安裝 貪心問題求解
題目鏈接: POJ 1328 Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side o
原创 POJ 3624 Charm Bracelet 0/1揹包基礎
題目鏈接:POJ 3624 Charm Bracelet B. Charm Bracelet Bessie has gone to the mall's jewelry store and spies a charm br