Winjourn的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232      畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35673    Accepted Submi

油菜花王国Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1794    Accepted Submission(s): 467Problem Description  程序设计竞赛即将到来，作为学校ACM集训队主力

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35517    Accepted Submission(s

并查集，顾名思义，合并 查找 集合；并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。对于概念等等的这里不再赘述，直接讲解应用如果再加上并查集的初始化，总共就有了3个操作。初始化，MakeSetvoid MakeSet(){ for(int i=1;i<=maxn;i++){ paren

题目链接：HDU 5441 Travel题目大意：有一个n个点的无向图，给出m条边的边权，给出q次询问，每次给出一个值，求用到所有边权不大于这个值的边的情况下，能够互相到达的点对的个数（自己到自己不算）(a,b) (b,a) 不同当且仅当a！=b当时做的时候思路很快就想出来了，就是每次把满足条件的点分成不同的集合，每个集合的点互相可达，每个集合正好构成无向完全图

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2120【题目大意】富裕的女王 要给ACMER分地，女王的土地中有很多瞭望塔，女王命令下人在瞭望塔（watchtower） 与瞭望塔之间建立笔直的围墙，被围墙圈起来的土地可以用来奖励ACMER，但是女王智商捉急，不知道最多能奖励多少ACMER，请你来帮忙。通过并查集的Union

Dragon BallsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4465    Accepted Submission(s): 1706Problem DescriptionFive hundred year

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856More is betterTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 18985    Accepted S

有n个元素，开始每个元素自己 一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。用sum数组储存每个栈中的元素个数，每次合并的时候将sum加到 父亲节点，也就是每个栈的最底部。用under数组储存当前节点下面有多少元素。每次合并的时候，就可以将顶端元素的under赋值为父节点也就是栈最底部的sum。

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