P1021 邮票面值设计 P1021 邮票面值设计 P1021 邮票面值设计 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K= ...
分类：
其他好文 时间：
2017-06-26 21:21:00
阅读次数：
155
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2017-06-24 17:28:17
阅读次数：
179
( 时间限制: 1 s 空间限制: 128000 KB) 题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3， ...
分类：
其他好文 时间：
2016-11-11 22:56:18
阅读次数：
153
2016.11.10高一试题 1、codevs 1506 传话（时间限制: 1 s 空间限制: 128000 KB） 题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到 ...
分类：
其他好文 时间：
2016-11-11 01:11:03
阅读次数：
236
描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定M（N+M<=10）种邮票的情况下（假定所有的邮票数量都足够）,如何设计邮票的面值，能得到最大max ，使得1～max之间的每一个邮资值都能得到。 例如，N=3，M＝2，如果面值分别为1分、4分，则在l分～6分之间的每一个邮资值都能得到（当然还有 ...
分类：
其他好文 时间：
2016-08-28 13:43:41
阅读次数：
377
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2016-08-16 00:24:23
阅读次数：
97
codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 codevs 1047 邮票面值设计 1999年NOIP全国联赛提高 ...
分类：
其他好文 时间：
2016-06-10 16:13:21
阅读次数：
265
dfs+dp dfs枚举每种情况，每层递归确定第k个数i：i = a[k-1]+1 to a[k-1]*n+1 当枚举完一个序列时，使用check()测试它能达到的max 使用dp。设dp[i]为凑成面值为i的最少张数 注意dp[i]一开始要设成最大值 代码如下： By the way：a[1]一定 ...
分类：
其他好文 时间：
2016-05-03 23:28:29
阅读次数：
152
题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一
分类：
其他好文 时间：
2016-03-02 21:47:44
阅读次数：
113
