摘要: 问题大意:给你 n 个鸡蛋,问你在 m 层中,进行多少次投鹰蛋能确定,鹰蛋最高在哪层能不碎( 即最坏情况需要多少次 ), 如果第m层也不碎答案为m。 这个问题好像有个大牛写过一篇论文。我只学了其中的两个方法。 第一种方法是 log( n )*n^2,我们将状态设成 dp[ i ][ j ] 表示成有 阅读全文
posted @ 2017-08-11 20:27 NotNight 阅读(393) 评论(0) 推荐(0) 编辑
摘要: D - Ability To Convert 题目大意:给你一个数字 n 接下来再输入一个数字 w(<10^60),表示w这个数字是 n 进制的, 并且超过十进制也用数字表示,这样就有多种组合了,问你所有组合中(划分方案中)原来的 数字十进制最小是多少。 思路:网上说可以用贪心做,但是我感觉那个贪心 阅读全文
posted @ 2017-08-11 15:40 NotNight 阅读(178) 评论(0) 推荐(0) 编辑