摘要：
题意：给定n个区间，要使每个区间内至少有两个数字被选中，共需要选出多少个不同的数字。分析：按区间结束点从小到大排序，从左到右看每个区间内是否已有两个数被选出，若不够则选该区间最后的数字填补。利用树状数组统计该区间已被选中了多少数字。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>usingnamespace std;#define maxn 10005struct Interval 阅读全文
posted @ 2011-06-12 15:21
undefined2024
阅读(482)
评论(0)
推荐(0)
浙公网安备 33010602011771号