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