两道最小生成树范例，Kruskal解法-以边为主体扩展最小生成树，需要利用并查集。       ZOJ1203-Swordfish 　　 　　题意：求n个给定平面坐标的城市中的一条平面距…

1024: [SCOI2009]生日快乐 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php…

Play a game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot…

Max Factor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth…

Divide Chocolate Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目大意：求n个数的最大公约数 关键思想：最大公倍数等于乘积除以最大公约数。LCM具有结合律和交换律 代码如下 //…

题目链接：BZOJ – 1018   题目分析 这道题就说明了刷题少，比赛就容易跪..SDOI Round1 Day2 T3 就是与这道题类似的..然而我并没有做过这道题.. 这道题是线段树维护联通…

B – 秋实大哥与花 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show…

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K …

DZY Loves Sorting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5649 Description DZY has a sequence a[1..n].…

Lights Against Dudely Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 …

Sad Love Story Time Limit: 40000/20000 MS (Java/Others)    Memory Limit: 131072/65536 K (J…