copy from hzwer @http://hzwer.com/1234.html 侵删 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash ...
分类：
编程语言 时间：
2017-01-06 15:26:09
阅读次数：
418
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 题意: n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x,个元素到第y个元素的和为d(包括x, 和y), 问m行输入里面有几个是错误的(第一个输入是正 ...
分类：
其他好文 时间：
2016-12-04 23:21:25
阅读次数：
219
题目链接: http://poj.org/problem?id=1182 题意: 中文题就不用说了把~ 思路: 带权并查集 把能确定关系的x, y 合并到并查集中; 我们可以用rank[x]记录x与其父亲节点的关系, 注意不是x与根节点的关系,是其与父亲节点的关系!!! rank[x]=0表示x与其 ...
分类：
其他好文 时间：
2016-11-29 22:35:24
阅读次数：
155
Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8229 Accepted Submission(s): 2363 ...
分类：
其他好文 时间：
2016-11-29 21:27:34
阅读次数：
198
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 ...
分类：
其他好文 时间：
2016-11-15 13:21:12
阅读次数：
241
传送门 Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42463 Accepted: 13065 Description The police office in Tadu City ...
分类：
其他好文 时间：
2016-11-15 01:03:04
阅读次数：
225
bzoj1529[POI2005]ska Piggy banks 【题目大意】 n头奶牛m种语言，每种奶牛分别掌握一些语言。问至少再让奶牛多学多少种语言，才能使得它们能够直接或间接交流？ 【思路】 (n+m)个点，奶牛学会某种语言就合并它和语言的节点。并查集维护联通块，答案为联通块个数-1。水，可是 ...
分类：
其他好文 时间：
2016-11-15 00:41:18
阅读次数：
193
How Many Answers Are Wrong Problem Description TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing ...
分类：
其他好文 时间：
2016-11-12 09:26:05
阅读次数：
206
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 ...
分类：
其他好文 时间：
2016-11-11 23:05:52
阅读次数：
225
