摘要：
题意：有一些简单化合物，每种化合物含有两种元素，要将这些化合物装到车上，但是如果车上的化合物中，存在某k个化合物正好包含k种元素，则会爆炸。现在你是装箱工人，每当你拿到一个化合物，你都会检查如果将它装到车上是否会参生爆炸，如果会你就会拒绝将这个化合物装上车。问一共会拒绝装多少个化合物。解法：将每种元素视为一个点，每种化合物视为一条边，也就是说，不能存在某k个点，恰巧为一个环。这样的话，就是每次拿到一个化合物检查一下两种元素是否在同一个连通分量里，如果在则不能装箱。这样就是一个裸的并查集了。tag:并查集 1 /* 2 * Author: Plumrain 3 * Created Time... 阅读全文
摘要：
题意：有n个星球(编号0到n-1)，有些星球之间有路径相连，且每个星球都有一个power值。每个星球可以求助，它会选择与它直接或间接相连的星球里power值最大的一个(如果有power最大且相等的几个星球，选择编号最小的一个星球)，如果那个星球的power值比自己大，则向其求助，否则不能求助。现在，给出两种操作query a和destroy a b，前者的意思是问星球a会向哪个星球求助(不能求助输出-1)，后者的意思是毁坏星球a和星球b之间直接连接的路径。(n 7 #include 8 #include 9 #include 10 11 using namespace std;... 阅读全文
摘要：
题意：有一些人玩石头剪刀布，其中有一个人(称其为裁判)可以出“石头”，“剪刀”，“布”中的任意一个，其他人永远只能出相同的一个。即有的人只能出剪刀，有的人只能出石头，有的人只能出布。进行了多次对决，每次只告诉你谁赢了(或者平手)，不说谁出了什么。问能否判断出谁是裁判，裁判有多少个？若只有一个裁判，问在进行了多少次对决以后就能判断出裁判是谁。解法：首先，判断出裁判的方法是，若1,2,3号选手的结果出现了矛盾，则1,2,3号中必有一个人是裁判， (1)这个时候如果3,4号的对决结果出现矛盾，则判定3为裁判，然后还需要验证(即如果3为裁判，其他对决结果是不是不会有矛盾)； (2)这个时候如果... 阅读全文