usaco
文章平均质量分 87
Leokery
.
展开
-
[Usaco2008 Nov]Buying Hay 背包DP
[Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1241 Solved: 646 [Submit][Status][Discuss] Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现原创 2017-09-14 10:05:52 · 200 阅读 · 0 评论 -
[bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1365 Solved: 1009 [Submit][Status][Discuss] Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50原创 2017-09-14 10:17:05 · 272 阅读 · 0 评论 -
[bzoj1782][Usaco2010 Feb]slowdown 慢慢游 dfs序+线段树
1782: [Usaco2010 Feb]slowdown 慢慢游 Time Limit: 1 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 每天Farmer John的N头奶牛(1 <= N <= 100000,编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树,粮仓在1号牧场。恰好有N-1条道路直接原创 2017-09-11 18:23:11 · 245 阅读 · 0 评论 -
[bzoj1673][Usaco2005 Dec]Scales 天平
1673: [Usaco2005 Dec]Scales 天平 Time Limit: 5 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description Farmer John has a balance for weighing the cows. He also has a set of N (1 <= N <= 100原创 2017-09-12 16:22:18 · 236 阅读 · 0 评论 -
[bzoj1231][Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB [Submit][Status][Discuss] Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S原创 2017-10-30 17:55:04 · 247 阅读 · 0 评论 -
[bzoj1598][Usaco2008 Mar]牛跑步 dijkstra k短路
1598: [Usaco2008 Mar]牛跑步 Time Limit: 10 Sec Memory Limit: 162 MB [Submit][Status][Discuss] Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (原创 2017-10-25 20:59:55 · 294 阅读 · 0 评论