Traversal Best Solver Minimum Cut Dividing This Product Excited Database Fang Fang Matches Puzzle Game Hold Your Hand Stability Jesus Is Here Poker La ...
分类：
其他好文 时间：
2016-08-02 13:21:04
阅读次数：
139
//平分硬币问题 //对sum/2进行01背包,sum-2*dp[sum/2] ...
分类：
其他好文 时间：
2016-07-02 16:01:20
阅读次数：
133
D. Dividing Kingdom II D. Dividing Kingdom II Long time ago, there was a great kingdom and it was being ruled by The Great Arya and Pari The Great. Th ...
分类：
其他好文 时间：
2016-07-01 16:07:47
阅读次数：
210
题意：给你m条边，每条边有一个权值，每次询问只保留编号l到r的边，让你把这个图分成两部分 一个方案的耗费是当前符合条件的边的最大权值（符合条件的边指两段点都在一个部分），问你如何分，可以让耗费最小 分析：把当前l到r的边进行排序，从大到小，从大的开始不断加边，判断当前能否形成二分图，如果能形成二分图 ...
分类：
其他好文 时间：
2016-06-30 23:21:13
阅读次数：
160
【背包问题】
2602 Bone Collector 1114 Piggy-Bank
1203 I NEED A OFFER!
1171 Big Event in HDU
1059 Dividing
2844 Coins
2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
2159 FATE
1561 The more, The Better
10...
分类：
其他好文 时间：
2016-05-07 09:42:46
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意：有价值分别为1到6的六种弹珠，给出每种弹珠的数量。判断是否能将弹珠分成两份，使其价值相等。
转换成多重背包问题。物品的代价等于物品的价值， 背包容量为总代价的一半。多重背包跑一遍后判读背包的最大价值是否等于总价值的一半。
为什么可以这样做？因为物品的代价等于价值。若该状态下的最大价值...
分类：
其他好文 时间：
2016-05-07 07:29:09
阅读次数：
133
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22808 Accepted Submission(s): 6444 Probl ...
分类：
其他好文 时间：
2016-05-05 00:27:10
阅读次数：
237
题意：给你n组数据，每组数据首先输入一个m，代表m个硬币的值，求将这些硬币分为俩堆，俩堆硬币值差值最小 …………ps：最开始一头雾水……然后看到了某位大神说这是背包问题，结果曲解了大神的意思，捣鼓了半天错误代码，最后仔细看了看大神的代码，然后,就没有然后了 (╯‵□′)╯︵┻━┻ 思路：动态规划,子 ...
分类：
其他好文 时间：
2016-04-26 19:06:33
阅读次数：
107
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://poj.org/problem?id=1014 Description Marsha and Bill own a collection of marbles. They want to spli ...
分类：
其他好文 时间：
2016-03-26 17:05:09
阅读次数：
143
题目：Dividing 题意：6种重量的的石头，每个给定数量，用总重的一半去装，问能否装满.
分类：
其他好文 时间：
2016-03-18 13:29:50
阅读次数：
150
