2016年12月21日
摘要: Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byteotian Bit Bank (BBB) 拥有一套先 阅读全文
posted @ 2016-12-21 23:16 nhc2014 阅读(520) 评论(0) 推荐(1) 编辑
摘要: 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) 编辑
摘要: 题目: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) 编辑
摘要: 题目:数轴上有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) 编辑