![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心法
文章平均质量分 62
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
HDoj-1789-Doing Homework again-不一样的贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6900 Accepted Submission(s): 4109Problem DescriptionIgnatius原创 2014-10-28 17:59:57 · 879 阅读 · 0 评论 -
POJ-1328 Radar Installation-贪心算法
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l原创 2014-11-15 14:41:23 · 849 阅读 · 0 评论 -
喝奶了 【杭电-HDOJ-1070】 贪心算法
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 7Font: Times New Roman | Verdana | Georgia Font Size: ← →Pro原创 2014-08-06 21:23:37 · 952 阅读 · 0 评论 -
老人饿了 【杭电-HDOJ-2187】 贪心算法
/*Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0然后是m行数据,每行包含2个整数p和h(1Output#includeint main(){ int T,n,m,i,j,p,q; int a[1010],b[1010]; double s; scanf("%d",&T); while(T--) { s=0.原创 2014-08-12 12:22:05 · 1560 阅读 · 1 评论 -
NYoj-街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2014-10-07 14:38:47 · 1490 阅读 · 0 评论 -
zoj 1025 || poj 1065 || hdoj1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12066 Accepted Submission(s): 5003Problem DescriptionThere is a pile原创 2014-10-16 20:37:47 · 792 阅读 · 0 评论 -
NYoj-喷水装置(一)贪心算法
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2014-09-21 22:10:43 · 1139 阅读 · 0 评论 -
NYoj-喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2014-10-28 18:05:29 · 965 阅读 · 0 评论 -
开门人和关门人 【杭电-HDOJ-1234】
/*开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10701 Accepted Submission(s): 5457Problem Description每天第一个到机房的人要把门打开,最后一原创 2014-08-06 21:27:36 · 847 阅读 · 0 评论