1702

错误 #include<bits/stdc++.h> using namespace std; int main() { char zm[27] = {}; long long cs[27] = {},flag = 0; memset(cs,0,sizeof(cs)); string a; getl ......

题目大意 给出一个大小为 \(n\) 的树，\(q\) 次询问，每次给出一个大小为 \(m\) 的点集，判断是否有一条链覆盖这些点（这条链可以经过其他点）。 \(n,\sum m\leqslant 2\cdot 10^5\) , \(q\leqslant 10^5\)。 提示 提示 1 思考将 $m ......

## 题意 $t$组数据（$1 \le t \le 10^{4} $），每组数据给一个偶数 $n$（$2 \le n \le 2 \cdot 10^{5}$），有 $n$ 个多米诺骨牌 ，每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ （$1 \le a_{i},b_{i} \le ......

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......

## 思路 题意：判断是否存在一条链包含树上给定点集。 考虑把 $1$ 当做树的根，将无根树转化为有根树。 考虑这样一个性质：若存在满足条件的最短链，则点集中深度最深的点 $u$ 是该链的一个端点，点集中距离 $u$ 最远的点 $v$ 是该链的另一端点。 >证明：若点 $u$ 不是链的端点，则 $u ......

题目描述 给了一个只包含0和1的字符串 现在有俩操作能选（1）把00换成10；（2）把10换成01 问怎么操作能得到最大的字符串？ f1-找规律+贪心 基本分析 为啥会有10换成01的操作？1010-1001-1101，把第一个0后面的1都挪到最后面，变成多个1+多个0+多个1的组合。然后把多个1按 ......