
数据结构之贪心
文章平均质量分 83
曉_寧
这个作者很懒,什么都没留下…
展开
-
zoj 3508 The War 贪心
Description A war had broken out because a sheep from your kingdom ate some grasses which belong to your neighboring kingdom. The counselor of your kingdom had to get prepared for this war. There a原创 2014-07-30 01:04:03 · 778 阅读 · 0 评论 -
活动选择问题
题目描述 sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。 输入 输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e; 输出 输出每天最多能举办的活动数。 示例输入 12 15 20 15 19 8 18 10 15原创 2014-01-19 13:51:22 · 1165 阅读 · 0 评论 -
hdu4296 Buildings 贪心
Description Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Building.原创 2015-01-23 20:41:41 · 735 阅读 · 0 评论 -
CodeForces 377B Preparing for the Contest 贪心(二分加优先队列)
题意给出m个bug,每一个bug有个复杂程度,有n个同学每一个同学有自己的能力值b,和想要的东西c, 假设雇佣第i个同学,那么能解决全部复杂程度小于等于b[i]的bug,每天一人仅仅能解决一个,学校要付出c,不论i攻克了几个bug 问,学校在付出不超过s,且最少的天数须要多少。 有两个限制,1.总和不能超过s,2.要求最少天数。 仅仅能限制一个,来求还有一个,假设求总和不能原创 2015-03-10 19:52:46 · 930 阅读 · 0 评论