贪心算法
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 · 340 阅读 · 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 · 411 阅读 · 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 · 445 阅读 · 0 评论