带权并查集。 1 /* 3047 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
分类：
其他好文 时间：
2015-10-26 12:13:55
阅读次数：
185
带权并查集就是除了维护一个fa数组以外，维护一个rank数组，有两层含义，一个是路径压缩时边的权值，，再一个是当前点与根节点的相对关系。这个题很明显考察的是根节点与当前节点的一种相对关系，让rank【x】 = 0 ，1，2表示A，B，C三个种类的动物，在刚开始的时候，所有的动物的rank值都是0，表...
分类：
其他好文 时间：
2015-10-17 23:29:36
阅读次数：
171
n个结点，m条边，权值是 从u到v所花的时间 ，每次询问会给一个时间，权值比 询问值小的边就可以走 从u到v 和从v到u算不同的两次 输出有多少种不同的走法（大概是这个意思吧）先把边的权值 从小到大排序 询问值也按从小到大排序num记录集合里元素的个数每合并两个集合 ans增加 2*num[u].....
分类：
其他好文 时间：
2015-09-15 23:26:50
阅读次数：
181
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionJack likes to travel around the world, but he doe...
分类：
其他好文 时间：
2015-09-14 15:25:31
阅读次数：
207
TravelTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5441DescriptionJack likes to travel around the world, but he...
分类：
其他好文 时间：
2015-09-13 18:37:45
阅读次数：
190
题意：有很多颗星球，各自有武力值，星球间有一些联系通道，现在发生战争，有一些联系通道会被摧毁，而一些星球会通过还没有被摧毁的联系通道直接或者间接联系能够联系到的武力值最高的星球求救，如果有多个武力值都为最高的，那就联系一个编号最小的。现在给出一系列求救和摧毁的序列，一次执行，并对于每一个求救指令寻找...
分类：
其他好文 时间：
2015-09-08 21:52:10
阅读次数：
205
题意：有多个点，在平面上位于坐标点上，给出一些关系，表示某个点在某个点的正东/西/南/北方向多少距离，然后给出一系列询问，表示在第几个关系给出后询问某两点的曼哈顿距离，或者未知则输出-1。只要在元素的权值上保存两个信息，与祖先元素的两个方向的差，我选择正东和正北方向差（负值表示正西和正南），然后直接...
分类：
其他好文 时间：
2015-09-08 00:08:38
阅读次数：
163
题意：多个人玩石头剪刀布，每个人提前选定了自己出哪个手势，而其中有一种特殊的人他可以随意出什么手势，问是否能够从给出的一系列石头剪刀布游戏中判断出哪个是特殊的，可以从第几局游戏中判断出来。首先按照食物链那题的做法，定 0,1,2 做为三种手势就可以了，但是这题非常坑，如果在前面的游戏中就能够判断特殊...
分类：
其他好文 时间：
2015-09-08 00:07:26
阅读次数：
278
题意：有一个岛上住着一些神和魔，并且已知神和魔的数量，现在已知神总是说真话，魔总是说假话，有 n 个询问，问某个神或魔（身份未知），问题是问某个是神还是魔，根据他们的回答，问是否能够确定哪些是神哪些是魔。对于这些问题，我们只需要发现，如果回答对方是魔，那么即可以判断出这两个不是同一种族，而如果回答对...
分类：
其他好文 时间：
2015-09-07 22:43:35
阅读次数：
252
Problem DescriptionJohn are playing with blocks. There are N blocks (1 2 #include 3 #include 4 using namespace std; 5 #define N 30006 6 int fa[N]; 7 ....
分类：
其他好文 时间：
2015-09-02 00:10:48
阅读次数：
189
