
组合数学
文章平均质量分 78
new_wu
这个作者很懒,什么都没留下…
展开
-
poj 3370 Halloween treats(抽屉原理)
【题目大意】:给出n个数,叫你从中选出任意个数,使得这些数的和是c的倍数。 【解题思路】:下午这道题被拿去当了选拔赛的题目。做的时候总觉得貌似在哪里见过,然后再那里没事%c搞啊搞啊,越搞越觉得像抽屉原理。。。。。然后,没错,就是你了。。。抽屉原理。 【抽屉原理】:原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件;原创 2012-03-18 23:32:50 · 1654 阅读 · 0 评论 -
poj 3252 Round Numbers(排列组合)
【题目大意】:让你找两个数之间有多少个round number。round number的定义是:把一个数化成2进制,如果0的个数>=1的个数。那么该数为round number。 【解题思路】: 先把输入的数化成2进制,然后得到长度len,那么很容易求得长度比其小的round number的数目。然后再对长度len来说,找每一位比它小的round number的数目。 不妨设count(n原创 2012-03-26 01:01:43 · 582 阅读 · 0 评论