http://www.lydsy.com/JudgeOnline/problem.php?id=1602 题目描述 N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai， ...
分类：
其他好文 时间：
2017-05-06 19:14:28
阅读次数：
250
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都 ...
分类：
其他好文 时间：
2017-05-06 13:09:22
阅读次数：
220
【题木链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1229 【题目大意】 每天对玩具都有一定的需求ni，每天可以花f价值每条购买玩具， 当天用完的玩具可以花费fA价值每个通过快消毒在A天之后得到一条可用的， 也可以通过花费fB价值每个，通过 ...
分类：
其他好文 时间：
2017-04-28 01:02:28
阅读次数：
175
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 ...
分类：
其他好文 时间：
2017-04-27 21:11:20
阅读次数：
187
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1602 解：lca的模板，我用的是倍增。 程序： ...
分类：
其他好文 时间：
2017-04-03 21:24:33
阅读次数：
209
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1618 解：我看了半天觉得很像完全背包，可是又没法按套路来，于是翻了别人的题解，发现真是啊！！（一道神奇的背包） 我们发现也许最终的重量会超过H，但超过的部分绝对会小于maximum（p[i] ...
分类：
其他好文 时间：
2017-04-03 01:07:08
阅读次数：
196
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 解：这么简单的题目我一开始竟然完全没思路。。。 只要一输入一头牛的数字，我们就把是它的倍数的位置加上1，这样询问的时候，就是O(1)的复杂度了。 因为题目保证了所有牛的数字不同，所以时 ...
分类：
其他好文 时间：
2017-04-03 00:17:21
阅读次数：
189
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1609 解：题目很明显，我们只要找到最长不下降子序列，然后总长度减去它的长度就可以了，用o（nlogn）的方法。 但是，用O(9n)的动归，显然更优（吧。。。） 我学习了一下他人的动归。 用f ...
分类：
其他好文 时间：
2017-04-03 00:11:49
阅读次数：
252
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1611 解：直接广搜。。。 程序： ...
分类：
其他好文 时间：
2017-04-03 00:09:42
阅读次数：
231
Description 农 夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价 ...
分类：
其他好文 时间：
2017-03-08 23:00:29
阅读次数：
326
