![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 76
ccsu_001
这个作者很懒,什么都没留下…
展开
-
pku1723 士兵战队问题
pku 1723——士兵战队问题DescriptionN soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers c原创 2009-09-12 03:48:00 · 4472 阅读 · 5 评论 -
pku2392 Space Elevator
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2392题意简述:给定一些规格和数量的木板,这些木板也有最高度的限制(也就是有些模块只能搭在某个高度段),求这些模块能够搭到的最大高度。解题思路: 这样我们就从小到大对于每个不同的砖块上限进行枚举,利用一个数组ACCESS记录我们可以是否可以建造这样高度的塔(称这样的高度为可达高度)。由于每原创 2010-03-02 16:33:00 · 592 阅读 · 0 评论 -
pku1744 Elevator Stopping Plan
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1744题意简述:n个人上不同的楼层,可以坐电梯,也可以走楼梯,其时间的花费题目已给的很明白了。求最后所有人完成上楼的后所花费时间的最小值。解题思路: 对于每个给定的时间t,我们可以使用贪心法确定是否可以在时间t内让所有人都到达目的层。显然,每一次电梯都尽量往上开。 比如说现在第i层有人要下原创 2010-03-02 16:00:00 · 928 阅读 · 0 评论 -
pku3258 River Hopscotch
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3258题意简述:n+2个数(包括0和L),去掉m个数后,最小间距最大,求其最大值。解题思路:二分+贪心。二分枚举最小间距的最大值,然后去判断。想法很重要,想到了就容易写了。代码:#include#includeusing namespace std;int l,n,m;原创 2010-03-08 13:09:00 · 505 阅读 · 0 评论 -
pku3273 Monthly Expense
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3273题意简述:给定n,m。接下来给n个数,把n个数划分成最多m份(划分后n个数的顺序不能变),求被分成的若干份中,最大值最小。解题思路:二分+贪心。水题。代码:#includeusing namespace std;#define max(a,b) a>b?a:bin原创 2010-03-07 19:41:00 · 618 阅读 · 0 评论 -
pku1905 Expanding Rods
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1905题意简述:给定n,l,c。n、c是常数,l是木板的初始长度,求弯曲后木板中心的间距。解题思路:二分枚举间距对应的角度求解,其关键在于推出公式。由公式 弦长 = 2*r*sin(弧长/2*r)即b=2*r * sin(a / (2r)), a为弧长,b为弦长即b/a=2r/原创 2010-03-08 17:32:00 · 875 阅读 · 1 评论 -
pku3122 Pie
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3122题意简述:题意n个pies,分给f+1个人,要求每个人的体积一样大,pie可以分割,但不能拼凑,求每个人得到pie体积的最大值。解题思路:二分+贪心。由于pies的height相等,于是二分枚举pies的底面积进行判断,从而求解。注意精度。代码:#include#incl原创 2010-03-08 19:16:00 · 603 阅读 · 0 评论 -
pku1727 Advanced Causal Measurements (ACM)
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1727题意简述:这题的题意还真有点难理解,给定一系列点,给定覆盖点数,要求求出覆盖点的最小t值最大。(覆盖规则题目已给出式子)解题思路:二分+贪心。先对点按x升序排列,然后用二分枚举最大的最小t值,判断该枚举值是否可行,可行继续往上二分,否则往下二分。二分的初始上界:上界就是原给定点的最小原创 2010-01-02 18:04:00 · 594 阅读 · 0 评论 -
pku3232 Accelerator
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3232题意简述:一个车队,现给定没个车手距离终点的距离,m个加速器,加速后速度为k(原速度为1),加速器由车队队长分配,一个加速器用完一次(单位时间)后,可以继续分配用,求车队完全到达终点所需最短时间。解题思路:二分枚举到达时间,再判断在该时间内能否到达,取最小值。以下是代码(含注释)原创 2010-01-01 19:57:00 · 476 阅读 · 0 评论