摘要：
大意：告诉你一个有n个数的序列 （1 -- n） 问其中有多少组 （a[i], a[j], a[k]) 满足i 2 #include 3 #include 4 using namespace std; 5 6 const long long maxn = 100005; 7 const lo... 阅读全文
摘要：
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"... 阅读全文
摘要：
大意：告诉你一些关系a b 代表 a 和 b 是异性问这些关系中有没有错误的语句分析：有并查集维护其是否在同一个集合之中 在开一个num数组来维护对于根节点的偏移量在find的时候只需要递归到根节点返回的过程中把num数组进行维护就可以了在进行合并的时候我们需要考虑到把一个点的根节点并到另一个的根节... 阅读全文
摘要：
大意：如上图：坐标轴上有一些点 然后在x轴上安装雷达 告诉你雷达的最大扫描半径 问你最少用多少个雷达就能把所有的点扫描到分析：从每个告诉的点都画一个圆，那么它就会和x轴有两个交点 这两个交点之内的任何一个点都能建立雷达扫描的到我们把两个点之间看做一条线段那么问题就转化成了 对于x轴上的一些线段 用... 阅读全文