摘要： 朴素版 #include<bits/stdc++.h> using namespace std; const int N = 505, INF = 0x3f3f3f3f; int n, m, g[N][N], dis[N]; bool vis[N]; int dijkstra() { memset( 阅读全文

摘要： 给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n ，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1 。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。 阅读全文

摘要： 给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数 n ，表示树的 阅读全文

摘要： 给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数 n 和 m ，表示字符串长度和询问次数。 第二行包 阅读全文

摘要： 维护一个集合，支持如下几种操作： I x，插入一个数 x ； Q x，询问数 x 是否在集合中出现过； 现在要进行 N 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 N ，表示操作数量。 接下来 N 行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。 输出格式 对 阅读全文

摘要： 维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数 x ； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； D k，删除第 k 个插入的数； C k x，修改第 k 个插入的数，将其变为 x ； 现在要进行 N 次操作，对于所有第 2 个 阅读全文

摘要： 一共有 n 个数，编号是 1∼n ，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输入格式 第一行输入 阅读全文

摘要： 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x ； Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作，输入的字符串总长度不超过 105 ，字符串仅包含小写英文字母。 输入格式 第一行包含整数 N ，表示操作数。 接下来 N 行，每行包含一个操作指令，指令为 I 阅读全文

摘要： 给定一个字符串 S，以及一个模式串 P ，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 P 在字符串 S 中多次作为子串出现。 求出模式串 P 在字符串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N ，表示字符串 P 的长度。 第二行输入字符串 P 。 第三行输入整数 阅读全文

摘要： 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图，矩形的宽度都为 1 ： 通常，直方图用于表示离散分布，例如，文本中字符的频率。 现在，请你计算在公共基线处对齐的直方图中最大 阅读全文