lanximu的专栏

题目链接：http://acm.tju.edu.cn/toj/showp2894.html题目大意：给定一些区间  分别表示会议开始时间和结束时间 问至少要用多少间会议室思路：贪心  将开始时间和结束时间都按从小到大排序 如果后一个会议的开始时间 大于前一个会议的结束时间 则会议室不用增加；否则，要增加一个会议室。注意下初始化的时候就行 i=0 j=0。（老实说， 就看图就能想出来，没

题目链接：http://acm.tju.edu.cn/toj/showp3479.html题目大意：给定一系列牛放养的区间，同时放养的牛不能重合，问同时能放养的牛的数目；思路：在刚刚写完上一篇解题报告之后，我直接把它的代码贴过来，改了下输入和数组大小，AC了，因为，它们是一模一样的区间调度的最大区间数问题。至于之前那种方法，这里也贴下，主要是他让我熟悉了qsort函数 和其cmp的写法，在

题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=2867题目大意：给定一系列活动的开始时间和结束时间，问最多能参加的活动数目思路：// 本题属于最大区间调度问题，即数轴上有n个区间，选出最多的区间，使这些区间互相不重叠。算法：按右端点坐标排序，然后依次按后者的开始时间是否大于前者的结束时间（注意更新前者的下标）选择所有能选的区间。代码：//

题目链接：http://acm.tju.edu.cn/toj/showp1681.html题目大意：每件物品有收益值和截止日期，问收益值最大为多少思路：很容易知道，在同一截止日期的物品，肯定卖价值大的；但是！！  如果同一截止日期有多个物品，卖了价值最大的，其他就没有机会卖了么？ no！ for example: 截止日期3 价值 20  ；截止日期 3  价值10； 截止日期 2  价值