lztlztlzt

2017年1月3日

bzoj 1606: [Usaco2008 Dec]Hay For Sale 购买干草

摘要： Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？约翰遭受了阅读全文

posted @ 2017-01-03 14:37 lztlztlzt 阅读(223) 评论(0) 推荐(0) 编辑

bzoj1531: [POI2005]Bank notes

摘要： Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byteotian Bit Bank (BBB) 拥有一套先阅读全文

posted @ 2017-01-03 14:30 lztlztlzt 阅读(184) 评论(5) 推荐(0) 编辑

1625 宝石项链大视野评测

摘要： Description 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i 阅读全文

posted @ 2017-01-03 14:25 lztlztlzt 阅读(131) 评论(0) 推荐(0) 编辑

2016年12月19日

1650 跳石子大视野评测

摘要： Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. 阅读全文

posted @ 2016-12-19 11:06 lztlztlzt 阅读(187) 评论(1) 推荐(0) 编辑

1639 月度开支大视野评测

摘要： Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续的M(1<=M 阅读全文

posted @ 2016-12-19 10:23 lztlztlzt 阅读(194) 评论(1) 推荐(0) 编辑

2600 米仓大视野评测

摘要： Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L 阅读全文

posted @ 2016-12-19 10:04 lztlztlzt 阅读(214) 评论(1) 推荐(1) 编辑

1082栅栏大视野评测

摘要： Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度阅读全文

posted @ 2016-12-19 08:49 lztlztlzt 阅读(387) 评论(1) 推荐(0) 编辑

2016年12月15日

2196巧克力蛋糕大视野评测

摘要： Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R*C(1 <= R,C <= 500)个小的巧克力蛋糕组成的。第i行，第j列的蛋糕有N_ij(1 <= N_ij <= 4,000)块巧克力碎屑。 Bessie想把蛋糕分成A*B块，(1 <= A <= R,1 <= B <= 阅读全文

posted @ 2016-12-15 15:43 lztlztlzt 阅读(138) 评论(1) 推荐(1) 编辑

公告