摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1640 题意： 给你一个长度为n的字符串。 你可以将原串的首字母或尾字母移动到新串的末尾。 让你输出字典序最小的新串。 题解： 贪心。 三种情况： （1）c[head] < c[tail] 输 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1650 题意： 数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次条都从一个石子跳到相邻的下一个石子。 现在FJ允许你移走M个石子，问移走这M个石子后，相邻两个石子距离的最小值的 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1651 题意： 给你n个线段[a,b]，问你这些线段重叠最多的地方有几层。 题解： 先将线段按左端点a升序排序。 开一个优先队列q（升序排序），里面存线段的右端点b。 枚举线段i，然后： （1 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1633 题意： 给你一个长度为n的主串a，和一个有m个字符串s[i]的单词书(s[i].size <= 25)。 问你至少删去多少个a中的字符，才能使a成为一个由s[i]组成的排列。 题解： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1632 题意： 有一个n*m的池塘。0代表水，1代表荷花，2代表岩石，3代表起点，4代表终点。 Bessie在练芭蕾舞，她要从起点跳到终点去。 她只能走“日”字形，并且只能跳到荷花上。 荷花不 阅读全文