码迷,mamicode.com
首页 >  
搜索关键字:allowance    ( 13个结果
Allowance (poj 3040 贪心)
题意:n种硬币,给出每种硬币的面值v和张数b,用这些钱每天发工资,至少发c,问能连续发多少天。注意钱的面值之间是可以相互整除的。 思路:可以贪心(因为面值之间是相互整除的),面值比c大的一天发一张,比c小的就优先选面值大的,从大到小贪一遍,这个过程中要保证所选硬币面值之和m要小于等于c,若m小于c,则从小往大优先选一张能使m大于等于c,这样是最优的。(开始没用need,1000ms险过。。。后来看到网上用的need,0ms。。。太菜)...
分类:其他好文   时间:2015-03-07 14:18:37    阅读次数:142
拉迪亚德·吉卜林(Rudyard Kipling)——詩作《如果》<if>
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
poj3040(双向贪心)
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
13条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!