贪心算法
HPU2_2
这个作者很懒,什么都没留下…
展开
-
喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15 )的圆被湿润,这有充足的喷水装置i(1 < i < 600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置...原创 2018-03-22 15:09:57 · 146 阅读 · 0 评论 -
HDU 1009 肥老鼠
Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room conta...原创 2018-05-23 15:59:50 · 226 阅读 · 0 评论 -
线段线段
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(...原创 2018-08-02 20:53:26 · 168 阅读 · 0 评论 -
洛谷 P1090 合并果子
题目链接 :https://www.luogu.org/problemnew/show/P1090 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的...原创 2018-08-22 16:23:10 · 250 阅读 · 0 评论 -
Best Cow Line
单测试点时限: 2.0 秒内存限制: 512 MBFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line and herds them past th...原创 2019-01-28 17:07:55 · 789 阅读 · 0 评论