题目描述 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 输入 第一行一个正整数m (m<=1,000,000)，下面m行每行一个正整数x (x<=1,000,000)，表示 ...
分类：
其他好文 时间：
2017-09-27 20:59:32
阅读次数：
117
【BZOJ2789】[Poi2012]Letters Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A ...
分类：
编程语言 时间：
2017-08-26 11:38:46
阅读次数：
123
题目描述 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 输入 第一行一个正整数n (2<=n<=1,000,000)，表示字符串的长度。 第二行和第三行各一个长度为n的字符串，并且只 ...
分类：
编程语言 时间：
2017-08-26 11:32:20
阅读次数：
144
题目描述 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 输入 第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,00 ...
分类：
其他好文 时间：
2017-08-16 09:53:18
阅读次数：
140
【BZOJ2795】[Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要 ...
分类：
其他好文 时间：
2017-08-15 19:57:53
阅读次数：
257
[Poi2012]Festival 题目 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合{X ...
分类：
其他好文 时间：
2017-08-14 12:45:25
阅读次数：
112
题意 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合{Xi}大小的最大值。 (自己注：求集合 ...
分类：
其他好文 时间：
2017-08-12 22:30:41
阅读次数：
139
题目描述 给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。 输入 第一行三个整数n，m，k； 接下来m行每行两个整数ai，bi，表示ai和bi之间有一条无向边。 输出 一个整数，表示最少的删边数量。 样例输入 11 13 5 1 2 1 3 1 5 3 5 2 8 ...
分类：
其他好文 时间：
2017-06-23 20:54:55
阅读次数：
127
【BZOJ2803】[Poi2012]Prefixuffix Description 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. ...
分类：
其他好文 时间：
2017-06-18 15:12:12
阅读次数：
134
给出一个数字，用FIB数列各项加加减减来得到。 问最少要多少个（可以重复使用） 大概试了一下，fibonacci数列的增长是很快的，大概到了90+项就超过了题目范围…… 所以每次找一个最近的fibonacci数试一下就好，实测跑得飞快。 ...
分类：
其他好文 时间：
2017-05-20 10:12:18
阅读次数：
186
