上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: 二分法的主题思路就是逐步逼近,所以这道题的思路自然一目了然,做题思路也是... 本题大意:题主过生日,它买了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) 编辑
摘要: 题目链接 参考代码: 阅读全文
posted @ 2019-05-23 21:54 Cruel_King 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 原题链接 参考代码: 阅读全文
posted @ 2019-05-22 15:04 Cruel_King 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目链接 参考代码: 阅读全文
posted @ 2019-05-21 21:01 Cruel_King 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 我们通过将实际问题转化为有向或者无向图来解决最短路最小生成树等问题,那么同样我们也可以建立流网络来解决生活中的其他实际问题,譬如液体在管道中的流动,其它类流体的流动,任务分配,最大流等问题都可以用这种模型解决。 我们可以定义一个流网络G = (V, E)是一个有向图,图中的每一条边(u, v)都有一 阅读全文
posted @ 2019-05-21 11:42 Cruel_King 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102438 Accepted: 30985 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个 阅读全文
posted @ 2019-05-20 21:54 Cruel_King 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10874 Accept 阅读全文
posted @ 2019-05-09 18:08 Cruel_King 阅读(235) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页