码迷,mamicode.com
首页 >  
搜索关键字:coins    ( 511个结果
UVA 562 Dividing coins (01背包基础)
【题目链接】:click here~~ 代码: /* * Problem: UVA No.562 * Running time: 0MS * Complier: C++ * Author: ACM_herongwei * Create Time: 11:12 2015/9/9 星期三 * zeroonebags * 将金币总价值的一半作为背包容量,然后zeronebags */ #incl...
分类:其他好文   时间:2015-09-09 13:32:46    阅读次数:161
HDU 1398 Square Coins(母函数或dp)
Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9903Accepted Submission(s): 6789Proble...
分类:其他好文   时间:2015-09-05 12:25:33    阅读次数:152
poj 1742 Coins(dp之多重背包+多次优化)
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there w...
分类:其他好文   时间:2015-09-01 21:37:00    阅读次数:343
pat1048. Find Coins (25)
1048. Find Coins (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the universe, including some ot...
分类:其他好文   时间:2015-08-30 21:02:01    阅读次数:137
codecombat之Sarven沙漠25-37关代码分享
codecombat中国游戏网址:http://www.codecombat.cn/ 所有代码为javascript代码分享 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 25、捡闪亮东西的人 // 很快的获取最多的金币 loop {     var coins = this.findItems();     var coinIndex =...
分类:其他好文   时间:2015-08-30 19:43:21    阅读次数:297
codecombat之Sarven沙漠25-37关代码分享
codecombat中国游戏网址:http://www.codecombat.cn/ 所有代码为javascript代码分享 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 25、捡闪亮东西的人 //?很快的获取最多的金币 loop?{ ????var?coins?=?this....
分类:其他好文   时间:2015-08-30 18:03:01    阅读次数:362
[LintCode] Coins in a Line III
Coins in a Line IIIThere arencoins in a line. Two players take turns to take a coin from one of the ends of the line until there are no more coins lef...
分类:其他好文   时间:2015-08-19 00:09:26    阅读次数:247
SGU 415. Necessary Coins ( 背包dp )
题意大概是:给出N个硬币, 面值为a_i, 问要凑成X元哪些硬币是不可或缺的.1 ≤ N ≤ 200, 1 ≤ x ≤ 10^4直接枚举, 然后就是01背包了. 为了不让复杂度多乘个N, 我们就从左往右, 从右往左分别dp一次.这样判断一个硬币就是O(X).总时间复杂度O(NX)----------...
分类:其他好文   时间:2015-08-10 21:43:00    阅读次数:145
Coins in a Line II
There are n coins with different value in a line. Two players take turns to take one or two coins from left side until there are no more coins left. T...
分类:其他好文   时间:2015-08-07 08:16:12    阅读次数:177
DP专题
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活21.....
分类:其他好文   时间:2015-08-06 09:21:27    阅读次数:116
511条   上一页 1 ... 32 33 34 35 36 ... 52 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!