食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71361 Accepted: 21131 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-05-05 16:19:46
阅读次数：
141
题目大意：给定一些点之间的位置关系，求两个点之间的曼哈顿距离 此题土豪题。只是POJ也有一道相同的题，能够刷一下 别被题目坑到了，这题不强制在线。把询问离线处理就可以 然后就是带权并查集的问题了。。。将权值设为方向向量，重载+和-，依照正常权值并查集做即可了 #include<cstdio> #in ...
分类：
Web程序 时间：
2017-05-01 12:02:52
阅读次数：
245
路径压缩 前面的并查集的复杂度实际上有些极端情况会很慢。比如树的结构正好是一条链，那么最坏情况下，每次查询的复杂度达到了 O(n)。 路径压缩 的思想是，我们只关心每个结点的父结点，而并不太关心树的真正的结构。 这样我们在一次查询的时候，可以把查询路径上的所有结点的 father[i] 都赋值成为根 ...
分类：
其他好文 时间：
2017-05-01 00:27:21
阅读次数：
391
题目连接：http://poj.org/problem?id=1962 都是套路。。。 ...
分类：
其他好文 时间：
2017-04-30 01:11:32
阅读次数：
219
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2818 还是不熟练。。。 ...
分类：
其他好文 时间：
2017-04-29 23:30:24
阅读次数：
195
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8528 Accepted Submission(s): 2745 ...
分类：
其他好文 时间：
2017-04-24 19:00:44
阅读次数：
245
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学 ...
分类：
其他好文 时间：
2017-04-23 15:05:53
阅读次数：
216
After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted ...
分类：
其他好文 时间：
2017-04-21 20:39:27
阅读次数：
372
http://poj.org/problem?id=1182 题意： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链 ...
分类：
其他好文 时间：
2017-04-21 20:17:36
阅读次数：
143
http://www.lydsy.com/JudgeOnline/problemset.php BZOJ的题都是中文的，但是这个鬼总是有人卡他们的服务器，然后评测就要等他们的服务器恢复正常。这点很气 这两道题目都是带权并查集的题目。 所谓的带权并查集，就是在并查集的基础上，加一个权值 两个代码差不是 ...
分类：
其他好文 时间：
2017-04-15 20:20:56
阅读次数：
161
