抽屉原理
文章平均质量分 84
h1021456873
这个作者很懒,什么都没留下…
展开
-
51nod 1103 N的倍数 (抽屉原理)
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 Input 第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 Output 如果没有符原创 2015-11-13 21:45:15 · 898 阅读 · 0 评论 -
HDU 1205 吃糖果 (抽屉原理)
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 Input 第一行有一个整数T,接下来T组数据,每组数据占2原创 2015-11-18 22:44:52 · 372 阅读 · 0 评论 -
HDU 4135 统计[a,b]这个区间中和n互质的数的个数 (容斥+数组队列) 好题
解题思路: 很明显的容斥问题,那么假如1-12,n=30; n里面的约数2,3,5,那么进行排列组合,2,3,5,-2*3,-2*5,-3*5,2*3*5 ,,,怎么表示,有两种方法,一种是状态压缩,另一种是数组队列.... 我们重新给这三个数安排一下位置,,2, 3, 2*3, 5, 2*5, 3*5, 2*3*5 是不是很快找到规律了??? 题原创 2016-04-17 21:38:56 · 2234 阅读 · 0 评论