elevator p9579 round cfz

前言：wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意：给定一个排列，每次可以交换两个元素，求使得 $\forall i\in[1,n],a_i\neq i$ 的最小操作数。 一次可以操作两个 ......

# Preface 由于一轮集训最后一周题目难度变大加上要写专题补专题导致欠了很多的博客没写，接下来慢慢把它们补上吧 ~~才不是因为天天溜会寝室看LPL呢，我发誓~~ 顺序的话就倒着来好了，先从最后的这场收尾的CF补起好了 这场其实刚开始就被A1,A2卡的很难受，大概1h左右过了之后一直在刚B，其实 ......

- 独立补了一道记忆化搜索的题，https://codeforces.com/contest/1851/problem/E 由于初次接触对于使用场景和注意事项都不是很熟悉，写加调估计得有3h。 # 本题的题面保证了本题是个无环图，允许dfs函数会有出口，存图不能用链式前向图，因为非常容易构造数据使得 ......

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

# [牛客周赛 Round 4](https://ac.nowcoder.com/acm/contest/61571) ## [A-游游的字符串构造_牛客周赛 Round 4 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/61571/A) * ......

# [传送门](https://codeforces.com/contest/1851) ### A Escalator Conversations 读懂题意即可 ``` /* Author : north_h File : A.cpp Time : 2023/7/26/12:32 _ _ _ _ ......

# Codeforces Round 889 (Div. 2) A-D https://codeforces.com/contest/1855 打的太烂了，决心好好复盘 ## A. Dalton the Teacher ```CC #include using namespace std; void ......

[Problem - C1 - Codeforces](https://codeforces.com/contest/1855/problem/C1) [Problem - C2 - Codeforces](https://codeforces.com/contest/1855/problem/C2 ......

$6$ 题只做出来 $1$ 题，损失惨重 # A. Dalton the Teacher 显然，答案一定和最初的不满意人数有关，所以输入的时候统计一下 然后，将不满意的人的座位 **每两个人交换一次** 即可，交换次数就是答案 如果不满意人数是奇数，那么答案还要加 $1$ 时间复杂度 $O(n)$（ ......

# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，你可以做以下操作： - 选定两个下标 $i, j(1 \leq ......

太丢人了！D2D 狂吃 6 发罚时，D2C 都不会！ D2A. 答案为 $\lceil \frac{\sum_{i=1}^n [a_i=i]}{2}\rceil$。 D2B. 我不会啊，猜了一下只需要枚举 $\le 2000$ 的，莫名其妙过了。 D2C1/C2. 不会。 D2D. 考虑动态维护前 ......

# [D. Bag of mice](https://codeforces.com/contest/148/problem/D) ## 题意 待补充~ ## 思路 可利用 DP 或者记忆化搜索求解本问题，实际上这两个方法等价。 ## 代码 - 记忆化搜索 ```cpp //>>>Qiansui #i ......

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

[传送阵](https://codeforces.com/contest/1849) ## [T1 Morning Sandwich](https://codeforces.com/contest/1849/problem/A) ### 题目大意 $t$ 个测试，每个测试给三个正整数 $b,c,h$ ......

## Codeforces Round 888 (Div. 3) ### T1 ​ 思路：直接模拟。 ### T2 ​ 思路：首先记录原始数组的奇偶性，然后将奇数、偶数分为不同两组进行排序，然后再根据原数组的奇偶性按顺序填入奇数偶数，最后判断整个数组是否非递减。 ### T3 思路：我们已知开始在 ......

$6$ 题做出来 $3$ 题，这一次的 D 题没能复刻上一次 Round 888 Div. 3 最后几分钟 AC 的奇迹 # A. Morning Sandwich 大水题，5min时间4min都在翻译题面 直接拿 $b$ 和 $c+h$ 进行比较分类讨论即可 单次操作时间复杂度 $O(1)$ # ......

感觉代码越写越丑了...... 但能过题就是了 A. Morning Sandwich 莫诺卡普总是用美味的三明治开始他的早晨。莫诺卡普做的三明治总是由面包、奶酪和/或火腿组成。 三明治总是遵循以下公式 一块面包 一片奶酪或火腿 一块面包 …… 一片奶酪或火腿 一块面包 因此，面包总是放在顶部和底部 ......

前言：非常好场次编号，爱来自小粉兔。 唉，GF。 A. shaber 模拟。 B. shaber。找最大的满足 $a_{l\sim r}$ 和 $a'_{l\sim r}$ 有不同，且 $a'_{l\sim r}$ 递增的 $\langle l,r \rangle$ 即可。$\mathcal O(n ......

A. Morning Sandwich #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #include <string.h> #include <set> #include <string> #in ......

# [SMU Summer 2023 Contest Round 7](https://codeforces.com/group/L9GOcnr1dm/contest/464081) ## [A. Two Rival Students](https://codeforces.com/group/L9 ......

Educational Codeforces Round 76 (Rated for Div. 2) A - Two Rival Students 思路：最多可加x个距离，且最后的距离不能超过n-1 #include<bits/stdc++.h> using namespace std; #defi ......

A #include <bits/stdc++.h> #define endl '\n' #define ios ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr) using namespace std; typedef ......

考场上 $7$ 题做出来 $4$ 题，最后几分钟才把 D 题调出来，但还是吃了不少罚时 # A. Escalator Conversations $O(n)$ 枚举即可，对于每个人计算需要的间隔台阶数是否在 $(0,m)$ 以内以及相差高度是否是 $k$ 的倍数 # B. Parity Sort 显 ......

# C. 二进制字符串复制 每次测试的时间限制2秒 每个测试的内存限制256兆字节 输入标准输入 输出标准输出 给你一个字符串s包含由...组成n个0或1。给出m次操作，让i-th 副本是字符串ti。然后，您对每个副本执行一次操作：i-th 副本，您对其子字符串进行排序[li,ri]（子字符串来自原 ......

# A. Two Rival Students 让两个人向两侧走就好了。 ```cpp #include using namespace std; void solve(){ int n , x , a , b; cin >> n >> x >> a >> b; if( a > b ) swap( ......

# Educational Codeforces Round 1 ## A. Tricky Sum ```cpp int fac[N],p2[N]; void init(){ fac[0]=1;p2[0]=1; for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Ye ......

A. Morning Sandwich 题意：有面包片和火腿和芝士 问最多能组成几层三明治 题解：直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci ......

A. Escalator Conversations #include<cstdio> #include<algorithm> #include<cmath> #include<vector> #include<string.h> #include<set> #include<string> #in ......

# Codeforces Round 618 (Div. 2) https://codeforces.com/contest/1300 ## A. Non-zero 要求和，积都不为0，则先把全部0操作一次，然后再check 和是否为0，是的话再对任意数操作一次即可。 ```CC #include ......

## A. Escalator Conversations 题意：有一个扶梯，有n个人要站扶梯，这个扶梯有m个位置，第i个位置的高度为i*k，Vlad高H，第i个人高h[i]，当且仅当两个人所处的位置高度加上自身身高刚好相同时才能谈话，问能和Vlad谈话的有多少人。 ### Solution 直接计 ......