一个努力练习代码的小菜鸟的博客

题目链接 这道题我写了两种解法，看到这道题我的并查集DNA一下子就动了，心想这不就是一个并查集吗，将相同种类的相连子块合并在一起，查询的时候若两个id的父节点不是一个，则证明两个id的路径横跨'H'和'U'两个子块，若两个父节点是一个，则需要查验是不是要求的种类即可。 并查集代码如下：（近乎于O（n）） #include <iostream> #include <vector> using namespace std; const int N=1e5+10; int g[

给定 n 个区间 [ai,bi] 和 n 个整数 ci。 你需要构造一个整数集合 Z，使得 ∀i∈[1,n]，Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含三个整数 ai,bi,ci。 输出格式 输出一个整数表示结果。 数据范围 1≤n≤50000, 0≤ai,bi≤50000, 1≤ci≤bi−ai+1 输入样例： 5 3 7 3 8 10 3 6 8 1 1 3 1 1

小A和小B在玩一个游戏。 首先，小A写了一个由0和1组成的序列S，长度为N。 然后，小B向小A 提出了M个问题。 在每个问题中，小B指定两个数l和r，小A回答S[l∼r] 中有奇数个1还是偶数个1。 机智的小B发现小A有可能在撒谎。 例如，小A曾经回答过S[1∼3] 中有奇数个1，S[4∼6]中有偶数个1，现在又回答 S[1∼6]中有偶数个1，显然这是自相矛盾的。 请你帮助小B检查这M个答案，并指出在至少多少...

有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N，其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 C i j，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。 现在需要你编写一个程序，处理一系列的指令。 输入格式 第一行包含整数T，表示共有T条指令。...

动物王国中有三类动物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句话有的是真的，有的是假的。 当一句话满足下列...