2012 USAMO Problems/Problem 2 ProblemA circle is divided into 432 congruent arcs by 432 points. The points are colored in four colors such that some 1 ...
分类：
其他好文 时间：
2019-10-08 18:45:35
阅读次数：
107
题意：将一列数划分为两个等差数列。 思路：首先，我要吹爆鸽巢原理！！！真的很强大的东西！！！ 加入能完成题设操作，则前三个数中，必有至少两个数在同一序列，枚举三种情况（a1 a2,a2 a3,a1 a3分别为等差数列的前两项）。 注：枚举情况时，如果操作失败，则将已成功生成的等差数列末项划分到另一个 ...
分类：
其他好文 时间：
2019-10-02 17:03:26
阅读次数：
86
"bzoj" 先考虑一种简单的情况,即这个区间是否有相同的数,因为值域大小为1000,那么当区间长度$ 1000$时,根据鸽巢原理,一定会有两个相同的数,这时候可以直接输出 进一步的,对于长度为$len$的区间,子集的值域为$[0,v len]$,子集个数为$2^{len}$,那么可以得到如果满足$ ...
分类：
其他好文 时间：
2019-09-27 23:00:42
阅读次数：
99
http://acm.hdu.edu.cn/showproblem.php?pid=3183 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm ...
分类：
其他好文 时间：
2019-08-11 22:50:29
阅读次数：
134
题意： 给你1e6的字符串，保证只含'a''b''c'三种字符，且相邻两个字符一定不一样 求一个大于等于n/2的回文子序列 思路： 朴素的最长回文子序列是n方的区间dp，这题显然不行，要充分利用题中所给的条件 我们发现，在任意不相交的两个区间[l,l+1]与[r,r+1]中 有两组相邻的字母，一共四 ...
分类：
其他好文 时间：
2019-07-21 16:38:34
阅读次数：
103
转至：https://blog.csdn.net/sand8o8time/article/details/77009749 一、抽屉原理初介绍： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一 ...
分类：
其他好文 时间：
2019-05-19 11:41:47
阅读次数：
104
写了半天发现啥都没写 相当于自查表 集合、关系和语言 集合 语言 ...
分类：
编程语言 时间：
2019-02-08 01:12:53
阅读次数：
169
codeforces 850 A "A. Five Dimensional Points" introduction 在 n 个点中，是否存在一个点，与另外任意两个点连成的向量，为锐角 method 首先在 2 维的空间中，要让角不为锐角，最多只能存在 5 个点(四个向量) 。 "鸽巢原理" 。在 ...
分类：
其他好文 时间：
2018-12-29 13:54:39
阅读次数：
159
2.1.13纸牌排序。说说你会如何将一副扑克牌按花色排序(花色顺序是黑桃、红桃、梅花和方片），限制条件是所有牌都是背面朝上排成一列，而你一次只能翻看两张牌或者交换两张牌(保持背面朝上)。算法具体描述如下：1）翻看第一张、第二张牌2）如果第二张牌的花色小于第一张牌的花色，那么交换这两张牌3）翻看第一张 ...
分类：
编程语言 时间：
2018-10-27 10:28:08
阅读次数：
256
A题：给你一个序列，长度为n。问是否存在一个连续的子序列和是m的倍数 鸽巢原理，求出序列的前缀和数组，若pre[i]%m==pre[j]%m，则(pre[j]-pre[i])%m==0; B题：给出5个整数a,b,c,d,k。你要在[a,b]中找一个x,在[c,d]中找一个y，使得gcd(x,y)= ...
分类：
其他好文 时间：
2018-07-25 20:03:43
阅读次数：
173
