
贪心算法
文章平均质量分 82
A_Try_again
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
XYNUOJ 1256: 喷水装置(一)----贪心算法
1256: 喷水装置(一)题目描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0< Ri< 15)的圆被湿润,这有充足的喷水装置i(1< i< 600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,...原创 2018-07-31 13:25:17 · 286 阅读 · 0 评论 -
XYNUOJ 1803: 会场安排问题------贪心算法
**1803: 会场安排问题**学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表...原创 2018-07-30 15:14:05 · 417 阅读 · 0 评论 -
XYNUOJ 1246: Repair the Wall--贪心算法
1246: Repair the Wall 题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon. When the typhoon ...原创 2018-07-30 16:11:50 · 292 阅读 · 0 评论 -
XYNUOJ 2113: 找点--贪心算法
2113: 找点题目描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入 4 1 5 2 ...原创 2018-07-30 15:42:56 · 269 阅读 · 0 评论