题意:n种硬币,给出每种硬币的面值v和张数b,用这些钱每天发工资,至少发c,问能连续发多少天。注意钱的面值之间是可以相互整除的。
思路:可以贪心(因为面值之间是相互整除的),面值比c大的一天发一张,比c小的就优先选面值大的,从大到小贪一遍,这个过程中要保证所选硬币面值之和m要小于等于c,若m小于c,则从小往大优先选一张能使m大于等于c,这样是最优的。(开始没用need,1000ms险过。。。后来看到网上用的need,0ms。。。太菜)...
分类:
其他好文 时间:
2015-03-07 14:18:37
阅读次数:
142
IF --Rudyard Kipling
If you can keep your head when all about you
Are losing theirs and blaming it on you,
If you can trust yourself when all men doubt you
But make allowance for their doubting to...
分类:
其他好文 时间:
2014-12-11 10:24:45
阅读次数:
155
Allowance
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1540
Accepted: 637
Description
As a reward for record milk production, Farmer John has decided to...
分类:
其他好文 时间:
2014-10-14 14:22:38
阅读次数:
505