算法_二分
勤勤勤能补拙
心似骄阳万丈光
展开
-
nyoj 914 Yougth的最大化
原题: http://acm.nyist.net/JudgeOnline/problem.php?pid=914 //nyoj 914 二分+巧妙的贪心 //思路:因为题目限定选k个物品值是固定的,而结果rs的范围我们也是可以知道的,即0<rs<=m(m为单位价值最大的的某个物品),所以采用二分法,每一轮判断中间值mid的合理性来缩小范围 // 如何判定mid的合法性?原创 2017-07-31 13:53:36 · 217 阅读 · 0 评论 -
hdu 4190 Distributing Ballot Boxes
原题 : http://acm.hdu.edu.cn/showproblem.php?pid=4190 //题目没想出来,对贪心和二分的理解都不够深刻,要多吸取经验,不在同一个地方跌倒两次。 //题目大意:有n座城市和m个箱子,并且知道每座城市的人口,每座城市必须有一个以上的箱子,每个箱子不能为空,求一个分配方案,可以使得每一个箱子投票的人数尽量最少,输出这个方案中,平均投票人数最多原创 2017-07-23 14:16:46 · 283 阅读 · 0 评论 -
nyoj 586 疯牛
原题: http://acm.nyist.net/JudgeOnline/problem.php?pid=586 //nyoj 586 //即从n个栅栏中选k个,使得这k个栅栏之间的距离要尽可能地大 //贪心:要使得任意两个栅栏之间的距离最大,只需要使依次的两个栅栏之间的距离最大,即栅栏1和栅栏2最大,栅栏2根栅栏3最大....就可以保证每两个距离最大 // 而数目已知为k,结原创 2017-08-12 07:45:32 · 389 阅读 · 0 评论 -
poj 3122 Pie
原题 : http://poj.org/problem?id=3122 题意:我有n块圆柱体形状的蛋糕,他们的半径大小不一,现在我来了m个朋友,我要切蛋糕给他们,要求每块蛋糕的大小相同,求出每个人可以分到的蛋糕的最大体积 每个人分到的必须是一块,不能是由两小块拼凑起来的。 给出蛋糕的数目,朋友的数目以及每块蛋糕的半径,求出结果 思路:二分+贪心。设最大那块蛋糕的原创 2017-08-06 10:31:15 · 272 阅读 · 0 评论 -
poj 3258 River Hopscotch
原题 : http://poj.org/problem?id=3258 //poj 3258 //大概题意:有一条河流,起点为0,终点为L,中间有N块石头,各石头的位置是已知的,设某个方案中任意两个石头的最小距离为span // 已知最多可以移动M块石头(0<M<=N),但起点和终点不能移动,请问各种移动方案中 最大的span值可以是多少? //思路:我们可以想到结果的范原创 2017-08-06 11:10:38 · 204 阅读 · 0 评论