weixin_52378361的博客

NOIP2007-普及组-纪念品分组 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有的纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式 共 n + 2 行 第一行包括一个整数 w ，为每组纪念品价格之和的上限。 第二行为一个

经典贪心题（区间不相交问题） 题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。 输入格式 第一行是一个整数 n , 接下来 n 行每行是2个整数 ai , bi ( ai < bi ), 表示比赛开始，结束的时间。 输出格式