elevator p9579 round cfz

# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......

# Preface 补一篇好久之前打的CF的博客，说实话其实B题我当时怎么想的已经忘的七七八八了 这场第一眼看A没啥思路，就先去把B这个构造写了，中间想了挺久的大概40min才写出来 然后回头一看A发现可以倒着做，就是个丁真题了然后15min写完 后面看C刚开始以为是个贪心，后面又感觉是个DP，但状 ......

[link](https://codeforces.com/contest/1834) 前言：VP了一把，rk731，如果赛上有这发挥就好了。 果然，D是分水岭，一直都是。 ## [Unit Array](https://codeforces.com/contest/1834/problem/A) ......

### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题，考虑正着做扫描线，维护最后一次覆盖每个位置的修改时间，这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问，其答案就是所有最后修改时 ......

# A. Berland Poker 先尽可能的吧小丑给一个人，在把剩下的小丑尽可能的平分，最后计算差值即可。 ```cpp #include using namespace std; void solve() { int n, m, k, t; cin >> n >> m >> k, t = n ......

https://codeforces.com/contest/1487 # A. Arena 统计与最小值不同的数字数量。 ```cpp #include using namespace std; #define int long long const int M = (1 > n; vector ......

[传送门，不用谢。](https://codeforces.com/contest/1855) A 给出排列每次可以交换两个数字，求最少多少次使得排列为错排。 考虑在原位的数字个数为$cnt$ 则答案显然为$(cnt+1)>>1$ B 求一个最大区间满足其中说有数字被$n$整除 极其有趣，注意到样例 ......

## A. Dalton the Teacher 题意：给出一个排列，问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数，答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for ......

# Educational Codeforces Round 36 (Rated for Div. 2) https://codeforces.com/contest/915 浓浓ds味的一场edu ## A. Garden 找最大因子 ```CC #include using namespace ......

# [牛客周赛 Round 5](https://ac.nowcoder.com/acm/contest/62033) ## [A-游游的字母变换_牛客周赛 Round 5 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/62033/A) `` ......

## Vika and Her Friends > 给定一张网格图，Vika 在 $(x, y)$ 处，她的 $k$ 个朋友分别在 $(x_{1 \sim k}, y_{1 \sim k})$ 处，每次所有人都必须移动到相邻各格子，询问 Vika 能否永远逃离她烦人的朋友 考虑对格子进行黑白染色，每 ......

## Escalator Conversations 判断两人台阶是否为 $k$ 的倍数且在 $(0, m)$ 内即可 ```c++ #include using namespace std; signed main() { int T; scanf("%d", &T); for (int n, m ......

## Desorting > 定义一次操作为选定一个 $i$ ，令 $a_{1 \sim i}$ 自增， $a_{i + 1 \sim n}$ ，自减，求使得整个序列无序的最小操作次数 若序列一开始就无序，输出 $0$ 否则找到相邻两数差值最小的位置，在这个位置不断使用操作，可以证明这是最优方案 ` ......

## Dalton the Teacher > 给定序列 $a_{1 \sim n}$ ，定义一次操作为交换序列中的某两个数，求使得 $\forall i, a_i \not = i$ 的最少操作次数 > > 对于所有数据，$n \leq 10^5$ 计算出 $a_i = i$ 的位置数量 $sum ......

# Preface 经典秒完SB题然后开始坐牢1h，写了个E的假算法T在24个点就不管了打lol去了 妈的怎么稍微难点的题就是想不到呢 # A. Morning Sandwich 签到 ```cpp #include #include #include #include #include #incl ......

# [Codeforces Round 889 (Div. 2)](https://codeforces.com/contest/1855) ## T1 ​ 思路：我们将 $i \ne p_i$ 的数量记下来，再判断这个数的奇偶性，如果为偶，那么答案就为这个数 / 2，如果为奇，那么就是这个数 / ......

# A. Vika and Her Friends 看一下样例就可以发现，Vika 以及她的朋友都不能走对角线，在这种情况下 Vika 和朋友的距离为 **偶数**，且朋友一定追不上 Vika 所以直接判断 Vika 和朋友的距离是否都为偶数即可 # B. Vika and the Bridge 显 ......

# [Codeforces Round 887 (Div. 2)](https://codeforces.com/contest/1853) ## [A. Desorting](https://codeforces.com/contest/1853/problem/A) ### 题目大意 给出一个长 ......

# [Codeforces Round 885 (Div. 2)](https://codeforces.com/contest/1848) ## [A. Vika and Her Friends](https://codeforces.com/contest/1848/problem/A) ### ......

# Codeforces Round 885 (Div. 2) ## A. Vika and Her Friends ​ 考虑 Vika 和其中一个朋友的距离，Vika 走一步，他们的距离要么加一要么减一；朋友也一样。那么每秒后他们的距离，要么不变，要么 ±2。那么与 Vika 距离为奇数的朋友，永 ......

# Codeforces Round 887 (Div. 2) ## T1 ​ 如果已经是无序直接输出零，如果有序, 找到前后相差最小的两个数, 答案 $$ ans = \min\{a_{i+1}-a_i\}/2+1 $$ ## T2 ​ 给定 $n$ 和 $k$ ，问有多少单调不降且非负的斐波那契 ......

前言：F是个FFT，不想写。 ## [A-Forbidden Integer](https://www.luogu.com.cn/problem/CF1845A) 你需要构造一个正整数序列，满足： 1. 对于 $i$，$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i=n$ ......

# A. Desorting 题目的核心操作就是选定一个位置 $i$，使得： - 对于所有 $j\le i$，$a_j\leftarrow a_j+1$ - 对于所有 $j>i$，$a_j\leftarrow a_j-1$ 这样一来，操作后 $a_{i+1}-a_i$ 的值就会 $-2$ 因为 $a ......

初始所有点都是蓝色的，给定一个数组，每个元素为0，1，2等值，两种操作，选定一个点花1元变红，或者选定一个为1或者2的红色点，减去一个价值，让周围的点变红，最后所有点都要变红 思路：贪心，对于一个数组来说我们找寻连续的不等于0的一段，判断每一段最多所能变红的 存在两种情况 010，这种情况花1可以最 ......

# [Fengwu](https://www.luogu.com.cn/user/233027) Round - CSP 模拟 8 大概是最水的一次模拟赛了 ## T1 Coprime 2 原题：[ABC215D](https://www.luogu.com.cn/problem/AT_abc215 ......

题目大意为给定一个01字符串，给定m个区间，对于每个区间进行一次局部排序，求能得到的字符串种类数 解法：因为字符串只包含0，1两个字符，我们观察可以得到，对于不同的区间来说如果排序后一样则说明肯定是某些位置在排序过程中无贡献，因此我们只需找出有贡献的位置即可 对于一个区间[l,r],来说，如果进行排 ......

### C. Dual #### $\bf \sf ez\ ver.$ 比较简单，首先不递减数组的差分数组必定是非负自然数构成的，所以我们只要全部变成正或负的，前后做一次前缀和即可。 全变成正或负，找到最大绝对值的数，对所有异号元素进行操作，理论最多次数为 $2(n-1)=38$ 次。 #### $ ......

题目大意为给定一个伤害k，n个怪物，hp为hp[i],每次都攻击hp最高的怪物，输出怪物的死亡顺序，如果攻击次数一样则按序号由小到大 解法：每次攻击都选最大的，假设hp=k*m+r,我们可以得到当进行m次攻击后，hp只有剩余数，再进行一次攻击怪物就会死亡，因此我们只需按余数由小到大排序即可，注意余0 ......

比赛链接：https://codeforces.com/contest/1851 ## A. Escalator Conversations 题意：一个扶梯，共m阶，n人站，每个台阶高k，Vlad身高H，Vlad任意站，问有多少人站在这个扶梯上正好和Vlad齐平 满足`abs(H - h[i]) % ......

[TOC] ### 写在前面 我是飞舞。 ### A 随便做。 ### B 发现每一个长度为 $i$ 的区间中至少有 1 个 $i$ 的倍数，于是仅需检查能整除 $n$ 的最长的 $1\sim n$ 的前缀即可。 ### C1/C2 一个显然的想法是先让所有数同正/同负，再做前缀和/后缀和。 如果某 ......