码迷,mamicode.com
首页 >  
搜索关键字:coins    ( 511个结果
洛谷 P3092 [USACO13NOV]没有找零No Change
题目描述 Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100, ...
分类:其他好文   时间:2017-10-17 12:22:09    阅读次数:135
codeforces 876 D. Sorting the Coins
话说这个题我读了半天才读懂题目啊TAT 大概是 给定一个序列,一开始全为O;再给定一个序列P, P[i]表示第i次操作将第一个序列第P[i]位变成x每一次操作后,从左到右扫描若干遍序列,如果发现(i) = x && (i + 1) == O则交换,直到没有出现(i) = x && (i + 1) = ...
分类:其他好文   时间:2017-10-17 01:22:16    阅读次数:186
POJ2096 Collecting Bugs(概率DP,求期望)
Collecting Bugs Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. Whe ...
分类:其他好文   时间:2017-10-15 21:15:21    阅读次数:206
HDU 5985 Lucky Coins(概率)
http://acm.split.hdu.edu.cn/showproblem.php?pid=5985 题意:有多种类型的硬币,每种类型的硬币都有一定的数量,现在每次抛硬币,除去朝下的硬币,知道最后只剩下一个硬币或者没有硬币,最后的硬币便是幸运硬币,求每种类型硬币成为幸运硬币的概率。 思路: 硬币 ...
分类:其他好文   时间:2017-10-15 14:34:32    阅读次数:228
[LeetCode] Coin Change 2 硬币找零之二
You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that a ...
分类:其他好文   时间:2017-10-15 00:38:39    阅读次数:144
PAT1048:Find Coins
1048. Find Coins (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1 ...
分类:其他好文   时间:2017-10-11 20:26:45    阅读次数:155
[LeetCode] Arranging Coins
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly kcoins. Given n, find the total number ...
分类:其他好文   时间:2017-10-02 10:56:39    阅读次数:166
【动态规划】背包问题相关题目
1.poj 1742 Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and f ...
分类:其他好文   时间:2017-10-01 19:57:55    阅读次数:176
HDU 1398 Square Coins(母函数或DP)
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12929 Accepted Submission(s): 8885 P ...
分类:其他好文   时间:2017-09-15 02:16:23    阅读次数:214
BZOJ 1716 [Usaco2006 Dec]The Fewest Coins 找零钱
题目思维难度不大,二进制优化多重背包+完全背包组合。 但是我居然傻逼了WA了7次。 ...
分类:其他好文   时间:2017-09-15 01:48:16    阅读次数:178
511条   上一页 1 ... 16 17 18 19 20 ... 52 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!