A、B 略 A code #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> #include <cstdio> using namespace std; const int N = 1e5
A 题面 给你一个长度介于 1\sim25 之间的字符串 S ，它由小写英文字母组成。 请输出一个没有出现在 S 中的小写英文字母。如果有多个，输出其中任意一个即可。 题解 直接用一个 vis[] 记录每个字母是否出现过即可 code #include <iostream> #include <al
T1 传送门 题面 有 n 个城市，编号为 0\sim n - 1 ，小乐要去旅行，从 0 城市出发，终点为 n-1 节点，编号越大的城市距离 n-1 城市越近，每个城市有 h 条到达其他城市的路 (i, j,k) ，表示有一条从 i\to j\,
题面 传送门 描述 有一棵n个节点的有根树，从根开始执行深度优先遍历，每次选择未遍历过的节点编号P_{i}最小的子节点继续向下遍历，给出先序遍历（DFS序），求共有多少不同的树满足这个先序遍历？ 两棵有根树（根节点为1）被视为不同，当且仅当两棵树中存在编号相同但父节点不同的节点 约束 2 \leq
hack1 3 0 -1 -1 hack2 2 0 -1 hack3 5 0 -1 -1 -6 7 hack4 5 0 1 1 -6 7 hack5 3 1 1 1 hack6 3 -1 -1 -1
题面 传送门 N个物品，背包容量为V，每个物品有相应的体积w和价值v。求严格第k优解（背包容量为V的情况下，价值第k多的方案） N\leq 100 ,\,V\leq 1000,\,k\leq 30 题解
.png)
