POJ - 2376 给定一个区间，要求用最少的区间将其覆盖 典型的区间贪心问题 首先将区间按左端点排序，然后考虑覆盖区间最左未覆盖位置 选择能覆盖此点，且右端点最靠右的区间覆盖它 要注意特判是否有合法解，如果途中无法覆盖某点， 或者所有区间都用完了也不能覆盖完即无解 #pragma comment(linker, "/STACK:102400000,102400000")

10714 - Ants Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1655 http://poj.org/problem?id=1852 http://acm

#include<stdio.h> typedef struct {       int front,rear; }Cow; Cow cow[25050]; int max(int a,int b) {           return a>b?a:b; } void qsort(int l,int r)//快速排序，l代表要排列数据的最左端(left)，r代表要排列数据的最右端(rig

题目链接 类似于区间调度问题，区间贪心 贪心策略：在开始时间满足条件的剩余区间中，选择结束时间最晚的区间 首先按照开始时间将所有的区间升序排列，然后在开始时间满足条件的剩余区间中，选择结束时间最晚的区间，注意本题只覆盖点就可以了，并不需要覆盖整个区间，同时也要将已经判断过的区间移出候选范围，避免每次都从头判断,否则会超时 input:10 101 32 43 54 65 76