沐白白的博客

文章目录蓝桥侦探AC代码 蓝桥侦探 题目描述 小明是蓝桥王国的侦探。 这天，他接收到一个任务，任务的名字叫分辨是非，具体如下： 蓝桥皇宫的国宝被人偷了，犯罪嫌疑人锁定在 N 个大臣之中，他们的编号分别为 1∼N。 在案发时这 N 个大臣要么在大厅1，要么在大厅2，但具体在哪个大厅他们也不记得了。 审讯完他们之后，小明把他们的提供的信息按顺序记了下来，一共 M 条，形式如下： x y，表示大臣 x 提供的信息，信息内容为：案发时他和大臣 y 不在一个大厅。 小明喜欢按顺序读信息，他会根据信息内容尽可能对案发时

文章目录食物链思路AC代码 食物链 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y，表示 X 和 Y 是同类。 第二种说法是2 X Y，表示 X 吃 Y 。 此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，

文章目录A Bug's Life思路AC代码 A Bug’s Life 问题描述 问题背景 霍普教授正在研究一种罕见的虫子的性行为。他假设它们有两种不同的性别，而且它们只与异性的虫子互动。在他的实验中，各个虫子和它们的互动都很容易识别，因为它们的背上印有数字。 问题 给出一个虫子相互作用的清单，决定这个实验是否支持他的假设，即有两种性别，没有同性恋的虫子，或者是否包含一些可以证明的虫子相互作用。 输入 输入的第一行包含方案的数量。每个场景开始都有一行给出虫子的数量（至少一个，最多2000个）和互动的数量（最

文章目录How Many Answers Are Wrong思路解析AC代码 How Many Answers Are Wrong 题目描述 : TT和FF是…朋友。呃…非常非常好的朋友 FF是个坏孩子，他总是向TT示好，让他和他一起玩下面这个游戏。这是一个非常乏味的游戏。首先，TT应该写下一个整数序列-_-！！（无聊）。 然后，FF可以从中选择一个连续的子序列（例如，从第三个到第五个整数的子序列，包括在内）。之后，FF会问TT他选择的子序列的总和是多少。接下来，TT会回答FF的问题。然后，FF可以重做这个

并查集 int pre[maxn];//维护父亲节点 int num[maxn];//维护每个集合里的个数 int d[maxn];//维护到根节点的距离 void init(int n){//初始化pre数组 for (int i = 1; i <= n;i++){//注意从0开始还是从1开始 pre[i] = i;//把初始值赋给自己 d[i]=0; num[i] = 1;//按秩合并 } } void merge(int x,in