摘要: 二分法的主题思路就是逐步逼近,所以这道题的思路自然一目了然,做题思路也是... 本题大意:题主过生日,它买了N块半径为R[ i ],高为1的圆柱形蛋糕,现在他要将这N块蛋糕等分给F + 1个人,为了好看分出来的每块蛋糕必须是从一整块上分割下来的,体积一样形状不限。 本题思路:那就是求那个最大的平均值 阅读全文
posted @ 2019-05-24 23:56 Cruel_King 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 本题大意:在坐标轴上有n个点,现在打算在这n个点上建立c个牛棚,由于牛对厂主的分配方式表示很不满意,它很暴躁,所以它会攻击离它很近的牛来获得快感,这件事让厂主大大知道了,他怎么可能容忍?所以他决定有策略的对牛进行分配仓库,他想让每头牛之间的距离尽可能远,现在他来求助你...... 本题思路:本题一看 阅读全文
posted @ 2019-05-24 22:47 Cruel_King 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接 本题大意:给你n个长度为value[ i ]的长木板,让你切割成为等长的k份,问你切割的最大长度是多少。 本题思路:其实很容易可以想到先找到一个上界和一个下界,开始枚举里面的所有长度,取最长的那个即可,此时发现长度为浮点型朴素算法自然无法枚举,我们可以想到二分,局部逼近即可。 参考代码: 阅读全文
posted @ 2019-05-24 22:06 Cruel_King 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接 参考代码: 阅读全文
posted @ 2019-05-24 10:01 Cruel_King 阅读(156) 评论(0) 推荐(0) 编辑