Educational Codeforces Round 123 (Rated for Div. 2) 【复盘】

已于 2022-02-23 20:14:17 修改
阅读量241 收藏
点赞数
分类专栏： codeforces 文章标签： 算法
于 2022-02-23 13:55:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CrySleeper/article/details/123088185
版权


Educational Codeforces Round 123 (Rated for Div. 2)人

rating还没有更新，估计可以+10吧， finger crossed，等更新了再来update

rating -4....我还是过于乐观了....看来还要在1900-2100这个分段游好久....

 

这次算是难得的CF比赛中比较水的一次，有点div3的味道，ABCDE都做了出来，但是感觉E的难度可能也就CF2000的水平

其实发挥一般

B是胡乱写的，没想到可以简单证明正确性的方法，用时的一种随意的方法，但是数据量很小，我就直接把所有数据都测试了以下才放心提交，所以花了些不必要的时间

D有点郁闷，思路很容易，是个挺简单的题， 10几分钟就能做出来，但是却把m和n搞反了，修正的时候没有改全，吃了2个罚时，而且好了10多分钟找bug.....我好菜，算是给自己留下进步空间吧

E不难， 刚开始一直忽略只能右/下两个方向的线索，花了比较长时间思索4个方向......

CrySleeper
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层循环，每次只是j加一，我们就可以只用一次组合数剩下的用差量表示 对于外层循环同理 只有(i-1) * C(n-2,i-1) i会每次加一。我们也只算一次剩下的用差量...
Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking
01-03
葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了，我们只需要取min f[k]+1( 满足k<i>n; for(int i=1;i>a[i],d
Educational Codeforces Round 123 (Rated for Div. 2)（ABCDE）
一只大菜鸡的博客
02-23 627
Educational Codeforces Round 123 (Rated for Div. 2)（ABCDE） A. Doors and Keys 题意：给定长度为6的字符串，问是否可以通关，其中R，G，BR，G，BR，G，B为门，r，g，br，g，br，g，b为钥匙。要获得对应钥匙才能开相应的门。 思路：直接用map<char,int>map<char,int>map<char,int>记录每个字符的位置，然后对应比较就行了。 #include<bits/
Codeforces Educational Round 123 Problem C Increase Subarray Sums （DP）
shuqinkissshot的博客
02-24 252
Codeforces Educational Round 123 Problem C Increase Subarray Sums （DP） 原题链接：https://codeforces.com/contest/1644/problem/C 思路： 题目让我们在数字串中，每次在不重复的数上加0 ~ n个x，并且求每次最大的子串和。 求最大子串和我们可以使用dp来求。 如：https://www.acwing.com/problem/content/description/1481/ 这题需要在求最大子串
Educational Codeforces Round 3
weixin_30488313的博客
01-03 64
这个Education的不算Rating的，难得处女战。。。还是写个前五题的题解，纪念一下~~ 题A 题意：给你n个u盘，每个的存储容量ai，然后让你存一个容量为m的东西，问你要多少个u盘。 题解：这个如果看成背包问题的话，就是价值为1的容量为ai的背包，然而价值都是一样的，那么就可以直接排序贪心取较大的即可。 1 /*zhen hao*/ 2 #include ...
Educational Codeforces Round 159（Rated for Div. 2）
wyzz_yz的博客
12-06 1148
Educational Codeforces Round 159（Rated for Div. 2）
Educational Codeforces Round 160 (Rated for Div. 2)
maisui12138的博客
12-19 771
思路：首先分别记录01字符的数量，然后遍历字符串s，遍历时需要记录走过的可以交换的0和1，若前方有可交换的字符时，就减去该字符，否则查看剩余01字符，选择交换然后同时减去两字符并将当前字符记录到交换字符中。思路：位运算，每次添加的元素均为二进制的x位，记录二进制中存入的位，当查询时只需要从后往前遍历二进制数，看当前位存储的是否足够，不够就*2累加到下一位尝试减去。将操作后的字符串定为t，字符串t与原字符串s左对齐对每一位进行比较，若均不相等则t为好字符串，空字符串默认为好字符串；
Educational Codeforces Round 123 (Rated for Div. 2) C
weixin_60884092的博客
02-23 451
题目意思是给一个长度为n的数组,给一个x,进行n+1次操作,(除第一次)每次对一个数加上x,且每个数只能加一次,然后输出n+1个最大子序列和(每次操作后的) 首先求定义 a b c三个数组(a存储所给数组元素,b存储前缀和,c存储在不进行任何操作时的每种长度的最大子序列和)(c的计算仅仅是类似滑动窗口,只需要循环就可求出) 重点是f(i)怎么去求首先不论选那一段去加,所选的这段每个元素一定被加上x,而每次所加的相同,因此就变成 ans=0;i=0;j=1; for(i<=n) for(j<.
Educational Codeforces Round 150 (Rated for Div. 2)
qq_61657632的博客
06-13 1903
今晚看完电影再回来补。
Educational Codeforces Round 146 (Rated for Div. 2)
WQhuanm的博客
04-09 468
【代码】Educational Codeforces Round 146 (Rated for Div. 2)
Educational Codeforces Round 131 (Rated for Div. 2)
cfd205554的博客
07-09 406
B. Permutation A. Grass Field C. Schedule Management
Educational Codeforces Round 145 (Rated for Div. 2) A-D
Mango.
04-01 520
Educational Codeforces Round 145 (Rated for Div. 2) A-D
Educational Codeforces Round 85 (Rated for Div. 2) B. Middle Class（贪心）
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 排个序，然后从最大的开始判断是否合适即可 代码： #include #include #include #include #include #include #include ...#define SZ(x) (
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Educational Codeforces Round 83 (Rated for Div. 2) C. Adding Powers
01-03
传送门 题意： 思路： 每步可加kik^iki，也可以跳过不加，看能否构成给定数组 数组中的0是不需要处理的 ... }// l=3 b[i]=1+9+9^2 if(p[l]!=1){ flag=0; break; } p[l]=
LeetCode 算法：二叉树的最近公共祖先 III c++
小金牛来了
07-05 992
LeetCode 算法：二叉树的最近公共祖先 III c++
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 597
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 662
后缀表示法。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 224
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
educational codeforces round 103 (rated for div. 2)
09-06
"educational codeforces round 103 (rated for div. 2)"是一个Codeforces平台上的教育性比赛，专为2级选手设计评级。以下是有关该比赛的回答。 "educational codeforces round 103 (rated for div. 2)"是一场Codeforces平台上的教育性比赛。Codeforces是一个为程序员提供竞赛和评级的在线平台。这场比赛是专为2级选手设计的，这意味着它适合那些在算法和数据结构方面已经积累了一定经验的选手参与。 与其他Codeforces比赛一样，这场比赛将由多个问题组成，选手需要根据给定的问题描述和测试用例，编写程序来解决这些问题。比赛的时限通常有两到三个小时，选手需要在规定的时间内提交他们的解答。他们的程序将在Codeforces的在线评测系统上运行，并根据程序的正确性和效率进行评分。 该比赛被称为"educational"，意味着比赛的目的是教育性的，而不是针对专业的竞争性。这种教育性比赛为选手提供了一个学习和提高他们编程技能的机会。即使选手没有在比赛中获得很高的排名，他们也可以从其他选手的解决方案中学习，并通过参与讨论获得更多的知识。 参加"educational codeforces round 103 (rated for div. 2)"对于2级选手来说是很有意义的。他们可以通过解决难度适中的问题来测试和巩固他们的算法和编程技巧。另外，这种比赛对于提高解决问题能力，锻炼思维和提高团队合作能力也是非常有帮助的。 总的来说，"educational codeforces round 103 (rated for div. 2)"是一场为2级选手设计的教育性比赛，旨在提高他们的编程技能和算法能力。参与这样的比赛可以为选手提供学习和进步的机会，同时也促进了编程社区的交流与合作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值