ROUND
Codeforces Round #875 (Div. 2) A-D
[比赛链接](https://codeforces.com/contest/1831) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; for ( ......
Codeforces Round 884
[TOC] ### 写在前面 比赛地址:[https://codeforces.com/contest/1844](https://codeforces.com/contest/1844)。 什么?你怎么知道我连 C 都没过掉了一伯伍拾昏? 吐槽一下马娘前期甚至动画第一季都没出之前的很多个人角色曲, ......
Educational Codeforces Round 137 (Rated for Div. 2)
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, ......
Codeforces Round #881 (Div. 3) A-F
[比赛链接](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) A-E
Codeforces Round 882 (Div. 2) 2023.7.6 这场还有意思,出题的背景都很相似,通过不同的操作实现不同的要求。 ......
Codeforces Round 881 (Div. 3) D - Apple Tree(dfs)
https://codeforces.com/contest/1843/problem/D ``` 题目大意: 一颗树中,每次给定两个结点,每个结点都可以移动到孩子结点,最后可以到达叶子结点, 问我们这两个结点最终移到叶子结点有多少种组合? (其实就是让求以这两个节点为根的子树的叶子结点个数的乘积) ......
Codeforces Round 875 (Div. 2)
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
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
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
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)
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 ......
SMU Summer 2023 Contest Round 3
[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) A-E
# 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) A-E
# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接:[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......
SMU Summer 2023 Contest Round 2
[A. Treasure Hunt](http://https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A "A. Treasure Hunt") 题意:给出船的出发位置和目的地,给出四种移动方式。 思路:路程要被整除。横移纵 ......
SMU Summer 2023 Contest Round 1
[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) A~D
# 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
# [SMU Summer 2023 Contest Round 3](https://codeforces.com/group/L9GOcnr1dm/contest/450890) ## [A. Curriculum Vitae](https://codeforces.com/group/L9GO ......
Codeforces Round #882 (Div. 2) A-D
[比赛链接](https://codeforces.com/contest/1847) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[107]; int f[107]; bool solve() ......
Educational Codeforces Round 151 (Rated for Div. 2)
[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0,该玩家连续进行$n$场比赛,每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值,比赛过程中玩家的积分不会低 ......
Educational Codeforces Round 28
# A. Curriculum Vitae 因为`1`之后不能出现`0`,所以求一下前缀`0`的个数和后缀`1`的个数,然后枚举第一个`1`的位置即可 ```cpp #include using namespace std; #define int long long int32_t main() ......
Codeforces Round 884 (Div. 1 + Div. 2)
# Preface 究极坐牢场,比赛降智导致签到签挂,本来秒出的D写错一个极其傻逼的地方浪费半小时 然后后面两个小时坐牢想E和F1,但可惜并没有看出E的性质,被狠狠地薄纱 虽然说实话后面有点困了,但应该不至于写不出这个E的,只能说最近的状态真是堪忧啊 # A. Subtraction Game 首先 ......
Codeforces Round 884 (Div. 1 + Div. 2)
# A. Subtraction Game 答案就是`a+b`此时后手必胜因为无论怎么操作后手都可保证自己取的时候一次全部取完 ```cpp #include using namespace std; void solve(){ int a , b; cin >> a >> b; cout > t; ......
Codeforces Round 884 (Div. 1 + Div. 2) 题解A~D
我想想啊,这一场我才从发烧中爬起来打,勉勉强强做了一题,然后后面的全是构造,最后无奈下班。 脑袋有些晕,复杂一点的代码都不想写,实在是太痛苦了。 这一场掉74分。可能确实是不太行了,越打越菜。 A题 很简单一道题,样例里也给了解法,只要有a+b个,就可以保证后手赢。 B题 是构造,打表了,当时觉得万 ......
Codeforces Round 884 (Div. 1 + Div. 2) D. Row Major
题目要求输出一个字符串,使用最少的字符种类,使得任意所有的i行j列中任意相邻的字符不同 首先相邻的肯定必须不同,i-1和i一定不同,其次观察可得,1和2不同,如果n%3==0的话,则1和2和3都不同,如此反复,直到n%i!=0,则i可以取和1相同然后,得到连续的最长长度为1~i #include < ......
Codeforces Round 884 (Div. 1 + Div. 2) C. Particles
思路:DP f[i]表示的是i可以到达的最大值 从左往右遍历,对于i来说最大值有三种情况 1:i本身就是最大 2:去掉i-1,i和i-2合并,这里的i-2是指和前面合并完达到最大的值 3:i前面某一个数字j最大,其中j~i之间恰好为奇数个,可以合并抵消掉,例如100 -1 -4 -1 100 #in ......
Codeforces Round 884 (Div. 1 + Div. 2) B. Permutations & Primes
题目大意求出一个n的排列,使得对于所有的长度的子区间其中不包含在该子区间中最小正整数为质数,这样的区间数最多 对于任意长度的区间,如果1不包含,则这样的区间一定是bad的,因此我们想要1尽可能在区间中则1放中间,此外,2和3是除1外的最小正整数也是质数,如果2和3不包含在区间则该区间一定是good的 ......
Codeforces Round 871 (Div. 4) ABCDEF
> 很久没写题目了,划点水题 ###A. Love Story ``` #include using namespace std; typedef long long LL; typedef pair PII; const LL MAXN = 1e18; const LL N = 1e6, M = ......
「解题报告」Codeforces Round #884 (Div. 1 + Div. 2) Editorial
比赛地址:[Dashboard - Codeforces Round 884 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1844) 个人评价:这场是**构造**专场! ## A. Subtraction Game [ ......
Codeforces Round #771 (Div. 2) A-E
# A ## 代码 ```c++ #include using namespace std; using ll = long long; int p[507]; bool solve() { int n; cin >> n; for (int i = 1;i > p[i]; int pos1 = 0 ......