题面 题意:给你n个集合,每个集合有L到R这些种类的邮票,让你选择其中的K个集合,使得最后选择的邮票种类尽可能多,N,L,R都<=2000 题解:容易乱想到网络流,可是再细想一下就会发现处理不了这种模型的 然后看数据范围,想到dp,定义状态f[i][j]表示前i个集合选j个的最多种类,我们发现这需要 ...
分类：
其他好文 时间：
2018-10-10 10:43:26
阅读次数：
209
题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一 ...
分类：
其他好文 时间：
2018-10-08 19:29:41
阅读次数：
134
9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题，但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来 ...
分类：
其他好文 时间：
2018-09-22 21:20:44
阅读次数：
160
在工程CAM处理圆形拼板是个头疼的问题，需人工程师自行设计切边 满足可以拼板并且拼板后锣板板边没有内角，不然会影响装配 1.原始单 PCS圆形板 此外形如果不采用邮票孔连接的话,采V-CUT连接须采用切边处理 二.下图为切边处理后的图形 这个图形就是接下来算法要生成的图形了 三.下图为拼好的SET ...
分类：
编程语言 时间：
2018-09-09 22:10:00
阅读次数：
191
题目描述： 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花 ...
分类：
其他好文 时间：
2018-07-30 20:14:20
阅读次数：
117
之前没解决的问题，当时一下卡在用户界面选择邮票孔增加的方向(上下左右) 与邮票孔实际方位之前的逻辑与非判断上卡壳了，导致一下没进展下去。 回头看原来如此简单 ，将此点记录一下。 1.垂直线定义:80--100 或 260--2802 水平线定义:<10 或 >350 或 170--1903.两个外形 ...
分类：
编程语言 时间：
2018-07-28 21:50:16
阅读次数：
394
我太菜了，看的hzwer的blog才懂 大概是设f[i]表示已经拥有了i张邮票后期望还要买的邮票数，这个转移比较简单是f[i]=f[i] (i/n)+f[i+1] ((n i)/n)+1 然后设g[i]为还需要的钱，可以把转移看做每张票都比前面的贵1元，就是g[i]=((n i)/n) (g[i+1 ...
分类：
其他好文 时间：
2018-07-22 00:19:36
阅读次数：
139
第一部分 绘画就是欺骗 一 魔镜 二 M*C*埃舍尔生平 三 无法归类的艺术家 四 生活与工作的反差 五 作品的演化 六 绘画乃是骗术 七 阿尔汗布拉宫的艺术 八 透视的探索 九 邮票,壁画和纸币 第二部分 不存在的世界 十 创造不可能的世界 十一 精湛的技艺 十二 共存的世界 十三 不可能存在的世 ...
分类：
其他好文 时间：
2018-06-09 17:08:33
阅读次数：
168
题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费 ...
分类：
其他好文 时间：
2018-06-06 00:55:43
阅读次数：
187
题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的 ...
分类：
其他好文 时间：
2018-05-10 19:37:00
阅读次数：
111
