P2725 邮票 Stamps 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资 ...
分类：
其他好文 时间：
2018-05-06 22:26:22
阅读次数：
237
前几天有人在群里给小编出了个数学题： 假设你有无限数量的邮票,面值分别为6角，7角，8角,请问你最大的不可支付邮资是多少元？ 小编掰着手指头和脚趾头算了下，答案是：1.7元 那么问题来了？为啥是1.7呢，于是小编用python解决了这个小学数学题。 一、排列组合 假设6、7、8角各有50张（50张够 ...
分类：
编程语言 时间：
2018-05-06 16:24:18
阅读次数：
189
题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入描述: 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈 20，表示有N张邮票。接下来 ...
分类：
其他好文 时间：
2018-04-15 11:42:02
阅读次数：
226
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2018-04-09 21:12:58
阅读次数：
159
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要 ...
分类：
其他好文 时间：
2018-03-28 18:56:42
阅读次数：
172
收集邮票 Time Limit: 1 Sec Memory Limit: 162 MB Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票， ...
分类：
其他好文 时间：
2018-03-20 10:37:59
阅读次数：
145
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 #include <iostream>using namespace std; int a[1002],mid,m,Max;//每个邮票 ...
分类：
其他好文 时间：
2018-03-15 13:17:14
阅读次数：
146
题面传送门 令$f[i]$表示还剩$i$种模板没有收集到，期望还需要买几个模板 $f[i]= \frac{n-i}{n} \times f[i] + \frac{i}{n} \times f[i-1] +1$ 解得：$f[i]=f[i-1]+n/i$ 令$dp[i]$表示有$i$种模板没收集到，期望 ...
分类：
其他好文 时间：
2018-03-14 21:10:40
阅读次数：
145
题链： http://www.joyoi.cn/problem/tyvj-2325题解.1： 期望dp，(平方的期望不等于期望的平方。。。) 在这个题上坑了好久，也算是对期望的理解又深了一些。 很好的题解：http://www.cnblogs.com/ezyzy/p/6475861.html 再阐述 ...
分类：
其他好文 时间：
2018-03-11 11:56:14
阅读次数：
212
【题意】有n种不同的邮票，第i次可以花i元等概率购买到一种邮票，求集齐n种邮票的期望代价。n<=10^4。 【算法】期望DP 【题解】首先设g[i]表示已拥有i张邮票集齐的期望购买次数，根据全期望公式，可以依赖于买到已集和未集邮票的情况： $$g[i]=\frac{i}{n}*g[i]+\frac{ ...
分类：
其他好文 时间：
2018-03-06 21:52:54
阅读次数：
162
