Crazy

题目来源：https://vjudge.net/problem/POJ-2492 【题意】 给你n个虫子的m种交配关系，若是存在gay，输出Suspicious bugs found!，若没有，输出另一个。 【思路】 在做匡斌大佬的并查集的专练之前，看的一脸懵，做过之后，就会发现是一个大水题。还有，做了十几道并查集了，突然发现带权并查集有一个特点，除了pre数组之外，通常会有另一个数组，里面

题目来源：https://vjudge.net/problem/POJ-1611 【题意】 给出n给点（0到n-1），m个阵营，其中0号是嫌疑犯，与他在同一阵营的都是嫌疑犯，并且一个人可能身在不同的阵营。问，嫌疑犯有多少人。 【思路】 既然与0号在同一阵营的人都是嫌疑犯，那么这些嫌疑犯如果在其他阵营，那么会惹得其他人也变成嫌疑犯，比如在一号阵营里有 2 4，二号阵营里有 1 2，那么

题目来源：https://vjudge.net/problem/POJ-2236 【题意】 因为地震，所有电脑都损坏，给出n个电脑的位置坐标，然后说明只有在有限距离内两台电脑才能相互连接，一系列操作之后，多次询问。 操作包括两种： 1.成功修复一台电脑。O +序号。 2.询问x和y电脑是否相连。 S x y。 【思路】 给出一个修复好

题目来源：https://vjudge.net/problem/HDU-3038 【题意】 给出n，m，下面m行每一行有三个数，a，b，v，v代表的是区间【a，b】的和，每一行都是这样，但是当第i行与前i-1行发生冲突的时候，记录一下。输出共错误多少句。举个例子：第一行是 1 100 200，第二行是1 50 300，这就发生了冲突。 【思路】 http://blog.cs

题目来源：https://vjudge.net/problem/POJ-1182 【题意】 汉语的话，题意应该都看得懂。 【思路】 先附上大佬两行网址，以表敬意。 一：http://blog.youkuaiyun.com/libing923/article/details/8240995/ 二：http://www.cnblogs.com/dongsheng/archive/2013/06/12/3

题目来源：https://vjudge.net/problem/POJ-1456 【题意】 有n种物品，给出各自的收益和售卖截止日期，让求销售额最大值。 【思路】 初看这道题，感觉贪心排个序用优先队列以nlogn的复杂度就可以过。但是感觉不该那么水，所以去翻了博客，看见大佬们以更厉害的方式AC。就仔细看了下，发现这道题他们用了并查集，至于怎么用的并查集，下面简单叙述一下; 讲述一下先不用并

题目来源： https://vjudge.net/problem/POJ-1703 【题意】 大致意思是一座城市里有两大帮派，召集了n个人，然后输入的时候，若是D，x，y，给出一种关系，x和y属于不同的阵营。若是A x y，询问你x和y的关系。 【思路】 就像食物链（http://blog.youkuaiyun.com/duan_1998/article/details/70211421）那道题一样

题目来源：https://vjudge.net/problem/POJ-1733 【题意】 有一个全是0，1的序列，给定一些区间[l,r]并且区间1的个数是奇数偶数，求最早矛盾位置 【思路】 大数据离散化，然后，模板。 【代码】#include <stdio.h> #include <string.h> #include <map> using namespace std; const i

题目来源：https://vjudge.net/problem/POJ-1984 【题意】 农夫约翰有 N 个农场，标号 1 到 N，M 条的不同的垂直或水平的道路连接着农场，道路的长度不超过 1000。 【思路】 权值分为x，y轴方向上，更新当前节点到根节点的权值。 【代码】#include<map> #include<stack> #include<queue> #include<cs

题目来源：https://vjudge.net/problem/HDU-1811题意大致题意是经过m条信息能否得到全部的排名。若是不能，输出原因，冲突或者是不确定，当冲突和不确定都有时，输出冲突。思路感觉这道题最重要的是理解题意，理解‘=’的意思，比如1=2，那么题中有说明：如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。 这样是否就可以写成：2>1的形式了呢？答案是不能。