贪心
文章平均质量分 80
勇敢的炮灰
enjoy the real life ;)
展开
-
NYOJ 6-喷水装置1
点击打开链接喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷原创 2013-07-17 18:53:40 · 683 阅读 · 0 评论 -
NYOJ 12-喷水装置二
点击打开链接喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入原创 2013-07-20 12:59:32 · 918 阅读 · 0 评论 -
NYOJ 14-会场安排问题
点击打开链接会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一原创 2013-07-20 13:33:46 · 824 阅读 · 0 评论 -
nyoj 71 独木舟上的旅行
点击打开链接独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每原创 2013-08-07 23:52:42 · 698 阅读 · 0 评论 -
nyoj 106 背包问题
点击打开链接背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正原创 2013-08-16 12:46:17 · 796 阅读 · 0 评论 -
poj 1328 Radar Installation(nyoj 287 Radar):贪心
点击打开链接Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43490 Accepted: 9640DescriptionAssume the coasting is an infinite straig原创 2013-08-19 11:52:31 · 605 阅读 · 0 评论