随笔分类 -  ACM-数据结构-并查集

摘要:题意: 中文题面。 思路: 因为是环形关系,所以每个就用3个关系表示: (x,y) (x+n,y+n) (x+2*n,y+2*n) 表示同类 (x,y+n) (x+n,y+2*n) (x+2*n,y+n) 表示x吃y 其余的,判断一个有无矛盾就行了。 坑: 无。。。。 代码: 阅读全文
posted @ 2017-12-12 18:38 qrfkickit 阅读(178) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/UVALive-3027 题意: 有n个点,两种操作: 1.E u : 计算u到根节点的距离; 2.I u v : 把v变成u的父亲,并且把它们之间的距离赋值为 |v-u| % 1000。 现在给出若干个这样的操作,对于每个E输出查询结果。 思路 阅读全文
posted @ 2017-10-17 18:08 qrfkickit 阅读(165) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/UVALive-3644 题意: 有若干个由两种元素组成的简单化合物,现在把它们装进车里,如果车上有恰好有k种简单化合物并且恰好有k种元素的话,那么就会引发爆炸,所以车上的化合物必须避免满足这个条件。 现在用一个整数表示元素,每行两个整数表示一个 阅读全文
posted @ 2017-10-17 16:35 qrfkickit 阅读(325) 评论(0) 推荐(0)