题意： 有n种舞蹈要跳 每种舞蹈需要每一行字符串所对应的那些人 如果一个人连着跳两个舞蹈 那么需要一个quick change 问需要的最少quick changes是多少 思路： 假期的题 又拿出来做一遍…… 范围很感人10*26 这不暴力搜一发还等啥呢…… ...
分类：
其他好文 时间：
2016-10-16 21:25:31
阅读次数：
214
SKYLINE Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description The skyline of Singapore as viewed from the Marina Promenade ...
分类：
其他好文 时间：
2016-10-15 02:11:41
阅读次数：
246
UVALive - 3942 Remember the Word A potentiometer, or potmeter for short, is an electronic device with a variable electric resistance. It has two termi ...
分类：
编程语言 时间：
2016-10-14 23:12:04
阅读次数：
272
UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a ...
分类：
其他好文 时间：
2016-10-14 14:16:50
阅读次数：
245
这个题……我上来就给读错了，我以为最后是一个三角形，一条边可以由多个小棒组成，所以想到了状态压缩各种各样的东西，最后成功了……结果发现样例过不了，三条黑线就在我的脑袋上挂着，改正了以后我发现N非常小，想到了回溯每个棍的分组，最多分5组，结果发现超时了……最大是5^12 = 244,140,625，厉 ...
分类：
其他好文 时间：
2016-10-08 23:37:40
阅读次数：
192
题意：给出n条发言，让你求最大的交流长度并输出标记顺序。 析：这个题要知道的是，前面的人是不能at后面的人，只能由后面的人at前面的，那就简单了，我们只要更新每一层的最大值就好，并不会影响到其他层。 最后再从这 n 层中取出最大值，在更新时，也可以记录着最大值。 代码如下： ...
分类：
其他好文 时间：
2016-10-07 23:15:49
阅读次数：
644
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are different. Also note that the order of elements ...
分类：
其他好文 时间：
2016-10-07 18:07:12
阅读次数：
151
题意：给定一个 n ，让你求有多少对整数 (a, b) 1 <= b <= a 且 gcd（a， b） = a ^ b。 析：设 c = a ^ b 那么 c 就是 a 的约数，那么根据异或的性质 b = a ^ c，那么我们就可以枚举 a 和 c和素数筛选一样，加上gcd， n*logn*logn ...
分类：
其他好文 时间：
2016-09-29 01:34:43
阅读次数：
157
题意：给定 一个n * n 的宫格，就是图案解锁，然后问你在区间 [l, r] 内的所有的个数进行组合，有多少种。 析：本来以为是数位DP，后来仔细一想是排列组合，因为怎么组合都行，不用考虑实际要考虑的比如 要连13，必须经过2，这个可以不用。 所以这题就是A（n，m）。剩下的就简单了。 代码如下： ...
分类：
其他好文 时间：
2016-09-29 01:25:44
阅读次数：
125
题意：给定i，输出第i个回文数字。 分析：1,2,3,4，……，9 9个 11,12,13,14，……，19 9个 101,111,121,131,141,151,161,171,181,191,202,212,222,232，……，979,989,999 90个 1001,1111,1221,13 ...
分类：
其他好文 时间：
2016-09-25 19:01:57
阅读次数：
178
