Educational Codeforces Round 59 (Rated for Div. 2)

最新推荐文章于 2025-07-23 17:06:27 发布
最新推荐文章于 2025-07-23 17:06:27 发布
阅读量69 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/oier/p/10325433.html

熬夜爆肝，智商急剧下降

坐标UTC+8晚上23:35开始

晚上脑袋转的慢，非常慢

T1上来先做还花了好几分钟

T2本来是有式子的我TM写数位DP写炸了然后才发现是有公式

T3英语不好，一开始题意没读懂

T4想了一种奇怪的做法，最后FST了。。。后来发现忘了存b数组了

一点多了，后三道题不看了直接睡觉

以后不敢熬夜了，熬夜真的爆肝

转载于:https://www.cnblogs.com/oier/p/10325433.html

Educational Codeforces Round 169 (Rated for Div. 2)
HKUST_ZJH的博客
08-23 1198
Educational Codeforces Round 169 (Rated for Div. 2)
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 177 (Rated for Div. 2)
maisui12138的博客
04-04 1138
当前给出一个长度为n的数组a，数组b为数组a头尾相接k次而成，长度为n*k，现在求b数组中存在多少个左边界l，存在一个右边界r，使得l到r区间的元素和大于等于x。将数组b视为k段a，求出a数组的前缀和和sum，然后判断出在第几段时，会开始出现大于等于x的后缀即可，注意最多k段；，我们需要进行向上回溯类似并查集的方式寻找i的位置，回溯过程中的元素都需要进行单独的操作。首先记录每个元素所需要向上回溯的次数，即操作次数，回溯最终的位置即为祖宗结点。就本题来说，同一字母只能全部放在奇数位或者偶数位。
Educational Codeforces Round 180 (Rated for Div. 2)
mahuatengdediedi的博客
07-01 178
首先，长度为1的边的已经有n-1条，那么构造的图中只能存在一条长度为2的好边。我们先构造出一个图只存在n-1条好边，我们发现对于一个点所有连接它的边要不均指向它要不均背离它。我们的目标变为寻找长度为2的边的中点，发现反转相连的一条边后当且仅当这个点的度数为2时可以只新增一条边长为二的边。对于ax+ay+az>max(2*az,an)，枚举y z 二分x。
Educational Codeforces Round 181 (Rated for Div. 2)题解
2301_80475191的博客
07-23 402
思路：我们直接去遍历字符串s，如果没有出现FFT和NTT就直接输出原字符串，否则就是将所有T移动到整个字符串的前面思路：我们直接去求dx与dy的gcd，然后用dx和dy都去除以gcd，剩下的就是要走的步数，如果有一个要是大于k，那么就要再额外+1的成本思路：由分解质因数可以知道，一个数可以由p个质数的pi次方组成，因此如果我们想要拆分没有1位数的质数，那么就应当将是1位数质数的倍数去掉，然后直接用容斥原理很容易就做出来了。
Educational Codeforces Round 172 (Rated for Div. 2)
wirepuller_king的博客
12-04 351
Educational Codeforces Round 172 (Rated for Div. 2)部分题解
Educational Codeforces Round 159（Rated for Div. 2）
wyzz_yz的博客
12-06 1417
Educational Codeforces Round 159（Rated for Div. 2）
Educational Codeforces Round 176 (Rated for Div. 2 补题
2303_80688889的博客
03-22 563
思路：分k是否等于1来分类讨论，如果k不等于1，通过模拟可以发现，就是取最大的k + 1个数，如果k等于1，那就取2个元素，而且第二个元素要么是第一个元素，要么是最后一个元素，遍历一遍即可。)， 前者是固定的，后者我们用一个后缀和求即可，但是我们要注意如果 y == n 或者 x == n，那我们还要减掉这种情况，所以我们再开个cnt数组记录p位置后面有多少个元素 == n。思路：贪心，开始时分n为奇偶分类讨论，每次减能减的最大值即可。
Educational Codeforces Round 167 (Rated for Div. 2)
weixin_50143539的博客
07-05 3284
​。
Educational Codeforces Round 160 (Rated for Div. 2)
maisui12138的博客
12-19 958
思路：首先分别记录01字符的数量，然后遍历字符串s，遍历时需要记录走过的可以交换的0和1，若前方有可交换的字符时，就减去该字符，否则查看剩余01字符，选择交换然后同时减去两字符并将当前字符记录到交换字符中。思路：位运算，每次添加的元素均为二进制的x位，记录二进制中存入的位，当查询时只需要从后往前遍历二进制数，看当前位存储的是否足够，不够就*2累加到下一位尝试减去。将操作后的字符串定为t，字符串t与原字符串s左对齐对每一位进行比较，若均不相等则t为好字符串，空字符串默认为好字符串；
Educational Codeforces Round 164 (Rated for Div. 2)
m0_73673533的博客
04-15 431
我们考虑一个集合的贡献，如果最大值大于sum的一半，那么值就是max，反之值就是(sum+1)/2。那么我们可以sort a数组枚举最大值，同时简单计数dp统计 各个 总数量的集合的方案数。题意：给你n个颜色不同的小球，以及每种颜色小球的数量，让你求。种集合分割方案的价值和。
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 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 85 (Rated for Div. 2) B. Middle Class（贪心）
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 排个序，然后从最大的开始判断是否合适即可 代码： #include #include #include #include #include #include #include ...#define SZ(x) (
奥运会科普平台系统-奥运会科普平台系统源码-奥运会科普平台系统代码-springboot奥运会科普平台系统源码-基于springboot的奥运会科普平台系统设计与实现-项目代码
最新发布
09-08
奥运会科普平台系统-奥运会科普平台系统源码-奥运会科普平台系统代码-springboot奥运会科普平台系统源码-基于springboot的奥运会科普平台系统设计与实现-项目代码
Hattrick 是一款简单、快速的跨平台网络安全编码转换工具 Hattrick is a network securi
09-08
Hattrick 是一款简单、快速的跨平台网络安全编码转换工具 Hattrick is a network security related code conversion tool..zip
全面收录 Swoole 相关内容的中文 CHM 格式文档
09-08
打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/wsszs Swoole 框架的中文版本 CHM 格式文档
自主空中和地对空目标追逐和拦截的导弹制导和弹道控制系统.zip
09-08
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
lodger47sina_work_one_25176_1757323922449.zip
09-08
lodger47sina_work_one_25176_1757323922449.zip
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)"是一场...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值