组合数学-----抽屉原理
lihaogegehuting
这个作者很懒,什么都没留下…
展开
-
抽屉原理
抽屉原理的一种更一般的表述为: “把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。原创 2014-07-22 19:30:46 · 658 阅读 · 0 评论 -
poj 2356
题目大意就是先给出一个数N,接着再给出N个数,要你从这N个数中任意选择1个或多个数,使得其和是N的倍数如果找不到这样的答案 则输出0答案可能有多个,但智勇任意输出一个解就行。输出的第一行是选择元素的个数M,接着M行分别是选择的元素的值刚开始的时候并不同为什么这一题回事抽屉原理,分析后才明白,昨晚后更有体会实际上此题一定有解,不存在输出0的结果证明如下原创 2014-07-22 21:47:57 · 838 阅读 · 0 评论 -
poj 3370 Halloween treats
不懂得详见poj 2356 抽屉原理详解,这题竟然卡精度。。。提交了好几次都WA,改成long long sum[100100] 才对代码如下:#include#includeint flag[100100],a[100100],str[100100];long long sum[100100];int main(){ int n,i,j,t,chi; whi原创 2014-07-22 23:44:28 · 866 阅读 · 0 评论