摘要：
简单的容斥定理的运用：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace st 阅读全文
posted @ 2012-07-27 21:57
wutaoKeen
阅读(198)
评论(0)
推荐(0)
摘要：
容斥定理：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;LL n 阅读全文
posted @ 2012-07-27 20:37
wutaoKeen
阅读(187)
评论(0)
推荐(0)
摘要：
这个题要用容斥定理，求出x与y互质的对数，然后x与y同时乘以k，如果x与y都在范围之内，则这一对符合条件；这里的处理方法就是对b与d缩小k倍，寻找里面的互质的数的对数，我们在扩大k倍，就可以解决，上面存在的问题；View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include&l 阅读全文
posted @ 2012-07-27 17:31
wutaoKeen
阅读(215)
评论(0)
推荐(0)
摘要：
这个题跟http://poj.org/problem?id=2356；是一样，这里就不解释了http://www.cnblogs.com/bo-tao/archive/2012/07/27/2611306.htmlView Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include& 阅读全文
posted @ 2012-07-27 11:34
wutaoKeen
阅读(103)
评论(0)
推荐(0)
摘要：
这是一道简单的对鸽笼原理的运用；题意：给出N个数，从中选出若干个数使得它们的和为N的倍数。有一种简单的方法如下：虽然题目没限制怎样选，但是我们可以证明：存在若干个这样的连续数，它们的和是N的倍数。为此，我们可以考察和Sk =a1+a2+...+ak.如果存在一个Sk是N的倍数，那么把前K个数选出来就可以了。否则所有N歌Sk除以N的余数只有1,2,3,4...N-1；这n-1种可能(n-1个盒子)，由基本原理 知，必然有两个不同的和Si和Sj（i<j）除以N的余数相同，所以Sj -Si = ai+1 + .... aj 是N的倍数；View Code #include<iostrea 阅读全文
posted @ 2012-07-27 10:27
wutaoKeen
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号