- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 POJ1274 The Perfect Stall
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6632 Accepted: 3109
2010-02-05 15:17:00 328
原创 并查集
看了很久的并查集 才看懂一点 在这里用一个题目来说明我对并查集的理解 并查集确实是一个好东西 理解不难 但是变形之后 就有点难理解啦NOI 家族题意:若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲
2009-10-03 23:40:00 278
原创 PKU1201 Intervals
是我自己写的第一个关于差分约束的题目 代码不长 #include#includeusing namespace std;#define MAX 60000#define MAXINT 1000000struct node{ int beg,end,val;}st[MAX];int dis[MAX],n,Max,Min;int chafen(){
2009-10-03 23:33:00 330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人