Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of mone ...
分类：
其他好文 时间：
2019-02-08 10:25:11
阅读次数：
207
#include using namespace std; map ans; int a[50]; int trans(int num) { int ans=0; while(num>1) { num/=2; ans++; } return ans; } int main() { int n,q; ... ...
分类：
其他好文 时间：
2019-01-31 13:26:58
阅读次数：
166
Given a number of different denominations of coins (e.g., 1 cent, 5 cents, 10 cents, 25 cents), get all the possible ways to pay a target number of ce ...
分类：
其他好文 时间：
2019-01-19 11:27:05
阅读次数：
111
I - Coins Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement Let NN be a positive odd number. There are NN coins, numbe ...
分类：
其他好文 时间：
2019-01-17 00:36:58
阅读次数：
240
这是悦乐书的第 229 次更新，第 241 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第96题（顺位题号是441）。您想要以楼梯形状形成总共n个硬币，其中每个第k行必须具有恰好k个硬币。给定n，找到可以形成的完整楼梯行的总数。n是一个非负整数，适合32位有符号整数的 ...
分类：
编程语言 时间：
2019-01-13 10:59:10
阅读次数：
163
题目描述 题解： 这是个多重背包，但是一般的复杂度是过不去这题的。 所以有二进制优化和单调队列优化。 二进制优化是将数量$n$化为多个数，而且这些数能表示出$1~n$中的任意数。 怎么保证？ 想起二进制，我们可以将$n$分为$1+2+4+8+……+k$，$k$可以是任意数。 单调队列怎么优化？ 我们 ...
分类：
其他好文 时间：
2019-01-02 10:34:52
阅读次数：
188
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20860 Accepted Submission(s): 8198 Problem ...
分类：
其他好文 时间：
2018-12-22 01:10:05
阅读次数：
329
https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840 Eva loves to collect coins from all over the universe, including some ot ...
分类：
其他好文 时间：
2018-12-14 14:56:55
阅读次数：
118
a: Baby Coins Description Baby 今天清点自己的百宝箱啦，箱子里有 n 种硬币，硬币的面值分别是：val[1]，val[2]，...，val[n]，每种面值的硬币都恰好有 2 个。Baby 实在闲的太无聊了，他想从他所拥有的硬币中选出若干个，使得面值之和为 k。那么他的目 ...
分类：
其他好文 时间：
2018-12-09 14:07:12
阅读次数：
156
A Coins CodeForces 1061A 上来先把题目看错。。。我以为要求所有满足的个数，没想到求满足的数字的最小的个数。这样直接套一个整除即可 代码（算法四行） include using namespace std; int main() { ios::sync_with_stdio(0 ...
分类：
其他好文 时间：
2018-12-01 15:27:27
阅读次数：
207
