NightWind

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 39572   Accepted: 11541 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以1－N编号。每个动

Find them, Catch them Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27836   Accepted: 8486 Description The police office in Tadu City decides to say ends t

优化1：将遍历过的结点都改成树根的儿子 优化2：记录树的高度，将小树连向大树 //并查集 int par[MAX], rak[MAX]; //父结点， 树的高度 //初始化n个元素 void init(int n) { for(int i = 0; i < n; i++) { par[i] = i; rak[i] = 0; } } //查询树的根 int find(

Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2952   Accepted: 1031 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 25

题目连接 1、成环矛盾 2、不全在同一集合则无法产生冠军。 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int N, M; const int MAXN = 1001, MAXM = MAXN*MAXN/2; int g[MAX

Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 14777   Accepted: 6224 Description An earthquake takes place in Southeast Asia. The ACM (As

Moo University - Financial Aid Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4109   Accepted: 1257 Description Bessie noted that although humans have many

http://poj.org/problem?id=2823 先是用stl里的deque结果TLE了，然后手工实现deque，5000MS AC了 #include using namespace std; const int MAX_N = 1e6+1; int N, K; int a[MAX_N]; int que[MAX_N][2], front, tail; void insert(

http://acm.guet.edu.cn/problemset/problem/1101 same（x， y）：在同一队伍里。 unite（x， y+N）， unite（x+N， y）：将2者安排到不同的队伍里。 只需判断是否在已推断出在同一队伍里，产生矛盾，则它必须坐板凳。 另外有一点需要注意的是队伍双方的 人数必须相等，否则要有人坐板凳，即ans++； #include #in