题意：给一个长度为n的正整数序列，问能不能找到一个不连续的子序列的和可以被m整除。解法：抽屉原理+dp。首先当m#include#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-09-11 22:03:29
阅读次数：
305
Find a multipleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6965Accepted:3052Special JudgeDescriptionThe input contains N natural (i.e. posit...
分类：
其他好文 时间：
2015-08-21 15:25:35
阅读次数：
161
题目大意：
给你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
抽屉原理：
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。
这一现象就是我们所说的“抽屉原理”。
如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。
最差...
分类：
其他好文 时间：
2015-08-13 12:14:51
阅读次数：
155
题目连接：http://poj.org/problem?id=3370DescriptionEvery 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 matter how many...
分类：
其他好文 时间：
2015-08-03 16:57:11
阅读次数：
92
51nod 1103 N的倍数 （抽屉原理）...
分类：
其他好文 时间：
2015-07-16 22:20:02
阅读次数：
190
1958年6/7月号的《美国数学月刊》上有这样一道题目：“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识.”这个问题可以用如下方法简单明了地证出：在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人.如果两人以前彼此认识,那么就在代表他们的两点间连成一条...
分类：
其他好文 时间：
2015-06-09 21:40:45
阅读次数：
190
题意：输入整数a和b,输出a/b的循环小数以及循环节的长度学习的这一篇http://blog.csdn.net/mobius_strip/article/details/39870555因为n%m的余数只可能是0到m-1中的一个，根据抽屉原理，当计算m+1次时至少存在一个余数相同发现看了题解理解起来...
分类：
其他好文 时间：
2015-05-04 21:58:39
阅读次数：
125
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 27562 Accepted Submission(s): 7802
Problem Description
HOHO，终于从Speakless手上赢走...
分类：
编程语言 时间：
2015-05-02 09:48:10
阅读次数：
226
