nhc2014 - 博客园

2016年12月24日

2748: [HAOI2012]音量调节

摘要： Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be 阅读全文

posted @ 2016-12-24 17:30 nhc2014 阅读(384) 评论(0) 推荐(1) 编辑

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

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

posted @ 2016-12-24 17:09 nhc2014 阅读(147) 评论(0) 推荐(0) 编辑

2016年12月21日

1531: [POI2005]Bank notes二进制优化（c++）

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

posted @ 2016-12-21 23:16 nhc2014 阅读(520) 评论(0) 推荐(1) 编辑

2600: [Ioi2011]ricehubh

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

posted @ 2016-12-21 16:17 nhc2014 阅读(303) 评论(0) 推荐(0) 编辑

1639: [Usaco2007 Mar]Monthly Expense 月度开支

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

posted @ 2016-12-21 15:30 nhc2014 阅读(167) 评论(0) 推荐(0) 编辑

1650: [Usaco2006 Dec]River Hopscotch 跳石子

摘要：题目：数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次条都从一个石子跳到相邻的下一个石子。现在FJ允许你移走M个石子，问移走这M个石子后，相邻两个石子距离的最小值的最大值是多少。输入：25 5 2（l m n） 2(d[i]) 14 11 21 17 输出：4 解析：二分枚举两个石阅读全文

posted @ 2016-12-21 15:15 nhc2014 阅读(303) 评论(0) 推荐(0) 编辑

2016年12月20日

3969: [WF2013]Low Power

摘要：题目：有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。每个芯片能量是k个电池的能量的最小值。两个芯片的能量之差越小，这个机器就工作的越好。现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上，使得所有机器的能量之差的最大值最小。这道题让我因为题意卡了很久很久。。阅读全文

posted @ 2016-12-20 10:20 nhc2014 阅读(280) 评论(0) 推荐(0) 编辑

2016年12月19日

1082: [SCOI2005]栅栏

摘要：恩，看了他人的题解，才勉强理解，希望能有所收获。思路：这道题要使用搜索+二分，可能有部分像我一样的会觉得这道题难道不是排序后一个一个去判断就可以了吗？那么这里可以举个例子！这幅图你就会发现，如果按一个个取，就会发现只能得到2和3，但实际上6会切成2和4,3切成3，三种都会得到。所以不是能取就切阅读全文

posted @ 2016-12-19 18:46 nhc2014 阅读(283) 评论(1) 推荐(0) 编辑

2016年12月15日

[Usaco2011 Mar]Brownie Slicing

摘要：基本思路：二分答案； (代码繁琐，勿怪) 解析：想到二分答案后，繁琐的地方在于如何确定一个答案是否可行，要注意，纵切一刀不意味着这一列的蛋糕都为同个形状，而是只切分好的这一行，分好的行之间互不影响。我们用贪心的原理去计算这一行的蛋糕，一旦他大于等于（所有的蛋糕都一定大于等于枚举值）枚举值，就可以算阅读全文

posted @ 2016-12-15 14:58 nhc2014 阅读(347) 评论(1) 推荐(1) 编辑