Round

Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口，1h不到就把A-E做完了，而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了（主要去考模拟六级了回来太累了），不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......

我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......

D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......

B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次：每次操作选择一个正整数$x$，使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$，问你是否能通过操作使得$a,b$都为同时为$0$ 题解：思维 假设$a<b$ 我们可以得到$a-x+b ......

https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$，那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定： $$a'=[\min(a_1,b_1),\m ......

Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......

https://codeforces.com/contest/1794 C. Scoring Subsequences 分析： 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......

比赛地址 A.Showstopper 题意：给两个数组a和b，可以进行任意次操作：交换a[i]和b[i]，问能否使得a[n]和b[n]分别是数组a和b的最大值 Solution 假设a[n]和b[n]固定，对于每一个i，a[i]和b[i]只能选其中之一，并且必须选择比a[n]或者b[n]小的，如果只 ......

CF1807 题解集 CF1807A Plus or Minus CF1807B Grab the Candies CF1807C Find and Replace CF1807D Odd Queries CF1807E Interview CF1807F Bouncy Ball CF1807G1&... ......

比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......

Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的，我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影 ......

SMU Spring 2023 Trial Contest Round 1 A. 大意： 给出一个仅由0，1组成的字符串，该字符串是多次在首位各加0或1得到，问最短的原始字符串的长度。 思路： 一次操作增加两个字符， 特判字符串长度为1直接输出1. 首尾双指针进行判断，满足条件同时移动，不满足则退出 ......

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布，形如 aabb 的答案为 $4$，形如 abbb 的答案为 $6$，如果形如 aaaa 无解，否则答案均为 $4$。 # ......

D 题意 给一个01串，交换两个数需要花费$10^{12}$,删除某个数需要花费$10^{12}+1$,问最少花费多少使得串单调不降 思路 线性dp，$f[i][0]$表示前i位构建的串结尾为0，单调不降的花费，$f[i][1]$同理，$f[i][2]$表示前i位构建的串结尾1的个数多于1的花费。 ......

Preface 在课程的夹缝中补题，苦路西 不过这场的A~D极水，吃完晚饭一个小时不到就全写了，不过E转化想到了没设计好状态没写出来可惜可惜 A. Lame King SB题，显然要么往目标方向走要么停住，没有回头这一说 稍微手玩一下推一下式子即可，具体看代码 #include<cstdio> #i ......

题目链接 A 核心思路 这个题目相当的玄学，所以如果遇到实在不会的题目。那么直接从样例入手吧，我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论：如果开头和结尾相同就不需要改，如果需要就要改。 数学归纳法： n=3,aba这种情况显然成立。 ......

https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最 ......

https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意： 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装，然后购买几个(一 ......

Change Log: 2023.03.22 开坑. A - Extract Numbers ......

F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以 ......

SMU Spring 2023 Trial Contest Round 1（6/8） A. Prepend and Append Prepend and Append 只需考虑给定字符串两端是否符合10或01即可，双指针从两端模拟即可。 #include <iostream>using namesp ......

A. Prepend and Append 如果两段字符不同就可以删掉，如果不能删了就是最初的字符串 #include <bits/stdc++.h> using namespace std; void solve() { int n; string s; cin >> n >> s; int l ......

比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......

A. Prepend and Append 用ans记录n的值,然后双指针从前后判断是否一个为0一个为1,是的话则ans-2,否则退出循环即可. #include<bits/stdc++.h> using namespace std; int t,n; char a[2010]; int main( ......

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 ......

Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个，因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......

题目地址 题意：构造一个二维数组，使得任意一个4*4的子矩阵满足： A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44 A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42 Solution(思路来源：知乎xioachou) 对于4个数来说，任意一个二进制位上的1和0都为偶数， ......

CF1800题解集 包含 CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2 七道题解(附详解及代码) ......

一、来源：Problem - B - Codeforces 二、题面 三、思路 题面：n个非负正数，随机排列并由相邻两个数相加构成n-1个数并进行升序排列，求从0开始的第一个MEX(Minimum Excluded) 两种思考模型： 首先可知0的数至少要过一半，接下来 递归：考虑1是否能以相同情况考 ......

比赛链接 A 题意 有两座塔由红蓝方块组成，分别有 $n,m$ 个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。 题解 知识点：贪心。 注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。 如果超过 $1$ 对，那么无解。 ......