摘要: 1625: [Usaco2007 Dec]宝石手镯 Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶 阅读全文
posted @ 2017-08-31 21:16 μSsia 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l 阅读全文
posted @ 2017-08-31 21:08 μSsia 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 迷宫城堡 HDU - 1269 时限: 1000MS 内存: 32768KB 64位IO格式: %I64d & %I64u 问题描述 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房 阅读全文
posted @ 2017-08-31 20:05 μSsia 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就 阅读全文
posted @ 2017-08-31 19:16 μSsia 阅读(157) 评论(0) 推荐(0) 编辑