存档

文章标签 ‘区间’

USACO Milking Cows

2010年11月26日 没有评论

USACO Milking Cows是一个区间合并问题,主要也就是先按开始时间从小到大排序(如果开始时间相同,结束时间也从小到大排序)。然后从头到尾合并区间。这里需要注意区间的几个问题:区间包含(测试数据里面就有这种情况)、相交等。注意对区间的更新,我的解题代码如下:
/*
ID:stackex1
LANG:C
PROG:milk2
*/
#include <stdio.h>
#include <stdlib.h>

#define MAX_LEN [......]

继续阅读

分类: USACO题解 标签: , ,

STL includes判断区间包含关系

2010年10月4日 2 条评论

STL中的includes可以判断一个区间是否是另一个区间的子集。注意,这里说的是子集,比如1 3 5是1 2 3 4 5的一个子集。
//Coded by 代码疯子
//http://www.programlife.net/
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int[......]

继续阅读

分类: STL编程 标签: , , ,