![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 6 - 喷水装置(一)&&NYOJ 12 - 喷水装置(二)
题目信息:NYOJ 6 - 喷水装置(一):喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择原创 2015-07-25 21:02:29 · 349 阅读 · 0 评论 -
NYOJ - 586 疯牛
题目信息:疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述 农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入5 3原创 2015-07-14 16:45:18 · 418 阅读 · 0 评论 -
NYOJ - 914 Yougth的最大化
题目信息:Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样例输入3 2原创 2015-07-14 19:59:09 · 450 阅读 · 0 评论