摘要：题目大意：有n个人要过一条河，每个人过河都需要一个时间aiai，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有人用最短的时间全部过 阅读全文

摘要：南阳理工acm喷水装置2原题地址：https://blog.csdn.net/a_eagle/article/details/7269591 贪心算法最小区间覆盖问题。 思路，将所有区间按左端点从小到大排序，顺序处理每个区间。在选择某一区间时，先判断区间的左端点是否在已覆盖的区间内，再在满足条件的区 阅读全文

摘要：原题地址http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目概述： Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n) 阅读全文