贪心法
文章平均质量分 67
_Griffith
每天都要学习新知识
展开
-
ycb去接水
描述博知楼终于安好饮水机了,ycb迫不及待要去接水,但是他到那里才发现前面已经有n个同学了。他数了数,饮水机一共有m个接水口。所有的同学严格按照先来后到去接水(m个接水口同时工作,哪个水龙头有空人们就去哪里,如果n输入第一行两个整数 n和m,表示ycb前面有n个同学,饮水机有m个接水口。(n,m 第二行n个整数,表示每个同学的接水时间。输出一原创 2017-06-04 20:08:55 · 761 阅读 · 0 评论 -
喷水装置(一) 贪心
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装原创 2017-08-27 20:33:48 · 323 阅读 · 0 评论 -
B - Cleaning Shifts POJ - 2376 区间长度贪心
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T原创 2017-08-28 10:08:03 · 243 阅读 · 0 评论 -
喷水装置(二) 区间长度贪心
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,原创 2017-08-27 21:29:03 · 247 阅读 · 0 评论 -
会场安排问题 区间重叠问题
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输出对于每一组原创 2017-08-28 11:21:58 · 718 阅读 · 0 评论 -
寻找最大数(三)
描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入1990 1100 09090000078原创 2017-09-13 21:38:02 · 474 阅读 · 0 评论 -
+-字符串
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数,输出最少需要操作的次数。如果答案不存原创 2017-08-29 08:50:05 · 465 阅读 · 0 评论