ACM算法练习(贪心算法)
我们要爱学习
敲敲代码,各种玩耍
展开
-
喷水装置(一)题目及解法
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m原创 2016-09-07 22:27:46 · 5170 阅读 · 3 评论 -
喷水装置(二)题目及解法
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试原创 2016-09-10 08:07:30 · 4244 阅读 · 2 评论 -
会场安排问题题目及解法
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个原创 2016-09-13 22:02:33 · 3470 阅读 · 0 评论 -
Radar题目及解法
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Assume 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转载 2016-10-09 16:16:10 · 366 阅读 · 0 评论