题目大意：在数组中找出一些数，使它们的和能被n整除 这题标签是数学，那我就标题就写数论好了... 显然如果数组中有n的倍数直接取就行。 那假设数组中没有n的倍数，把数组中的数求前缀和后全部%n，会得到一堆1~n-1的数（注意没有0，因为数组中没有n的倍数），那根据抽屉原理一定有两个相同的数，设这两个 ...
分类：
其他好文 时间：
2017-08-22 00:40:44
阅读次数：
171
N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。 Input 第1行：2个数N, K，中间用空格分隔，N表示元素的数量，K为可以移除的数的数量(1 <= N <= 5000, 0 <= K < ...
分类：
其他好文 时间：
2017-08-18 20:07:58
阅读次数：
169
给你n，K，问你要选出最少几个长度为2的K进制数，才能让所有的n位K进制数删除n-2个元素后，所剩余的长度为2的子序列至少有一个是你所选定的。 如果n>K，那么根据抽屉原理，对于所有n位K进制数，必然会至少有1个数字出现2次或以上，所以00，11，...，K-1 K-1这样的数对是必选的。 对于其他 ...
分类：
其他好文 时间：
2017-08-04 21:39:57
阅读次数：
150
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽 ...
分类：
其他好文 时间：
2017-07-29 00:55:17
阅读次数：
190
抽屉原理 百科名片 百科名片 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中 ...
分类：
其他好文 时间：
2017-07-21 10:29:55
阅读次数：
1074
Halloween treats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6631 Accepted: 2448 Special Judge Description Every year there is the same ...
分类：
其他好文 时间：
2017-07-11 23:13:09
阅读次数：
281
基础3--抽屉原理 一、心得 二、题目及分析 三、解答 11题我只有把白色和黑色拿完了，我才能确保我拿到两只棕色的袜子所以答案是12+18+2=32 12题可以看出每次是拿一双袜子，每次拿出的袜子必然是白黑棕里面的一种，可以把这三种情况看出三个抽屉把问题抽象为在这三个抽屉里面放袜子，使得任意一个抽屉 ...
分类：
其他好文 时间：
2017-06-20 17:58:55
阅读次数：
166
只是记录一下： 我们机房讨论的结果……（当然有一个au爷一开始就秒掉了……首先先n^2或随机枚举出一对点根据抽屉原理可得枚举(n/2)^2+1次后至少有一对点全是对的然后对于两个对的点，首先考虑缩放比例不论是旋转还是平移两个点之间的距离都不会改变而缩放对两点间的距离改变的倍数就等于缩放的倍数（因为相 ...
分类：
其他好文 时间：
2017-05-28 22:24:55
阅读次数：
171
题意:一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。(2 <= N <= 50000,0 < A[i] <= 10^9) 分析:在modN意义下求A的前缀和, ...
分类：
其他好文 时间：
2017-05-19 13:29:16
阅读次数：
164
A - 独木舟(贪心) n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0 Output 一行一个整数表示最少需要的独木舟数。 Sa ...
分类：
编程语言 时间：
2017-04-14 17:20:27
阅读次数：
247
