codeforces round 894
Codeforces Round 861 (Div. 2) A-C题解
题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
Codeforces Round 860 (Div. 2)
Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口,1h不到就把A-E做完了,而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了(主要去考模拟六级了回来太累了),不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......
【题解】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 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 Contest 1798
这场比较经典但是不太困难(都经典了说明没啥思维题)。 A. Showstopper 枚举一下交不交换,然后前面的状态就固定了,最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$,必然 ......
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$个人需要去看电影,然后每个人都会依次进入电影院,但是他们的位置是有要求的,即视力弱的人会选择前面的位置(选择位置的索引越小),然后电影 ......
训练round1题解
SMU Spring 2023 Trial Contest Round 1 A. 大意: 给出一个仅由0,1组成的字符串,该字符串是多次在首位各加0或1得到,问最短的原始字符串的长度。 思路: 一次操作增加两个字符, 特判字符串长度为1直接输出1. 首尾双指针进行判断,满足条件同时移动,不满足则退出 ......
Educational Codeforces Round 145 (Rated for Div. 2) - 题解
https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布,形如 aabb 的答案为 $4$,形如 abbb 的答案为 $6$,如果形如 aaaa 无解,否则答案均为 $4$。 # ......
CF EC Round 145 D. Binary String Sorting
D 题意 给一个01串,交换两个数需要花费$10^{12}$,删除某个数需要花费$10^{12}+1$,问最少花费多少使得串单调不降 思路 线性dp,$f[i][0]$表示前i位构建的串结尾为0,单调不降的花费,$f[i][1]$同理,$f[i][2]$表示前i位构建的串结尾1的个数多于1的花费。 ......
Nebius Welcome Round (Div. 1 + Div. 2)
Preface 在课程的夹缝中补题,苦路西 不过这场的A~D极水,吃完晚饭一个小时不到就全写了,不过E转化想到了没设计好状态没写出来可惜可惜 A. Lame King SB题,显然要么往目标方向走要么停住,没有回头这一说 稍微手玩一下推一下式子即可,具体看代码 #include<cstdio> #i ......
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$模拟分类讨论即可,但是我们这边说一下什么情况下不会到达终点,也就是我们到达了以 ......
SMU Spring 2023 Trial Contest Round 1(6/8)
SMU Spring 2023 Trial Contest Round 1(6/8) A. Prepend and Append Prepend and Append 只需考虑给定字符串两端是否符合10或01即可,双指针从两端模拟即可。 #include <iostream>using namesp ......
SMU Spring 2023 Trial Contest Round 1
A. Prepend and Append 如果两段字符不同就可以删掉,如果不能删了就是最初的字符串 #include <bits/stdc++.h> using namespace std; void solve() { int n; string s; cin >> n >> s; int l ......
【题解】Codeforces Round 858(CF1806) A-C,E
比赛体验表示极差,分类讨论相当崩溃,甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析: 慢慢分析一下,看看到底能不能走过去以及走到什么地方就好了。 一个前置知识,$x \to y$,如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码: 点击 ......
SMU Spring 2023 Trial Contest Round 1
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( ......
Codeforces Round 368 (Div. 2) D. Persistent Bookcase 主席树维护bitset
在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西,然后发现很多信息好像维护不了 观察到n和m都很小,考虑把一整行看成一个节点,开一个bitset 然后区间取反、单点修改,就都可以直接做啦。 最开始不敢直接这么做,总觉得在结构体里再封装一个bitset太大 但其实还好,时间复杂度100 ......