hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)

【hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)】的更多相关文章

hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)

题目链接:pid=4932" style="color:rgb(202,0,0); text-decoration:none">http://acm.hdu.edu.cn/showproblem.php?pid=4932 Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4…

BestCoder Round #4 Miaomiao's Geometry （暴力）

Problem Description There are N point on X-axis . Miaomiao would like to cover them ALL by using segments with same length. There are 2 limits: 1.A point is convered if there is a segments T , the point is the left end or the right end of T. 2.The le…

HDU 4932 Miaomiao's Geometry（推理）

HDU 4932 Miaomiao's Geometry pid=4932" target="_blank" style="">题目链接题意:给定x轴上一些点(不反复),如今要选一个线段,使得能放进这些区间中,保证线段不跨过点(即线段上仅仅能是最左边或最右边是点),而且没有线段相交,求能放进去的最大线段思路:推理一下,仅仅有两点之间的线段,还有线段的一半可能符合题意.然后对于每种线段,去推断一下能不能成功放进去.这步用贪心.优先放左边,不行再放右…

hdu 4932 Miaomiao's Geometry(暴力)

题目链接:hdu 4932 Miaomiao's Geometry 题目大意:在x坐标上又若干个点,如今要用若干条相等长度的线段覆盖这些点,若一个点被一条线段覆盖,则必须在这条线的左端点或者是右端点,而且各个线段放的位置不能又重叠,求最大长度. 解题思路:这题有坑点,比赛的时候o(n)的算法去寻找两点之间最短距离.但起始这样是不行的,比方-1 0 10 12 18 20,这样维护过去的话,最短应该是12~18,长度为6,这段线段能够覆盖12和18的点,然后-1和20又在两端.于是仅仅有0和10两…