1606: [Usaco2008 Dec]Hay For Sale 购买干草
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 978 Solved: 735
[Submit][Status][Discuss]
Description约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,...
分类:
其他好文 时间:
2016-05-18 18:44:29
阅读次数:
93
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1611
1611: [Usaco2008 Feb]Meteor Shower流星雨
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 1272 Solved: 557
[Submit][Status][Discuss]
Description...
分类:
其他好文 时间:
2016-05-18 18:38:53
阅读次数:
217
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1618
1618: [Usaco2008 Nov]Buying Hay 购买干草
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 939 Solved: 481
[Submit][Status][Discuss]
Description约翰...
分类:
其他好文 时间:
2016-05-18 18:22:35
阅读次数:
113
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1619
1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 694 Solved: 306
[Submit][Status][Discuss]
Descri...
分类:
其他好文 时间:
2016-05-18 18:20:06
阅读次数:
149
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 867 Solved: 627
[Submit][Status][Discuss]
DescriptionF...
分类:
其他好文 时间:
2016-05-18 18:16:55
阅读次数:
130
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1607
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
Time Limit: 3 Sec Memory Limit: 64 MB
Submit: 1654 Solved: 874
[Submit][Status][Discuss]
Descripti...
分类:
其他好文 时间:
2016-05-16 14:35:24
阅读次数:
158
斜率优化dp。 #include #include #include using namespace std; const int maxn = 50000 + 10; struct Field { long long x,y; } t[maxn]; long long f[maxn],x[maxn... ...
分类:
其他好文 时间:
2016-05-15 18:12:26
阅读次数:
205
Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同, ...
分类:
其他好文 时间:
2016-05-14 01:03:38
阅读次数:
167
Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<=Li<=10000)。 这些边被安排成任意两头奶牛都 ...
分类:
其他好文 时间:
2016-05-14 01:02:45
阅读次数:
163
Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意: *只要大木板的切 ...
分类:
其他好文 时间:
2016-05-14 00:46:53
阅读次数:
170