http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意:有n种物品,给出每种物品的价值和数目,要将这些物品尽可能的分成相等的两份A和B且A>=B ,输出A,B。
母函数可以过,但感觉最直接的方法应该是多重背包。
母函数的话,也是按总价值的一半求,从一半到小枚举,直到找到系数不为0的就是B。
#include
#include
...
分类:
其他好文 时间:
2014-07-27 23:55:09
阅读次数:
275
原文,因为原视频说的太快太长, 又没有字幕,于是借助youtube,把原文听&打出来了。 中文版日后有时间再翻译。one of the big succeess factors here at Spority is our agile engineering culture. Culture tre...
分类:
其他好文 时间:
2014-07-27 23:33:49
阅读次数:
693
猜数字游戏是令系统随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;...
分类:
其他好文 时间:
2014-07-27 22:41:09
阅读次数:
245
Description
Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.
The tree can ...
分类:
其他好文 时间:
2014-07-26 15:01:50
阅读次数:
300
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22835 Accepted Submission(s): 8018
Problem Description
Nowaday...
分类:
其他好文 时间:
2014-07-26 15:01:41
阅读次数:
230
题意:给一个字符串(#include #include #include #include #include #define ll long longusing namespace std;int Maxn, N ;int sum[1005];struct BlockList{ int siz...
分类:
其他好文 时间:
2014-07-26 14:58:11
阅读次数:
244
A. BabelfishTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainYou have just moved from Waterloo to a big city. ...
分类:
其他好文 时间:
2014-07-26 01:20:26
阅读次数:
297
Problem Description
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you ar...
分类:
其他好文 时间:
2014-07-24 23:20:03
阅读次数:
915
DescriptionMr. K. I. has a very big movie collection. He has organized his collection in a big stack. Whenever he wants to watch one of the movies, he...
分类:
其他好文 时间:
2014-07-24 21:58:12
阅读次数:
394
大数据(big data),或称巨量资料,指的是所涉及的资料量规模巨大到无法通过目前主流软件工具,在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。(在维克托·迈尔-舍恩伯格及肯尼斯·库克耶编写的《大数据时代》中大数据指不用随机分析法(抽样调查)这样的捷径,而采用所有数....
分类:
其他好文 时间:
2014-07-24 16:58:45
阅读次数:
239