Description Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever ...
分类：
其他好文 时间：
2017-10-08 22:33:01
阅读次数：
235
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1660 题意： 有n头牛，身高分别为h[i]。 它们排成一排，面向右边。第i头牛可以看见在它右边的牛j，只要h[i] > h[j]，且中间没有身高 >= h[i]的牛挡住视线。 第i头牛能看见 ...
分类：
其他好文 时间：
2017-10-08 00:14:40
阅读次数：
164
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2019 题意： 奶牛们没钱了，正在找工作。农夫约翰知道后，希望奶牛们四处转转，碰碰运气。 而且他还加了一条要求：一头牛在一个城市最多只能赚D(1 <= D <= 1,000)美元，然后它必须到 ...
分类：
其他好文 时间：
2017-10-07 22:46:52
阅读次数：
151
2591: [Usaco 2012 Feb]Nearby Cows Description Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wan ...
分类：
其他好文 时间：
2017-10-07 20:38:34
阅读次数：
202
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 题意： 给你一个有向图，n个点(n <= 300)，m条边，边权为h[i]。 t个询问(a,b)。让你找一条从a到b的路径，使路径上最大的边最小，输出这个最小值。 题解： 新版floy ...
分类：
其他好文 时间：
2017-10-07 16:29:04
阅读次数：
151
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 2 ...
分类：
其他好文 时间：
2017-10-07 16:25:10
阅读次数：
214
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1680 题意： 在接下来的n周内，第i周生产一吨酸奶的成本为c[i]，订单为y[i]吨酸奶。 酸奶可以提前生产，可以存放无限长的时间，存放一周的花费为s。 问你在完成所有订单的前提下，最小的花 ...
分类：
其他好文 时间：
2017-10-07 14:43:55
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3016 题意： 给你一个括号序列，问你至少修改多少个括号，才能使这个括号序列合法。 题解： 贪心。 cnt表示当前已经攒了多少个左括号。 从左往右枚举每一个括号： （1）如果为左括号，则cnt ...
分类：
其他好文 时间：
2017-10-06 18:10:24
阅读次数：
180
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1726 题意： 给你一个无向图，求次短路。 题解： 两种方法。 方法一： 一遍spfa，在spfa内维护最短路dis和次短路sec。 分三种情况： （1）dis[now]可以更新dis[des ...
分类：
数据库 时间：
2017-10-06 16:53:23
阅读次数：
157
题目链接：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
