codeforces corollary 1364d ehab
【题解】Codeforces Round 861(CF1808)A - E1
我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
Educational Codeforces Round 65 (Rated for Div
D - Bicolored RBS 给定一个括号序列,现在你必须对每一个括号涂成蓝色或红色,要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列,设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......
Codeforces 1806F. GCD Master
题目链接:F1 - GCD Master、F2 - GCD Master 题目大意:给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......
Educational Codeforces Round 77 (Rated for Div2)
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 ......
Codeforces Round 860 (Div. 2) - 题解
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 ......
Edu Round 板刷计划 3. Educational Codeforces Round 3 题解
Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序,然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......
Codeforces Contest 1798
这场比较经典但是不太困难(都经典了说明没啥思维题)。 A. Showstopper 枚举一下交不交换,然后前面的状态就固定了,最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$,必然 ......
Codeforces Round 856 (Div. 2)
https://codeforces.com/contest/1794 C. Scoring Subsequences 分析: 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......
Codeforces Round 860 (Div. 2) A-D题解
比赛地址 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]小的,如果只 ......
Codeforces难题精选
$\color{purple}\text{Greedy Change}$ $\color{red}\text{Rating:2600}$ $\color{green}\text{time:2023.3.9}$ 有时侯越是深入,越难看清,不如置身世外,跟着感觉走。 我们记答案为 $\text{S}$ ......
Codeforces Round 859 (Div. 4) 题解集
CF1807 题解集
CF1807A Plus or Minus
CF1807B Grab the Candies
CF1807C Find and Replace
CF1807D Odd Queries
CF1807E Interview
CF1807F Bouncy Ball
CF1807G1&... ......
Educational Codeforces Round 145 (Rated for Div. 2) A-D题解
比赛地址 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)
Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的,我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影,然后每个人都会依次进入电影院,但是他们的位置是有要求的,即视力弱的人会选择前面的位置(选择位置的索引越小),然后电影 ......
Educational Codeforces Round 145 (Rated for Div. 2) - 题解
https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布,形如 aabb 的答案为 $4$,形如 abbb 的答案为 $6$,如果形如 aaaa 无解,否则答案均为 $4$。 # ......
Educational Codeforces Round 116 (Rated for Div. 2)
题目链接 A 核心思路 这个题目相当的玄学,所以如果遇到实在不会的题目。那么直接从样例入手吧,我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论:如果开头和结尾相同就不需要改,如果需要就要改。 数学归纳法: n=3,aba这种情况显然成立。 ......
Codeforces Round 760 (Div. 3) D. Array and Operations(贪心)
https://codeforces.com/contest/1618/problem/D 题目大意: 给定一个长度为n的数组a,我们可以进行m次操作: 每次操作可以任意选择两个不同的下标的数字x和y,并把它两删除,替换成x/y(但是x/y不可以再被选择进行除数运算了)。 问我们这样剩下来的数列的最 ......
Codeforces 70D. Professor's task
题目链接:D - Professor's task 题目大意:初始给三个点,之后要求实现两种操作:加点;判断给定点是否在凸包内部。 动态凸包板子题,留档怕忘了,参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ ......
Codeforces Round 644 (Div. 3) D. Buying Shovels(数论)
https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意: 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装,然后购买几个(一 ......
Edu Round 板刷计划 2. Educational Codeforces Round 2 题解
Change Log: 2023.03.22 开坑. A - Extract Numbers ......
Codeforces Round 859 (Div
F. Bouncy Ball 给定$n×m$矩形,起点$st$,终点$ed$,有一小球从起点出发,每次可以选择4个方向,如果碰到边界就反弹,询问最后能否到达终点 题解:$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可,但是我们这边说一下什么情况下不会到达终点,也就是我们到达了以 ......
【题解】Codeforces Round 858(CF1806) A-C,E
比赛体验表示极差,分类讨论相当崩溃,甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析: 慢慢分析一下,看看到底能不能走过去以及走到什么地方就好了。 一个前置知识,$x \to y$,如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码: 点击 ......
Codeforces Round 368 (Div. 2) D. Persistent Bookcase 主席树维护bitset
在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西,然后发现很多信息好像维护不了 观察到n和m都很小,考虑把一整行看成一个节点,开一个bitset 然后区间取反、单点修改,就都可以直接做啦。 最开始不敢直接这么做,总觉得在结构体里再封装一个bitset太大 但其实还好,时间复杂度100 ......
Edu Round 板刷计划 1. Educational Codeforces Round 1 题解
Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个,因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......
Codeforces Round 857 (Div. 2) C-The Very Beautiful Blanket
题目地址 题意:构造一个二维数组,使得任意一个4*4的子矩阵满足: A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44 A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42 Solution(思路来源:知乎xioachou) 对于4个数来说,任意一个二进制位上的1和0都为偶数, ......
Codeforces Round 855 (Div. 3) 题解集
CF1800题解集 包含
CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2
七道题解(附详解及代码) ......
Codeforces Round 858:B. Mex Master
一、来源:Problem - B - Codeforces 二、题面 三、思路 题面:n个非负正数,随机排列并由相邻两个数相加构成n-1个数并进行升序排列,求从0开始的第一个MEX(Minimum Excluded) 两种思考模型: 首先可知0的数至少要过一半,接下来 递归:考虑1是否能以相同情况考 ......
Educational Codeforces Round 143 (Rated for Div. 2) A-E
比赛链接 A 题意 有两座塔由红蓝方块组成,分别有 $n,m$ 个方块,一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶,问通过操作是否能使每座塔中没有颜色相同的相邻方块。 题解 知识点:贪心。 注意到,操作最多能拆掉一对相邻的方块,因此统计两座塔不合法的对数。 如果超过 $1$ 对,那么无解。 ......
Codeforces Round #851 (Div. 2) A-E
比赛链接 A 题意 给一串只包含 $1,2$ 的数,找到最小的 $k$ 使得 $\prod_{i=1}^k a_i = \prod_{i=k+1}^n a_i$ 。 题解 知识点:枚举。 因为只有 $1,2$ ,所以考虑左右两边 $2$ 的个数即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n) ......
Codeforces Round #844 (Div.1 + Div.2) CF 1782 A~F 题解
点我看题 A. Parallel Projection 我们其实是要在这个矩形的边界上找一个点(x,y),使得(a,b)到(x,y)的曼哈顿距离和(f,g)到(x,y)的曼哈顿距离之和最小,求出最小值之后加h就是答案了,因为我们不可能在竖着的墙面上来回走,只可能走一次。进一步发现我们在上底面和下底面 ......
Codeforces Round #846 (Div. 2) A-E
比赛链接 A 题意 给 $n$ 个正整数,找到三个数,使得他们的和为奇数,输出他们的下标。 题解 知识点:贪心。 找到三个奇数或者一个奇数两个偶数即可,其他情况无解。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namesp ......