在讨论《0分求救》回复：

那应该是没掌握了..（今天刚学，没听懂hh）

```cpp #include #include #include const int MXN=500005; using namespace std; vector v[MXN]; int fa[MXN][25],dep[MXN]; int n,m,s; int a,b; // 预处理：dfs 起始节点和它的父亲节点…

```cpp #include #include #include #include using namespace std; int n,m; double a[1010],b[1010],c[1010]; bool check(double k) { for(int i=1;i m;i--) s+=c[i]; if…

### 输入： 16 7891114514DDD ### 输出： STEP=2

# 整体难度：简单~中等（普及-） # 编程题1： ## 排兵布阵 [题目传送门](https://www.luogu.com.cn/problem/B4415) ### 样例解释： #1： 选择 $a_{3,2}，a_{3,3}，a_{4,2}，a_{4,3}$ 的整个矩形，共为 $4$ 。 #2： 选择 $a_{3…

## 题目大意： 以**双端队列**（[`deque` 讲解](https://oi-wiki.org/lang/csl/container)）的方式供应煎饼，每个煎饼有一个美味值，只有当一个煎饼的美味值**不低于**之前所有顾客获得的煎饼的美味值时，该顾客才需要为其煎饼付费。求**最大化**付费顾客的数量。 ## 思…

## 思路 从左往右对字符串 $S$ 进行**高亮**操作，使结果为所有可能的字符串中字典序**最小**的一个。其中高亮共有 $3$ 种情况： 1. $S_i S_{i+1}$ 与第 $1$ 种情况相反，此处不需要进行高亮操作。 3. $S_i = S_{i+1}$ 这种情况比较特殊，我们需要找到 $S_i$ 之后第一…

## 题目大意： 有三台打印机，每个打印机有四种颜料，需要用 $10^6$ 的颜料打印一个 $D$ ，若三台打印机**均可打印**的 $D$ 的颜色不存在，输出`IMPOSSIBLE`，否则输出四种颜料的数量。 ## 思路： 要打印出同一种颜色，肯定是每一种颜色都足够，所以我们先求出四种颜色数量的最小值，它们的总和再去…

## 题目大意： 枚举 $N$ 的倍数， 直到全部十个数字都出现过为止。 ## 思路： 显然，只有当 $N$ 为 $0$ 时，输出 `INSOMNIA`。 定义函数 $\operatorname{digit}$ 将每个 $N$ 的倍数进行拆分，并存入数组。 ```cpp bool num[10]; void digit…

## 题目大意： 一个由大写英文字母组成的字符串 $S$ ，按顺序从中给出一个新字母，将其写在单词的开头或末尾，没有单词时直接写，根据字典序排序，并且需要排在**最后**，每次可将一个字母插入到**最前面或最后面**。 ## 思路： 由于题目要求要从两端进行插入操作，所以我们可以用双端队列——`deque`。（[`de…

在讨论《80分求条》回复：

@[wangzimo01](luogu://user/1601841) 谢谢，过啦

在讨论《80分求条》回复：

@[yyz0526](luogu://user/1284180) 已回关

在讨论《80分求条》回复：

@[wangzimo01](luogu://user/1601841) 你这代码RE...

WA #11 #12 ```cpp #include using namespace std; stack p; string s; int maxx,cnt; int main() { getline(cin,s); int len=s.length(); for(int i=0;i maxx) maxx=cnt;…

在讨论《20求调》回复：

@[github_eternity_sky](luogu://user/1276392)谢谢大佬

在讨论《20求调》回复：

倒牛奶过程可能有点问题，本地测试超过桶容量了，但找不到问题

枚举6种情况但就是错 ```cpp #include using namespace std; bool v[21][21][21],f[21]; int a,b,c; void bfs(int A,int B,int C) { if(v[A][B][C]==1) return;//标记 else v[A][B][C]…

在讨论《0分求大佬指点帮助，只有样例能过。》回复：

@[cxkkkk](luogu://user/1507245) 你没有将之前合并的集合给合并到另一个集合当中，仅合并了一个结点

如果你 #4 TLE 听我一句劝 十年OI一场空，不开long long见祖宗

在讨论《CTOI R1 赛时答疑贴》回复：

@[lfxxx](/user/520748) 第二题题目有问题!!!

在讨论《求调》回复：

超时应该是没有二分的问题

```cpp #include using namespace std; int a[100001],dp[100001],maxx=-1,ans; int main() { int n=1; while(scanf("%d",&a[n])==1) { dp[n]=1; if(a[n-1] dp[i]) dp[i]=d…

在讨论《样例能过，测试点一些TLE，一些WA》回复：

谢谢

在讨论《样例能过，测试点一些TLE，一些WA》回复：

应该是速度太慢了

```cpp #include using namespace std; int n,m,a[1000001],q; bool x; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=0;i<m;i++…

在讨论《c++坏了？》回复：

我重装也没有用啊

在讨论《c++坏了？》回复：

dev c++ 5.92 版本

我的C++最近用万能头的时候总是会跳入后台，有人知道这是为什么吗？

在讨论《编译都过不去，QAQ》回复：

@[yyz0526](/user/1284180) 现在又RE了...

在讨论《编译都过不去，QAQ》回复：

@[yyz0526](/user/1284180) 后面忘记加括号了