题目链接：http://codeforces.com/contest/1294 A. Collecting Coins 题意：有个人有n硬币，要分给a,b,c,三个人，使得这三个人硬币相同，这三个人已经有的硬币数量给出 思路：将n与这三个人硬币数量相加模3，判断是否为0即可，注意分后这三个人的硬币数 ...
分类：
其他好文 时间：
2020-01-24 00:21:51
阅读次数：
80
"翻硬币" 先手动模拟一遍过程，会发现解是具有唯一性的。 所以 唯一解就是最小步数，$O(n)$ ，直接扫一遍就好了 ...
分类：
其他好文 时间：
2020-01-23 14:03:31
阅读次数：
75
A. Collecting Coins 题目链接：https://codeforces.com/contest/1294/problem/A 题意： 你有三个姐妹她们分别有 a , b , c枚硬币，你有n枚，你可以把硬币随意分给她们（必须分完），使她们的硬币数A = B = C 分析： 题目的条件 ...
分类：
其他好文 时间：
2020-01-23 14:01:30
阅读次数：
83
暂时没有F题的题解。太菜了。 A Collecting Coins 题意：有三个人，分别有a,b,c枚硬币，你有n枚硬币，要求把n枚硬币全部给这三个人并且使得他们的硬币数变为相等。问是否可行。 题解：先验证硬币总数a+b+c+n是否能被3整除，然后验证要补的硬币的数量少于n。 B Collectin ...
分类：
其他好文 时间：
2020-01-23 09:22:15
阅读次数：
48
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额8。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1 ...
分类：
其他好文 时间：
2020-01-17 17:32:56
阅读次数：
502
题目：有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚，现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。（限制条件：0≤C1，C5，C10，C50，C100，C500≤10^9 0≤A≤10^9） 样例 输入：C1 ...
分类：
其他好文 时间：
2020-01-16 12:34:58
阅读次数：
70
写在前面： 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签： $bfs ...
分类：
其他好文 时间：
2020-01-14 18:58:02
阅读次数：
104
周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。
大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。
同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。
用 H 表示正面朝上， 用 T 表示反面朝上，扔很多次硬币后... ...
分类：
其他好文 时间：
2020-01-11 18:53:24
阅读次数：
90
"题意" 暴力显然是考虑n次多重背包。 考虑假如没有$d_i$的限制，那么这实际上就是一个普通的完全背包预处理，最后$O(1)$输出。 现在假设只有$c_1$这种硬币有限制，那么实际上我们只需要输出$f_m f_{m (d_1+1) c_1}$就好了。因为既然$c_1$这种货币使用超过了限制，那么它 ...
分类：
其他好文 时间：
2020-01-05 16:03:12
阅读次数：
57
小Z的礼物 小Z有一个神奇的自动售货机，里面有 $n \times m$ 种物品，分别放在 $n$ 行 $m$ 列个格子中。每当小Z向自动售货机中投入一枚硬币，他就能获得一对相邻格子中的物品（已经获得的物品可能再次获得），获得每一对相邻格子中的物品的概率是相等的。在这 $n \times m$ 种物 ...
分类：
其他好文 时间：
2020-01-04 12:45:25
阅读次数：
73
