Educational Codeforces Round 30 总结

最新推荐文章于 2025-07-01 20:10:41 发布
最新推荐文章于 2025-07-01 20:10:41 发布
阅读量330 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 闲谈 文章标签： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Effervescence/article/details/78223530
在这场CF Edu比赛中，博主完成了四道题目，但因多次罚时而感到遗憾。对于明天即将到来的NOIP初赛，博主充满斗志，准备全力以赴。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

    这场edu打的还可以……6题做了4题(虽然听说E挺水，但我来不及做了QAQ)..我在D题上卡了好久，而且一共有4次罚时，基本都是手残打错导致的..这样如果去OI怎么办啊QAQ..以后打完代码一定要好好检查几遍，多造几组数据测一测……确认应该没啥问题了再交..这样在cf上打比赛的时候也会少很多罚分，rank也会高一点了（雾）最终rank：177，solved 4 out of 6。
    明天是NOIP初赛，Fighting！！！

化学方程式配平器
Ephemeral
01-22 5239
背景     这几天因为天天被化学作业虐来虐去，于是突发奇想想写一个化学方程式配平器，这样化学方程式的配平就再也不用愁啦【雾】（麻麻再也不用担心我的配平..） 思路与想法     我们知道，对于一个化学方程式，他是用来描述由一些元素经过一些奇奇怪怪乱七八糟的反应可以生成另一些东西，而我们学习完初中珂学（雾）后，我们就已经知道化学反应中参与反应的原子个数是守恒的，而大部分时候
Educational Codeforces Round 170 (Rated for Div. 2)（A~E题解）
2301_80475191的博客
10-15 2113
本场也算是对我努力的一个reward吧，也是非常nice啊，话不多说，先写题解，写完直接休息思路：我们先去想其最多需要多少次，也就是两个串长度之和，然后在哪里有优化呢？就是说两个串之间有可能有相等的前缀，可以将前缀直接拓印过来，将相同长度k的的前缀串复制过来，将操作化简为1，直接用sum-k+1即可，当然了，有可能有相同的部分为0，如果为0，直接输出两个串长度之和思路：看题就是说求错误的最终结果，我们每次取的都是左边一个+左上一个我们手玩一下就发现了规律，第k列的值就是2的k次方，直接用快速幂。
Educational Codeforces Round 169 (Rated for Div. 2)
HKUST_ZJH的博客
08-23 1188
Educational Codeforces Round 169 (Rated for Div. 2)
Educational Codeforces Round 167 (Rated for Div. 2)
m0_74087709的博客
06-28 599
check：记录均为1的数量，以及均为-1的数量，均为0的不用管，没有1的不用管，只有一个1的就只选1。首先a肯定是要的且是完整连续的，然后其它的只能在a的前面插入或者在b的后面插入。暴力枚举b的子段，然后判断是否为a的子序列，记录最长长度maxn。所以只要求出b的最长连续子段为a中子序列的长度，然后前后再插入。如果y小于等于0，则只要y小于等于-1则YES。答案即为len(b)-maxn+len(a)如果可以做到两部电影均大于等于x，则true。所以只要y大于等于-1则YES，否则NO。
Educational Codeforces Round 159（Rated for Div. 2）
wyzz_yz的博客
12-06 1413
Educational Codeforces Round 159（Rated for Div. 2）
Educational Codeforces Round 180 (Rated for Div. 2)
最新发布
mahuatengdediedi的博客
07-01 174
首先，长度为1的边的已经有n-1条，那么构造的图中只能存在一条长度为2的好边。我们先构造出一个图只存在n-1条好边，我们发现对于一个点所有连接它的边要不均指向它要不均背离它。我们的目标变为寻找长度为2的边的中点，发现反转相连的一条边后当且仅当这个点的度数为2时可以只新增一条边长为二的边。对于ax+ay+az>max(2*az,an)，枚举y z 二分x。
Educational Codeforces Round 168 (Rated for Div. 2) Problem C
2401_86351320的博客
08-01 419
Educational Codeforces Round 168 (Rated for Div. 2) Problem C
Educational Codeforces Round 180 (Rated for Div. 2) D 题解
AKDreamer_HeXY的博客
06-25 323
题目要求对n个节点的树进行定向，使得恰好存在n个可达点对。分析指出至少存在n-1个可达点对，当有2度节点时可以通过调整方向增加一对，否则不可行。解法是寻找一个2度节点，将其相连的两条边定向为相同方向（与常规交替定向不同），从而增加一个可达点对。代码实现时以该2度节点为中心，对子树交替定向，输出所有边方向。若无2度节点则问题无解。时间复杂度为O(n)。
Educational Codeforces Round 131 (Rated for Div. 2)
cfd205554的博客
07-09 560
B. Permutation A. Grass Field C. Schedule Management
Educational Codeforces Round 168 (Rated for Div. 2)-7.30复盘
jia_jia_LL的博客
08-01 1343
codeforces educational round
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m ...
Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays（组合数学）
01-03
题目 "Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays" 描述了一个涉及组合数学的算法问题。在这个问题中，参与者需要计算满足特定条件的数组的数量。虽然具体的数组条件没有在给定的文件...
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 85 (Rated for Div. 2) B. Middle Class（贪心）
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 排个序，然后从最大的开始判断是否合适即可 代码： #include #include #include #include #include #include #include ...#define SZ(x) (
替罪羊树ScapeGoatTree&&（【luogu3369&&bzoj3324】普通平衡树）
Ephemeral
12-09 1061
先放一份代码，之后补一下。。 =====================我是萌萌哒分割线======================== 扯淡     NOIP已经过去，接下来将是省选的季节，于是想要学点数据结构啊啥的涨一涨自己的姿势水平，然后忽然看到一种数据结构叫替罪羊树，感觉非常有趣，于是就点进去学了学。参考来源戳这 正文 前言     我们知道，对于一颗二叉搜索树，最重要的就
Atcoder CODE FESTIVAL 2017 qual C 总结+ABCD题解
Ephemeral
10-24 1011
这场比赛..打得还不错..最后两题我想不出..不过还好过了的人也不怎么多。所以我以65分钟过了4题的成绩排在了rank167.(顺带Orz orbitingflea)最终加了42，rating：2026（终于黄名了qwq）..朝着下一个目标进发！     以下是题解（ABCD） =================我是萌萌哒分割线OvO================= A - Can y
ZJOI2018DAY1滚粗记
Ephemeral
03-26 927
&nbsp;&nbsp;&nbsp;&nbsp;Day1滚粗辣！ Day 0 &nbsp;&nbsp;&nbsp;&nbsp;当天早上经过两个小时的车程后终于又一次到达了那个梦开始的地方——衢州。分配好房间后，下午去了在二中的颁奖大会，领了张奖状，这也算是对我前一段时间的努力做出的一些肯定吧（虽然发挥还是有点失常，但好歹还是有省一..）。晚上在宾馆定了个蛋糕，和同学一起庆祝了下我...
Codeforces Round #429 (Div. 2) 总结
Ephemeral
08-20 796
这场cf应该是我有史以来打得最好的一场…qwq…在比赛结束时我A掉了4道题，rank在120左右…然后测完system test之后（这次非常幸运没有fst），rank猛涨了30…最终成绩为A了4道，rank 92，rating+=116。 目前rating：1820（朝着紫名前进！） A. Generous Kefa 题意：给你一个长度为n并均为小写字母组成的字符串，不同的字母代表不同
NOIP2017总结&反思
Ephemeral
11-24 693
这次的NOIP我状态很不好，很多该拿的分都没有拿上，导致现在分数出来我只有100+100+20+100+45+30=395，这个分数在zj已经算非常不好了。现在站在1=线边缘，连拿不拿得到1=都不知道。 【总结&&反思】     通过这次noip，我吸取了很多教训和经验。首先，对于所有题，就算你保证自己100%会写正解，且100%是正确的，也要先打暴力。如果到最后自己正解写不出来或者写完后调不过
Educational Codeforces Round 26
01-14
### Codeforces Educational Round 26 比赛详情 Codeforces是一个面向全球程序员的比赛平台，其中Educational Rounds旨在帮助参与者提高算法技能并学习新技巧。对于具体的Educational Round 26而言，这类比赛通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值