codeforces补题全记录

2020-12-01 17:21:33 15 收藏
分类专栏： codeforces
最后发布:2020-12-01 17:21:33首次发布:2020-12-01 17:21:33
版权声明：本文为博主原创文章，遵循<a href="http://creativecommons.org/licenses/by-sa/4.0/" target="_blank" rel="noopener"> CC 4.0 BY-SA </a>版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37404458/article/details/110440335
版权

由于我补题的依据是通过题目的人数，而人数是一直在变的，所以已补题目同一场也可能随时更新已写题目。如果时间比较充裕且认为有意义的情况下会附上对应场次的简要题解/感想。

已补题目（时间顺序）

Codeforces Round #692 (Div. 1, based on Technocup 2021 Elimination Round 3) A~C

Codeforces Round #691 (Div. 2) A~D

Educational Codeforces Round 100 (Rated for Div. 2) A~D

Codeforces Round #689 (Div. 2, based on Zed Code Competition) A~E

Codeforces Global Round 12 A~D 、F

Codeforces Round #688 (Div. 2) A~E

Educational Codeforces Round 99 (Rated for Div. 2) A ~ E

Codeforces Round #687 (Div. 1, based on Technocup 2021 Elimination Round 2) A~C

Codeforces Round #686 (Div. 3) A~F

Codeforces Round #685 (Div. 2) A~F

Educational Codeforces Round 98 (Rated for Div. 2) A~E

Codeforces Round #684 (Div. 1) A~C

Codeforces Round #683 (Div. 1, by Meet IT) A~D

Codeforces Round #682 (Div. 2) A~F

Codeforces Round #681 (Div. 1, based on VK Cup 2019-2020 - Final) A~D

Codeforces Round #680 (Div. 1, based on Moscow Team Olympiad) A~C

已标记关键词 清除标记
Codeforces 补题记录
weixin_30578677的博客
05-19 38
首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列，设$f[pos] = p$， 那么从位置$1$到位置$pos$最大值被刷新了$a$次，从位置$n$到位置$pos$最大值被刷新了$b$次。 去掉$n$之后，剩下$n-1$个数被分成了两个部...
表情包
插入表情
还能输入1000个字符 “速评一下”
Codeforces补题记录(2)
Lecxcy的博客
05-06 122
文章目录Codeforces补题记录(2)1、Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!(2020.5.3-2020.5.4)*A、Nastya and RiceDown the Pyramid(GCPC18 D)线段的重叠(51nod 1091)线段覆盖加强版(51nod 3086)Air Conditioner(Codefo...
Codeforces补题记录(1)
Lecxcy的博客
04-30 129
文章目录Codeforces补题记录(1)1、Codeforces Round #632 (Div. 2)(2020.4.11)A、Little ArtemB、Kind Anton*C、Eugene and an array2、Educational Codeforces Round 85 (Rated for Div. 2)(2020.4.20)A、Level StatisticsB、Middl...
Codeforces - 808 补题总结
hjsss3的博客
11-06 87
这周末就要去北京挨打了。。。。。。。。徐州爆零自闭（想想其实是最容易拿银牌的场了主要死磕A结果其他题都没怎么开。。。） 再过一周就要退役了还没上过紫真实自闭Orz A. Lucky Year 题意就是给一个年份让你求出它离之后第一个x*10^n的形式的年份还有多少年（比如给 10 之后就是 20 答案就是20-10=10） 年份为n，有p位最高位为x  答案就是（x+1）*10^(p-1)...
是！“不会数据分析的，全是假程序员！”HR：太真实......（附资料，建议白嫖）
CSDN学院
11-10 4万+
数据正在变得越来越常见，小到我们每个人的社交网络、消费信息、运动轨迹……大到企业的销售、运营数据，产品的生产数据，交通网络数据…… 如何从海量数据中获得别人看不见的知识，如何利用数据来武装营销工作、优化产品、用户调研、支撑决策，数据分析可以将数据的价值最大化。 所以无论你做产品，运营，HR，财务，还是做研发，系统架构，在数不清的场景下，数据分析都是基本功，它不是一个职位，而是一个技能。 因此，我们才会说，学习数据分析，无论你的职场目标是什么，基本都是必须的，而且不会过时。 但是一提数据分析，很多人就
Codeforces Round #680 div2补题
WA制造机的博客
11-02 60
菜的真实，感觉没救了 A.Array Rearrangment //#pragma comment(linker, "/STACK:102400000,102400000") #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; //#define int ll #define ff first #define ss second #define deb
Codeforces Round #657 (Div. 2)补题
WA制造机的博客
07-21 79
被！教！育！了！ 要学习如何分析问题，仔细分析哪些部分可以优化哪些不可以。 A. Acacius and String(1500) 题意 给你一个由小写字母和?组成的字符串，你可以将?替换为任意字母。问能否使abacaba恰好出现一次。 思路 很容易拐到KMP上去，因为长度小于50，测试小于5000组，可以考虑O(n2)O(n^2)O(n2)的做法。 用KMP统计原串中abacaba的数量，若大于一个则不可能，如果等于一个，则将所有?替换为不相关的字母即可。 如果等于0，则枚举起点进行暴力check，看看能
Codeforces VP/补题小记 (持续填坑)
weixin_30379911的博客
09-15 77
Codeforces VP/补题小记 1149 C. Tree Generator 给你一棵树的括号序列，每次交换两个括号，维护每次交换之后的直径。 ​ 考虑括号序列维护树的路径信息和，是将左括号看做 \(-1\) ，右括号看做 \(1\) ，那么一段竖直向上的路径可以表示为括号序列的一个区间和，一段竖直向下的路径可以看做括号序列的一个区间和的相反数。我们要维护的是树的直径，也就是一...
Codeforces Round #605 (Div. 3)补题
WA制造机的博客
12-18 130
Rating:1361 → 1418，四题末尾，要是手速快一点就好了 本场关键词 手速、贪心、递推、DP A. Three Friends 模拟题，我居然四发才过……直接GG AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll q,a[3]; cin>...
CodeForces CF #499 Div.2 赛后补题
qq_42778110的博客
10-05 232
非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。 A.Stage 这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（’b’&amp;amp;amp;amp;gt;’a’）且字典上相邻的字母不能相邻（’a’后面不能是’b’），求字符串的和最小值，不存在就返回-...
Codeforces Round #601 (Div. 2)补题
WA制造机的博客
11-28 93
Codeforces Round #601 (Div. 2) 官方题解 A.Changing Volume B.Fridge Lockers C.League of Leesins 思路 乱搞题，统计每个数字出现次数，找到起点，减去当前三元组数目，再找新产生的cnt为1的数字，一个一个输出就好。 D.Feeding Chicken 题意 r行c列矩阵网格，其中一些网格有水稻，并且在里面养了k只鸡，...
Codeforces Round #645 (Div. 2)补题
WA制造机的博客
05-27 113
好久没写题了…… 最近好像能做出2D了，不过上分还是困难。 比赛传送门 本场关键词 贪心、找规律、前缀和、二分 A.Park Lighting 题意 给你n×mn\times mn×m的网格，你可以在两个网格之间的边上放一个灯，这个灯将会照亮这两个网格。 求出照亮所有的n×mn\times mn×m个格子的最小需要的灯数。 思路 贪心，只要nnn和mmm中间有一个是偶数，那么答案就是总格子数除以二；如果都为奇数，那么先暂时去掉一行，将这部分如上计算，再对剩下这一行贪心考虑。 代码 #include<b
Codeforces 杂题汇编（0）
Sensente的博客
02-22 65
补题记录。当然先从顺序刷。。 1. Educational Codeforces Round 60 (Rated for Div. 2) B. Emotes https://codeforces.com/contest/1117/problem/B 题目大意：给定n个数字，一共进行m次加法操作，但是对于同一个数字一次只能加k次，然后需要一个数字进行分割才能继续加。 要求最大值肯定是两个最...
Codeforces Round #673 (Div. 1) 补题
微风的博客
10-13 100
A k-Amazing Numbers 水题 #include<bits/stdc++.h> #define io_opt ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define ll long long using namespace std; const int maxn=3e5+5; int a[maxn],Start[maxn],l[maxn],ans[maxn],ANS[maxn]; int main() { io_opt
codeforces 1213G Path Queries（补题）
qq_41468712的博客
09-02 259
https://codeforces.com/problemset/problem/1213/G 题意： 给你一棵树 然后树的边有权值 每次询问树的路径中最大的权值不超过k的路径数量 思路：如果我们一开始就把树建好 然后每次都去dfs的话 那么肯定是会超时的 那么就考虑将询问离线！！！（常用操作） 对于每一个离线的询问的值W 把小于W的边都加入进来 这个时候是用并查集维护联通快的个数 然后答案就...
Educational Codeforces Round 100 (Rated for Div. 2)补题记录
Handsomk
12-18 47
总结：感觉这个educational场好难啊（蒟蒻视角），又被虐了，唉 A. Dungeon 每一枪会造成1点伤害对一个单位，但是当开7的倍数枪时会造成3点伤害 每7次一个轮回，一个完整的轮回共造成9点伤害，如果最后一起死，那个最小值至少需要承受每个轮回的1点伤害 #include <bits/stdc++.h> #define lowbit(x) ((x) & (-x)) using namespace std; typedef long long ll; int main(
补题 Codeforces Round #588 (Div. 2)
xiayuccc的博客
09-24 178
第4题 题目链接：https://codeforces.com/contest/1230/problem/D 题目大意：又一个教练，手下有n个队员，每个队员有自己的技能用a[i]表示，就是如果a[i]=6，那么二进制下表示为110，所以他掌握了两个技能，然后每个人有掌握技能水平，用b[i]表示。如果一个人掌握的技能另一个人没有掌握，这个人就可以认为自己比较优秀。教练有m个人为一组出去比赛，但是这m...
Codeforces 简单思维题合集
GW_Krystal的博客
08-11 97
codeforces 1285B Just Eat It! https://codeforces.ml/problemset/problem/1285/B 题意 :有两个人，n堆蛋糕，每个蛋糕有ai的权值，第一个人全部拿走，第二个人取片段(这个片段不能是[1,n])。比较谁的权值大，如果第一个人的权值大于第二个人则输出YES，否则输出NO。 思路：维护一个最大子段。但由于不能全部取完，所以需要从1—n-1遍历一遍。再从2—n遍历一遍取最大值。 代码： #include <iostream> #i
Codeforces Round #662 (Div. 2)补题
tianyuanzhidian的博客
08-08 30
A. 补题过程：说实话今天找规律还是花了好长时间，因为例子好少，直接看不出来就只能从题目上下手，但这次题目说的好模糊看不懂(苦笑),结果发现还是要自己找规律，题目就说了一个要求不同的网格相邻。 找规律：首先涂最外面的一圈，涂最外面的一圈一次后，我们开始涂第二次，但这个时候由于我们要求的是最小的圈，所以在涂第二次的时候，我们把最外面的一圈剩下的涂满，还要再往里把倒数第二层涂一次，然后以此类推。 结果：最外面的一层2次，其余1次，因为每层之间n差了2，所以对于总层数n我们可以知道有（n/2-1)个1次，1
codeforce补题
elspy的博客
11-20 31
题目描述 有一个无限的二维网格。机器人站在单元格(0,0)中，想要到达单元格(x,y)。以下是机器人可以执行的命令列表。 从单元格(i,j)向北移动到(i,j+1)。 从单元格(i,j)向东移动到(i+1,j)。 从单元格(i,j)向南移动到(i,j-1)。 从单元格(i,j)向西移动到(i-1,j)。 保持在单元格(i,j)。 机器人想在尽可能少的指令中到达单元格(x,y)。然而，他不能连续执行相同的命令两次或多次。 从(0,0)到达(x,y)的最少指令数是多少？ 输入 第一行包含一个整数t（1≤t≤10
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页