12 2016 档案

POI2005Bank notes银行货币
摘要：Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byteotian Bit Bank (BBB) 拥有一套先 阅读全文
posted @ 2016-12-29 17:06 xzy12138 阅读(477) 评论(0) 推荐(0)
Baltic2008联合内阁
摘要：Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. Input 第一行给 阅读全文
posted @ 2016-12-28 17:03 xzy12138 阅读(357) 评论(0) 推荐(0)
POJ Challenge消失之物
摘要：Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 < 阅读全文
posted @ 2016-12-27 15:51 xzy12138 阅读(256) 评论(0) 推荐(0)
HAOI2012音量调节
摘要：Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数b 阅读全文
posted @ 2016-12-26 16:23 xzy12138 阅读(261) 评论(0) 推荐(0)
WF2013Low Power芯片
摘要：Description 有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小，这个机器就工作的越好。 现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上， 使得所有机器的能量之差的最大值最小。 有n个机器，每个机 阅读全文
posted @ 2016-12-22 14:20 xzy12138 阅读(291) 评论(0) 推荐(0)
SCOI2005栅栏
摘要：Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度 阅读全文
posted @ 2016-12-20 16:47 xzy12138 阅读(294) 评论(1) 推荐(0)
IOI2011ricehub米仓
摘要：Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L 阅读全文
posted @ 2016-12-19 11:42 xzy12138 阅读(240) 评论(1) 推荐(1)
USACO2007Monthly Expense月度开销
摘要：Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续的M(1<=M 阅读全文
posted @ 2016-12-16 10:00 xzy12138 阅读(224) 评论(1) 推荐(1)
USACO2016Splitting the Field分割牧场
摘要：Description FJ的N头奶牛分别位于他二维的牧场的不同位置。FJ想用一个矩形栅栏围住这些牛（牛可以在栅栏边上），并使这个栅栏尽可能小。这个栅栏的边与x轴或y轴平行。不幸的是，FJ上个季度的牛奶产量极低，因此他打算让栅栏更小，以此来减少开销。他能想到的唯一办法就是建造两个栅栏而不是一个。请你 阅读全文
posted @ 2016-12-15 15:34 xzy12138 阅读(231) 评论(0) 推荐(0)
USACO2011Brownie Slicing巧克力蛋糕切片
摘要：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 14:33 xzy12138 阅读(481) 评论(1) 推荐(1)