摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1230 题意： 有n盏灯，一开始全是关着的。 有m次操作(p,a,b)。p为0，则将区间[a,b]内的所有灯反转；p为1，则输出[a,b]中有多少盏灯是亮的。 题解： 线段树区间异或。 与一般 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 题意： 给你n个数字s[i]，问你有多少个排列，使得任意相邻两数字之差的绝对值大于m。 题解： 表示状态： dp[i][j][state] = arrangements i：考虑到第i 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1634 题意： 约翰留下他的N只奶牛上山采木。可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！ 为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1232 题意： 给你一个无向图，n个点，m条边。 每条边有边权len[i][j]，每个点有点权c[i]。 让你找一棵生成树，并在这棵树上找一个根。 从根开始dfs整棵树，每经过一条边（或一个点 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 题意： 有n个工作，每个工作有一个截止日期dead[i]和收益pay[i]。 完成一项工作需要花费1的时间。 问你最大收益。 题解： 贪心。 先将n个工作按dead从小到大排序。 开一 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1600 题意： 给你一个长度为n的木板，让你把这个木板切割成四段（长度为整数），并且要求这四段可以构成一个四边形。 问你有多少种切割方法（切割点不同就算不同）。 题解： 构成四边形的条件： 任 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1601 题意： Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。 把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个 阅读全文
摘要：
题目链接：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 阅读全文