题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 题意： 给你n个数字s[i]，问你有多少个排列，使得任意相邻两数字之差的绝对值大于m。 题解： 表示状态： dp[i][j][state] = arrangements i：考虑到第i ...
分类：
编程语言 时间：
2017-10-03 23:18:17
阅读次数：
308
3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-10-02 23:06:47
阅读次数：
263
1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1044 拦截导弹 1999年NOIP全国联赛提高组 1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-10-02 23:06:31
阅读次数：
272
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1640 题意： 给你一个长度为n的字符串。 你可以将原串的首字母或尾字母移动到新串的末尾。 让你输出字典序最小的新串。 题解： 贪心。 三种情况： （1）c[head] < c[tail] 输 ...
分类：
其他好文 时间：
2017-10-02 23:02:41
阅读次数：
168
Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 ...
分类：
其他好文 时间：
2017-10-02 21:33:05
阅读次数：
132
4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4927 线段树练习5 4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-10-02 20:54:22
阅读次数：
186
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1633 题意： 给你一个长度为n的主串a，和一个有m个字符串s[i]的单词书(s[i].size <= 25)。 问你至少删去多少个a中的字符，才能使a成为一个由s[i]组成的排列。 题解： ...
分类：
其他好文 时间：
2017-10-02 16:15:53
阅读次数：
243
2058: [Usaco2010 Nov]Cow Photographs Description 奶牛的图片 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛.这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位 ...
分类：
其他好文 时间：
2017-10-01 21:12:51
阅读次数：
230
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2023 题意： 有n个家族，共m只蚂蚁(n <= 1000, m <= 100000)。 每个家族有cnt[i]只蚂蚁，并且同一家族中的蚂蚁无差别。 从窝里爬出来x只蚂蚁的方案数为f(x)。 ...
分类：
其他好文 时间：
2017-10-01 20:36:12
阅读次数：
217
Description Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 ...
分类：
其他好文 时间：
2017-09-30 16:26:34
阅读次数：
246
