acm
qazzaq74147
这个作者很懒,什么都没留下…
展开
-
uva 10288 coupons
Problem FCouponsInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for原创 2013-12-05 23:28:16 · 649 阅读 · 0 评论 -
uva 10294 Arif in Dhaka (First Love Part 2)
题目大意:一条含有N个珠子的项链,每个珠子都要t种不同的颜色。旋转后相同的项链为同一种。旋转、翻转后相同的手链为同一种。问有多少种本质不同的项链,手链。N 这是一道Polya定理的直接应用题。在理解了Polya定理的基础上,这道题几乎没有思维难度。Polya定理:设G是集合X上的一个置换群,X中每一个元素都可以被染成k种颜色,则不等价的着色数为:P = 1 / |G|原创 2013-12-08 14:10:00 · 498 阅读 · 0 评论 -
Codeforces Round #218 (Div. 2)
解题速度还是很慢 真想某个大牛说的 程序员之间的生产效率可能会有数量级的差异解一道水题30分钟 高手几分钟就AC了代码能力 算法能力 差错能力还是有待加强原创 2013-12-08 23:34:41 · 548 阅读 · 0 评论 -
Codeforces Round #219 (Div. 1) A. Counting Kangaroos is Fun
题目大意:有n个袋鼠,每个袋鼠的大小为Si,袋鼠i可以装进袋鼠j的袋子里面的条件是,2 * Si 错误的想法:一上来,就有一些贪心的念头,比如大的装能装下的最小小的,大的装能装下的最大的,还可以从小的方向考虑,然后又发现大的能装的袋鼠包含小一些的能装的的袋鼠,然后又想出一些贪心的策略,这些东西浪费了半个小时,悲剧的举反例,一一验证失败。然后想到了匹配,二分图的匹配,以前有人说那样的原创 2013-12-14 11:19:26 · 577 阅读 · 1 评论