1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit: 5 SecMemory Limit: 64 MBSubmit: 1081Solved: 474[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，...
分类：
其他好文 时间：
2015-09-11 20:52:19
阅读次数：
217
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit: 10 SecMemory Limit: 64 MBSubmit: 1165Solved: 693[Submit][Status][Discuss]Description为了避免餐厅过分拥挤，FJ...
分类：
其他好文 时间：
2015-09-11 15:38:14
阅读次数：
137
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 SecMemory Limit: 64 MBSubmit: 1162Solved: 602[Submit][Status][Discuss]Description今天是贝茜的生日，为了庆祝自己的...
分类：
其他好文 时间：
2015-09-11 14:24:35
阅读次数：
150
既然每块都要买, 那么一块土地被另一块包含就可以不考虑. 先按长排序, 去掉不考虑的土地, 剩下的土地长x递增, 宽y递减dp(v) = min{ dp(p)+xv*yp+1 }假设dp(v)由i转移比由j转移优(i>j), 那么dp(i)+xv*yi+1 -xv然后就斜率优化, 单调队列维护一个....
分类：
其他好文 时间：
2015-09-04 15:44:01
阅读次数：
182
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1607Description 今天是贝茜...
分类：
其他好文 时间：
2015-08-30 17:16:12
阅读次数：
148
BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap...
分类：
其他好文 时间：
2015-08-18 07:57:38
阅读次数：
103
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了 Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是...
分类：
其他好文 时间：
2015-08-17 21:17:32
阅读次数：
130
BZOJ 1601 [Usaco2008 Oct]灌水 MST...
分类：
其他好文 时间：
2015-08-17 12:11:05
阅读次数：
89
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:417Solved:243[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，...
分类：
其他好文 时间：
2015-08-15 21:22:59
阅读次数：
108
BZOJ 1600 [Usaco2008 Oct]建造栅栏 DP...
分类：
其他好文 时间：
2015-08-15 20:08:04
阅读次数：
137
