一开始还以为概率dp什么的，最后想了想。卧槽，这就是一道dfs水题 ...
分类：
其他好文 时间：
2017-10-04 15:20:45
阅读次数：
115
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1230 题意： 有n盏灯，一开始全是关着的。 有m次操作(p,a,b)。p为0，则将区间[a,b]内的所有灯反转；p为1，则输出[a,b]中有多少盏灯是亮的。 题解： 线段树区间异或。 与一般 ...
分类：
其他好文 时间：
2017-10-04 00:58:52
阅读次数：
285
题目链接：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
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 ...
分类：
其他好文 时间：
2017-10-03 20:09:38
阅读次数：
192
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1600 题意： 给你一个长度为n的木板，让你把这个木板切割成四段（长度为整数），并且要求这四段可以构成一个四边形。 问你有多少种切割方法（切割点不同就算不同）。 题解： 构成四边形的条件： 任 ...
分类：
其他好文 时间：
2017-10-03 13:09:50
阅读次数：
125
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1601 题意： Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。 把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个 ...
分类：
其他好文 时间：
2017-10-03 12:01:16
阅读次数：
168
Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 ...
分类：
其他好文 时间：
2017-10-02 21:33:05
阅读次数：
132
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
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1623 题意： 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)。 在经历过糟 ...
分类：
其他好文 时间：
2017-09-30 00:43:29
阅读次数：
355
Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草堆排成一条直线，从左到右依次按1..N编号，每堆中草 ...
分类：
其他好文 时间：
2017-09-30 00:33:36
阅读次数：
205
