题意：给定一个n，让求一个M，它是n个倍数并且在k进制之下 M的不同的数字最少。思路：这里用到一个结论就是任意两个数可以组成任何数的倍数。知道这个之后就可以用搜索来做了。还有一个问题就是最多找n+1个数，因为由鸽巢原理，这n+1个数当中模上n一定有一个一同的。所以他们一减就是答案。如果找到直接是它的...
分类：
其他好文 时间：
2015-11-09 20:40:19
阅读次数：
206
鸽巢原理又称抽屉原理基本原理: n+1只鸽子飞回n个鸽笼，至少有一个鸽笼含有2只他的数学描述语言为：m个元素分成n组，那么总有一组至少含有元素个数为 [m/n]设a1,a2,a3,....am是正整数的序列，试证明至少存在整数k,l, (1=#includeusing namespace std;....
分类：
其他好文 时间：
2015-11-07 20:21:38
阅读次数：
169
DescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no ...
分类：
其他好文 时间：
2015-09-15 21:55:47
阅读次数：
175
DescriptionThe input contains N natural (i.e. positive integer) numbers ( N 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl....
分类：
其他好文 时间：
2015-09-15 21:41:47
阅读次数：
216
2015-09-1221:59:09最近屯题： 1：319 div1 D 分段矩阵快速幂 + floyd 2：319 div2 B 鸽巢原理 3：ZOJ 9月月赛 H题 NTT 4：ZOJ 9月月赛 K题 容斥
分类：
其他好文 时间：
2015-09-12 22:23:14
阅读次数：
174
题目大意：
给你N个正数的序列，从中找到连续的若干数，使得其和刚好是N的倍数。
解题思路：
典型的抽屉原理。
Sum[i]为序列中前i项的和。则有两种可能：
1.若有Sum[i]是N的倍数，则直接输出前i项。
2.如果没有任何的Sum[i]是N的倍数，则计算ri = Sum[i] % N。根据鸽巢原理，肯
定有Sum[i] % N == Sum[j] % N，i ！= j。则第 j 到第 i 项数的和即为N的倍数。...
分类：
其他好文 时间：
2015-08-18 14:19:03
阅读次数：
117
题目大意：
给你两个整数C和N，再给你N个正数的序列，从中找到若干数，使得其和刚好是 C
的倍数。输出这些数的序号。
解题思路：
典型的抽屉原理。
Sum[i]为序列中前 i 项的和。则有两种可能：
1.若有 Sum[i] 是 C 的倍数，则直接输出前 i 项。
2.如果没有任何的 Sum[i] 是 C 的倍数，则计算 ri = Sum[i] % C。根据鸽巢原理，肯
定有 Sum[i] % C == Sum[j] % C，i ！= j。则第 j 到第 i 项数的和即为 C 的倍数。...
分类：
其他好文 时间：
2015-08-18 14:17:05
阅读次数：
145
Quorom 机制，是一种分布式系统中常用的，用来保证数据冗余和最终一致性的投票算法，其主要数学思想来源于鸽巢原理。 什么是鸽巢原理？
其中一种简单的表述法为：
若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。
另一种为：
若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。
恩，很熟悉...
分类：
其他好文 时间：
2015-08-08 22:56:15
阅读次数：
148
吃糖果
Problem Description
HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。
Input
第一行有一个整数T，接下来T组...
分类：
其他好文 时间：
2015-08-01 22:07:49
阅读次数：
154
题目链接：http://poj.org/problem?id=3370题意：每组给你一个数c和一个数m，输入m个数，让你输出若干个数的下标，这些数加起来可以整除c（c小于等于n），鸽巢原理同样适用，需要注意的是，sum可能会溢出int,并且用scanf读入防止超时。代码：#include #incl...
分类：
其他好文 时间：
2015-07-21 10:14:44
阅读次数：
177
