In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats made a circl...
分类：
其他好文 时间：
2015-02-03 17:12:56
阅读次数：
162
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1744Accepted Submission(s): 660Problem...
分类：
其他好文 时间：
2014-12-16 22:18:34
阅读次数：
215
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1686Accepted Submission(s): 634Problem...
分类：
其他好文 时间：
2014-10-11 18:10:45
阅读次数：
185
gg，y一下就是每一个点到根的距离用rank维护，，#include #include #include #include #include #include #include #include using namespace std;#define mod 1000000007#define ll...
分类：
其他好文 时间：
2014-09-28 22:42:25
阅读次数：
140
Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1631 Accepted Submission(s): 616 Pr...
分类：
其他好文 时间：
2014-08-20 15:51:12
阅读次数：
291
gg，y一下就是每个点到根的距离用rank维护，，
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mod 1000000007
#define ll int
#define rank Rank
#define N 100100...
分类：
其他好文 时间：
2014-07-24 23:04:23
阅读次数：
225
题目来源：HDU 3047 Zjnu Stadium
题意：给你一些人 然后每次输入a b c 表示b在距离a的右边c处 求有多少个矛盾的情况
思路：用sum[a] 代表a点距离根的距离 每次合并时如果根一样 判断sum数组是否符合情况 根不一样 合并两棵树 这里就是带权并查集的精髓
sum[y] = sum[a]-sum[b]+x 这里y的没有合并前b的根
#include
#in...
分类：
其他好文 时间：
2014-07-18 18:06:11
阅读次数：
264
逆序对——高级Time Limit:1000MSMemory Limit:65536KTotal Submissions:118Accepted:28Description对于一个包含N个非负整数的数组A[1..n]，如果有i A[j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 ...
分类：
其他好文 时间：
2014-07-11 09:10:45
阅读次数：
225
题目：
链接：点击打开链接
题意：
思路：
冲突的条件是：两个人坐在同一行，同时他们到根节点的差值等于他们之间的差值，这时就产生冲突了。于是我们可以用一个dist数组来保存节点到根的距离，而这个距离在路径压缩的时候更新一下就可以了，dist[x]+=dist[parent[x]]。然后就是合并后的距离，令r1=Find(u),r2=Fin...
分类：
其他好文 时间：
2014-07-01 08:13:34
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3
#include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
分类：
其他好文 时间：
2014-05-08 10:37:28
阅读次数：
287
