题意:一个企业要去收购一些公司把,使的每个企业之间互联,刚开始每个公司互相独立 给出n个公司,两种操作 E I:询问I到I它连接点最后一个公司的距离 I I J:将I公司指向J公司,也就是J公司是I公司的上级,距离为abs(I-J)%1000(貌似G++不支持abs,PE了两发) 思路:转化一下题意
分类:
Web程序 时间:
2016-03-18 21:54:27
阅读次数:
180
时间:2016-03-18 09:55:52 星期五 题目编号:[2016-03-18][POJ][1733][Parity game] 题目大意:给定若干的区间范围内的数字的和,问从哪句开始是错误的 分析: 带权并查集 区间长度高达1000000000显然不可能直接建立数组,但是发现询问只有500...
分类:
其他好文 时间:
2016-03-18 21:33:29
阅读次数:
229
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并
分类:
其他好文 时间:
2016-03-14 21:46:22
阅读次数:
157
不想再调这道题了。。。这题我早就会了,但是读入实在是坑。。。。就是坑。。。。没错,这次真的是坑。。。。。。 不能在坑题上浪费太多时间,既没有明显提高代码能力,又不能提高思维,也不能学到知识点。 我只能说,出题人心理为何如此阴暗,出这样的题和报复社会有什么区别。。。
分类:
其他好文 时间:
2016-03-14 01:33:07
阅读次数:
191
UVA 12232 - Exclusive-OR 题目链接 题意:有n个数字。一開始值都不知道,每次给定一个操作,I a v表示确认a值为v,I a b v,表示确认a^b = v,Q k a1 a2 a3 ... ak。表示推断这些数字的异或值是否能确定。能确定就输出值,假设有矛盾就停止 思路:带
分类:
其他好文 时间:
2016-03-02 15:03:08
阅读次数:
153
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2404 Accepted Submission(s): 842 Problem
分类:
其他好文 时间:
2016-02-04 19:08:16
阅读次数:
253
d.给定一个图,判断是不是二分图。 s.可以交叉染色,就是二分图;否则,不是。 另外,此题中的图是强连通图,即任意两点可达,从而dfs方法从一个点出发就能遍历整个图了。 如果不能保证从一个点出发可以遍历整个图,那么编程要注意了,应该从每个点出发遍历一次。 s2.带权并查集来判断,略复杂。先略过。先上
分类:
其他好文 时间:
2016-01-30 02:14:10
阅读次数:
214
题意:每次给出每两个数之间的大小差值。在给出关系的过程中插入询问:数a和数b的差值,若不能确定,输出UNKNOWN 解法:相对大小关系的处理:并查集 1.给出两点的相对大小关系后,找到两个点的根节点,并利用路径压缩,将两个点父亲指向根节点。然后将根节点进行合并,并给出根节点之间的相对大小关系 2.询...
分类:
其他好文 时间:
2015-12-09 21:27:11
阅读次数:
246
问题描述:求出点到根的距离,带权并查集。代码思路:在 I 命令的执行过程中,并不路径压缩。当执行 E 查询命令时在路径压缩的同时递归求解存储在dist数组里面。代码:#include#include#include#include#define MOD 1000#define MAX 20000in...
分类:
Web程序 时间:
2015-11-06 00:10:22
阅读次数:
234
好像很多人用并查集写的...前缀和, 则 sumt- sums-1= v, 拆成2条 : sumt ≤ sums-1 + v, sums-1 ≤ sumt - v 就是一个差分约束, 建图跑SPFA..想起之前codeVS某场月赛T1有些人用带权并查集..然而我是差分约束水过去的...-------...
分类:
其他好文 时间:
2015-11-03 00:35:40
阅读次数:
231