elevator p9579 round cfz

B - Vika and the Bridge 题意：从桥的一边走到另一边，每次只能踩在相同颜色的木板上，并且有一次操作，可以修改期中一个模板的颜色。 问那种走法，跨过模板的最大值最小。 思路：首先可以统计出选择每种颜色的，跳过木板的的个数，如果不能修改颜色，那么答案一定是每个颜色所对应的最大值的最 ......

## 翻译： A. 维卡和她的朋友们 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 维卡和她的朋友们去了一家购物中心，可以将其表示为一个边长为n和m的矩形网格。每个房间都有坐标（a，b），其中1≤a≤n，1≤b≤m。因此，我们称坐标为（c，d）的大厅为它 ......

只写部分题目。 ## A. Rudolph and Cut the Rope ```cpp #include using namespace std; #define int long long const int N = 2e5 + 5; int t, n, a[N], b[N]; signed ......

# Educational Codeforces Round 33 (Rated for Div. 2) https://codeforces.com/contest/893 昨日vp，今日补完F D贪心，思路值得学习； E组合数学推式子，式子不难，关键在于模型抽象 F主席树，调了老半天，关键在于要 ......

# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 ......

[link](https://loj.ac/p/6160) 思维+容斥计数。 首先的转化比较妙，二分图转化为 $n\times n$ 的网格图染色。 > 与网络流的转化方向相反，值得注意。 然后发现两种颜色（红、蓝）如果独立染色，同一个格子可能会重复染色。 考虑容斥，式子很好列，直接容斥即可。 $$ ......

[比赛链接](https://codeforces.com/contest/1831) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; for ( ......

[TOC] ### 写在前面 比赛地址：[https://codeforces.com/contest/1844](https://codeforces.com/contest/1844)。 什么？你怎么知道我连 C 都没过掉了一伯伍拾昏？ 吐槽一下马娘前期甚至动画第一季都没出之前的很多个人角色曲， ......

Educational Codeforces Round 137 (Rated for Div. 2) A. Password void solve(){ int n=read(); for(int i=1;i<=n;i++)int x=read(); cout<<combination(10-n, ......

[比赛链接](https://codeforces.com/contest/1843) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[57]; bool solve() { int n; cin ......

Codeforces Round 882 (Div. 2) 2023.7.6 这场还有意思，出题的背景都很相似，通过不同的操作实现不同的要求。 ......

https://codeforces.com/contest/1843/problem/D ``` 题目大意： 一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点， 问我们这两个结点最终移到叶子结点有多少种组合？ （其实就是让求以这两个节点为根的子树的叶子结点个数的乘积） ......

Codeforces Round 875 (Div. 2) A - Twin Permutations 思路：让序列全相等为n+1即可 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pai ......

SMU Summer 2023 Contest Round 1 A - The Contest 思路：求出最短解决问题总时间，在所有区间找出大于等于总时间的最短时刻。 #include<bits/stdc++.h> using namespace std; #define int long long ......

SMU Summer 2023 Contest Round 2 A - Treasure Hunt 思路：判断 Δx 和 Δy 能否分别整除 x 和 y ，求出需要的步数，两者的步数须同奇或同偶 #include<bits/stdc++.h> using namespace std; //#defi ......

SMU Summer 2023 Contest Round 3 A - Curriculum Vitae 思路：要求0后不能有1，当某个数都不删时，值为前面所有的0的个数加后面所有1的个数，求出最大即可 #include<bits/stdc++.h> using namespace std; #de ......

Codeforces Round 884 (Div. 1 + Div. 2) A - Subtraction Game 思路：显而易见为a+b #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......

[A. Curriculum Vitae](http://https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A "A. Curriculum Vitae") 题意：给出一串01序列，可以删除任意个元素，使得1后面没有0 思路 ......

# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......

# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......

[A. Treasure Hunt](http://https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A "A. Treasure Hunt") 题意：给出船的出发位置和目的地，给出四种移动方式。 思路：路程要被整除。横移纵 ......

[A. The Contest](http://https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A "A. The Contest") 题意：要做n道题，每道题花费时间a[i],但是只有几个时间段可以提交，问最早什么时间可 ......

# Codeforces Round 884 (Div. 1 + Div. 2) 比赛链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844) ## A. Subtraction Game 题目链 ......

# [SMU Summer 2023 Contest Round 3](https://codeforces.com/group/L9GOcnr1dm/contest/450890) ## [A. Curriculum Vitae](https://codeforces.com/group/L9GO ......

[比赛链接](https://codeforces.com/contest/1847) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[107]; int f[107]; bool solve() ......

[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低 ......

# A. Curriculum Vitae 因为`1`之后不能出现`0`，所以求一下前缀`0`的个数和后缀`1`的个数，然后枚举第一个`1`的位置即可 ```cpp #include using namespace std; #define int long long int32_t main() ......

# Preface 究极坐牢场，比赛降智导致签到签挂，本来秒出的D写错一个极其傻逼的地方浪费半小时 然后后面两个小时坐牢想E和F1，但可惜并没有看出E的性质，被狠狠地薄纱 虽然说实话后面有点困了，但应该不至于写不出这个E的，只能说最近的状态真是堪忧啊 # A. Subtraction Game 首先 ......

# A. Subtraction Game 答案就是`a+b`此时后手必胜因为无论怎么操作后手都可保证自己取的时候一次全部取完 ```cpp #include using namespace std; void solve(){ int a , b; cin >> a >> b; cout > t; ......

我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......