在讨论《代码求条》回复：

[https://www.acwing.com/solution/content/69403/](https://www.acwing.com/solution/content/69403/)

## [题目传送门](https://www.luogu.com.cn/problem/P8648) ## 思路 很明显考虑扫描线。什么是扫描线呢？就是用来算矩形面积并或周长并的方法。具体看 [扫描线介绍](http://oiwiki.com/geometry/scanning/)。 具体做法： - 把整个矩形并分成若…

## 题意 有 $N$ 个人在排队，每个人都有身高，要求出第 $i$ 个人向前能看到多少个人（要满足依次越来越高）。 ## 方法 $1$ 思路 此题是 [单调栈](http://oi-wiki.com/ds/monotonous-stack/) 模板题。用单调栈维护一个身高一次递减的序列，第 $i$ 个答案为当前栈的长…

## 题意 给定一个包含 $n$ 个整数的数组，每次操作： 1. 选位置 $i(1 using namespace std; void solve(){ int n;cin>>n; vector a(n); for(int&x:a)cin>>x; int mn=*min_element(a.begin(),a.end(…

## 题意 新学期第一天要为 $n$ 个班级排课表，每个班级有 $6$ 节课，每节课同时进行且需安排在不同班级不能同时使用的教室。教室编号除最后两位外的数字表示楼层（如 $479$ 在 $4$ 楼）。要求最大化所有班级跨楼层移动总次数，移动按最短路径计算。需为每个班级输出 $6$ 个教室编号，满足每节课时每个教室仅被一…

## 分析 这个问题是通过**有限次数的相邻交换**，让给定的数字尽可能大。关键在于如何分配这有限的交换次数，获得最大的数值提升。所以可以用 [贪心算法](https://oiwiki.com/basic/greedy/) 来解决。 ## 思路 - 从左到右遍历每一位数字。 - 在当前位置 $i$ 和后面的 $k$ 个…

## 题意 有三种操作： 1. 锁定机制：让位置 $pos$ 在 $t$ 秒内被忽略。 2. 交换操作：交换当前未被锁定的字符。 3. 比较操作：遍历所有位置，比较当前未被锁定的字符是否相等。 ## 思路 - 记录锁定结束时间。 - 维护实际字符。 - 遍历，跳过锁定的字符，比较剩余字符即可。 ## 代码 ``` #i…

## 题意 这道题是在满足行数限制的条件下，找到广告所需的最小宽度。确定每行可容纳的最大字符数，通过 [二分查找](https://oiwiki.com/basic/binary/) 来优化这个过程。 ## 思路 - 将给定的广告划分为不超过 $k$ 行，找到最小的可能宽度，使得所有行的长度都不超过这个宽度。 - 用二…

## 题意 这道题要求将一个整数分解为质因数的乘积，并在表达式中包含数字 $1$。解题的关键在于正确找出所有质因数，并按照要求的格式输出。 ## 思路 采用试除法进行质因数分解。 - 将 $2$ 单独处理。 - 从 $3$ 开始处理，检查奇数作为可能的质因数。 - 循环结束后，如果 $N>1$，说明 $N$ 本身是一个…

## [题目传送门](https://www.luogu.com.cn/problem/CF1733C) ## 思路 - 观察规则可知，当 $a_l+a_r$ 为奇数时，$a_r$ 不等于 $a_l$；否则 $a_l=a_r$。 - 我们可以利用这个操作来逐渐调整元素的顺序。对于一个数组，可以将其从左到右扫描，尝试将较…

在讨论《半江绿色半江蓝》回复：

``` #include #include using namespace std; long long a[10000001]; bool cmp(int x,int y){ return x>y; } int main(){ long long n; cin>>n; for(long long i=1;i 32 ?…

在讨论《0分》回复：

@[xcjyz](luogu://user/1188445) 已互

在讨论《64分后两个点WA》回复：

谢谢@[sddezb123](luogu://user/1485421)

在讨论《64分后两个点WA》回复：

@[sddezb123](luogu://user/1485421) 题目说了 **如果有两个同学生日相同，输入靠后的同学先输出** 如果用冒泡排序，建议判断先后顺序，以下代码是结构体排序。 ``` #include using namespace std; struct node{ string name; int…

在讨论《CloudFlare 是不是炸了》回复：

我这里是没问题

在讨论《0分》回复：

求关

在讨论《0分》回复：

@[xcjyz](luogu://user/1188445) 不要倒着输出。 ``` #include using namespace std; const int N=1e5+6; int a[N],n; int main() { cin>>n; for(int i=1;i >a[i]; sort(a+1,a+n+1…

在讨论《33分，为什么！！（求条）》回复：

@zhby_Twd

在讨论《33分，为什么！！（求条）》回复：

@zhby_Twd 你栈也要开unsigned long long 代码： ``` #include using namespace std; int main(){ int t; cin>>t; while(t--){ stack st; int n; string s; cin>>n; for(int i=1;i…

在讨论《为啥过不了样例啊》回复：

@int_wsh_2013

在讨论《为啥过不了样例啊》回复：

@ int_wsh_2013 1. long long 2. 数据组数 T 3. 输出2 * f(n) / ff(n)

在文章《题解：P2680 [NOIP 2015 提高组] 运输计划》发表评论：

写得很棒%%%

## 题意 请你在一个矩阵中找到一条路，使这条路满足下面的条件： - 路途相邻的格子必须相连。 - 矩阵里所有的 $\texttt{B}$ 格子都要在路径中出现。 - 不能经过任何 $\texttt{W}$ 格子。 如果有这样的路，就输出 ``YES``；要是找不到，就输出 ``NO``。 ## 思路 很明显，这是一道…

## 题意 起初，对于每一排电脑，所有相邻的电脑之间有网线连接。因此两排电脑是相互独立的两套计算机网络。将第一排的第 $i$ 台电脑和第二排的第 $j$ 台电脑相连需要花费 $\lvert a_i - b_j \rvert$ ，你需要保证的是，不管哪台电脑坏掉，这个网络的剩余部分都不会断开。 ## 思路 这道题很明显是…

## 题意 在同一个空间中有两个匀速运动的导弹，给定一个时间以及各自的初始坐标和该时间时的坐标，求运动过程中的最短距离。 ## 思路 题目看上去很简单，其实就是求出原点到 **射线** 型轨迹的距离。我一开始没有思路，再读一遍题后才发现本题是射线而不是线段。 ## 公式 此处要用到的关键的公式：$\lvert a−b\…

## [题目传送门](https://www.luogu.com.cn/problem/UVA1607) ## 思路 - 输出恒为 $1$，输出任意常数序列即可。 - 输出恒为 $0$，输出任意常数序列即可。 - 如果输出是 $x$ 或非 $x$ ，那么这最后一个 1 的位置就是 x 的位置。 这个就是整体的思路，再看…

## 题目 我们要判断给定的 $N$ 根木棍是否能够围成一个正方形。 ## 思路 - 拼成正方形要四条边长度相等，应为木棍的长度为整数，那么木棍的总长必须被 $4$ 整除。 - 木棍的长度不能超过边长，不然这个木棍就放不了。 - 运用回溯算法将每根木棍分配到正方形的四条边中。由于可能存在多种分配方式，我们使用回溯算法来…

## [题目大意](https://www.luogu.com.cn/paste/w5k3nkjy) ## 思路 - 搜索的时间复杂度是 $14$ 的阶乘，肯定超时，所以需要剪枝。 - 题目中注意两端的骨牌不可以翻转，可是中间的 $n$ 个骨牌可以翻转。 - 首先看有没有找到答案，如果找到就直接返回。 - 如果没找到就…

# 题意 给你 $n$ 个数，分成 $3$ 组，输出最大的那一组与最小的那一组的差的最小值。 # 思路 - 每个数会加到第一个数或第二个数中或第三个数中，明显考虑 [动态规划](http://oiwiki.com/dp/)。 - $dp_{0,0}$ 的初始值为 $1$。 - $dp_{j,k}$ 表示第一个数为 $j…

# 思路 判断是否有解： 寻找完所有的环，判断是否是偶环，如果都是偶环，且偶环的路径数成双成对地出现，或全是奇环，就输出 $\texttt{Yes}$，否则输出 $\texttt{No}$。 我们发现这里出现了置换群。为什么出现了置换群呢？ - 它的单位元为一个字符串为 $\texttt{A}$ 到 $\texttt{…