鸽巢原理，又名狄利克雷抽屉原理、鸽笼原理。 其中一种简单的表述法为： 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 另一种为： 若有n个笼子和kn+1只鸽子，所有的鸽子...
分类：
其他好文 时间：
2014-12-31 18:41:12
阅读次数：
246
Find a multiple
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6281
Accepted: 2740
Special Judge
Description
The input contains N natural (i.e. positi...
分类：
其他好文 时间：
2014-11-24 22:42:57
阅读次数：
297
题意：首先输入c n，接着是n个数，问你有没有k个数(1
输出其对应下标，只输出一组符合条件的就行；
分析：http://blog.csdn.net/bigsungod/article/details/41450729
代码：
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-11-24 22:37:11
阅读次数：
188
此书的22章讲到了鸽笼原理，其中一道题挺有意思
在任何一个大小为mn+1的序列，a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列，要么大小为n+1的递减序列，或者同时存在。
下面是书中给出的解答：
先做个定义：对于某个ai，都有一个ti代表了以ai为起始点的最大上升序...
分类：
其他好文 时间：
2014-08-31 17:21:31
阅读次数：
158
题目链接:
huangjing
思路：
详见传送门
题目：
Find a multiple
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6015
Accepted: 2609
Special Judge
Description
...
分类：
其他好文 时间：
2014-08-20 16:21:22
阅读次数：
294
题目链接：
huangjing
思路：
这个题我是这样想的，把其他颜色的糖果当成挡板，必过有n个，那么就可以形成n+1个位置，那么如果n+1大于最大堆糖果树，那么就可以吃到所有不同的糖果，但是有可能会说，万一其他颜色的糖果冲突呢？？？？但是因为其他每种颜色的糖果的数目必然小于最大的，那么可以把这些插入到最大堆的糖果和其他颜色中，相当于加大板子的厚度。。。。
题目：
吃糖果
...
分类：
其他好文 时间：
2014-08-20 16:21:02
阅读次数：
166
题目链接：
传送门
思路：
这个是鸽笼原理的题目。。。看了一下这个原理，对此的理解是分为三点。。
c代表人的数目，n代表家庭的数目。。
【1】首先要求前缀和，然后对此取余，首先如果出现余数为0的情况，那么说明前n项就已经满足了条件，那么这就是其中的一组可行解。。。
【2】但是如果没有出现0呢？？那么就看同余了。。如果在两个点处出现同余，说明什么？？说明从上一个出现同余的后一个数到这...
分类：
其他好文 时间：
2014-08-20 12:35:22
阅读次数：
309
题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种
用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c种不同值 题目说了c
这就是抽屉原理了 n个抽屉放大于n个苹果...
分类：
其他好文 时间：
2014-08-19 22:29:55
阅读次数：
262
鸽笼原理题，以后得好好研究下相关题目。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:poj2356 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 #defin...
分类：
其他好文 时间：
2014-07-29 12:17:26
阅读次数：
214
11237 - Halloween treats
题目链接
题意：有c个小伙伴，n个房子(c ai个糖果，要求选一些房子，使得得到的糖果能平均分给小伙伴，输出方案
思路：c
代码：
#include
#include
const int N = 100005;
int c, n, a[N], sum[N], vis[N];
void solve() {
...
分类：
其他好文 时间：
2014-07-10 23:46:23
阅读次数：
256
