Educational Codeforces Round 59 (Rated for Div. 2)部分题解

最新推荐文章于 2025-07-23 17:06:27 发布

原创最新推荐文章于 2025-07-23 17:06:27 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

寒假计划专栏收录该内容

64 篇文章

订阅专栏

本文解析了CodeForces平台上的三道题目，包括简单的分数字问题、数根求解及字母连续区间的最大权值和问题。作者分享了解题思路与技巧，如使用暴力两组解决分数字问题、总结数根规律简化求解过程、利用优先队列处理字母连续相同区间的前k大权值和。

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

菜如狗。。。读题真的太菜了。。。修仙场了。。确实太困了。。

http://codeforces.com/contests/1107

A. 分数字。。很简单，别让前边的大于后边的，任意组合都可以，那么直接暴力两组，注意特判长度为 2 的情况

B. 求数根，数根经过总结我发现所谓数根不过S(x) = x % 9 找到这个结果就好办了

n k 结果只需要输出 n + 9*k 当然注意 long long

C. 被题意误导了半天。。读题实在太弱了。

去字母连续相同区间前 k 大权值和。。用优先队列就好了。。之前脑袋炸裂了。。想快排。。发现自己太天真了。。。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LXY_XYL

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Codeforces 868F 分治优化Dp

ACM交流帖

10-22

950

原题链接:http://codeforces.com/problemset/problem/868/F 大致题意：给出有n(n∑( calc[i]-1)*calc[i]/2，其中calc[i]为元素值为i的个数。我的理解，首先这题似乎和合并类DP很相似，如果定下f[ i ][ j ]为将前i个元素分割为j段的最小代价，有个显然地转移方程就是f[ i ] [ j ] = MAX{ f[ i1

Educational Codeforces Round 169 (Rated for Div. 2)

HKUST_ZJH的博客

08-23

1190

Educational Codeforces Round 169 (Rated for Div. 2)

参与评论您还未登录，请先登录后发表或查看评论

CodeForces Educational Codeforces Round 59 题解

temp06的博客

01-29

429

菜了菜了……后三题居然考场上毫无思路……%爆HYX A：Digits Sequence Dividing （1107A）乍一看是一道很难的题目，DP啊什么的……实际上只要把第一个数字单独拿出来，如果后面是两位数以上，那一定比一位数要大，满足条件；如果后面只剩一个数字，只要比较一下大小就好了。 B：Digital root （1107B）有一个前置知识（找规律也可发现），就是一个数字在按...

[Educational Codeforces Round 62 (Rated for Div. 2) C. Playlist] 个人题解

Winter_Of_Cirno的博客

03-27

273

原题：http://codeforces.com/contest/1140/problem/C 题目大意：有n首歌，每首歌有长度和美感值，任意选一些歌（不超过k首），使得它们长度之和与最小美感值的乘积最大这道题的突破口就是最小美感值这个条件，选定某一首歌作为最小美感的歌，那么剩下能选的歌美感值一定大于这首歌，就是要处理的数据范围缩小了。因此可以先对歌曲按美感值排序，对于每一首歌，找到美感值比...

Educational Codeforces Round 26 E - Vasya's Function

08-07

129

数论题还是好恶心啊。题目大意：给你两个不超过1e12的数 x,y，定义一个f ( x, y ) 如果y==0 返回 0 否则返回1+ f ( x , y - gcd( x , y ) ); 思路：我们设gcd ( x , y) 为G，那么设 x = A*G，y = B*G，我们考虑减去多少个G时x y 的gcd会改变，我们设减去 k个G的时候 x和y 的gcd为改变，即...

Educational Codeforces Round 181 (Rated for Div. 2)题解

最新发布

2301_80475191的博客

07-23

373

思路：我们直接去遍历字符串s，如果没有出现FFT和NTT就直接输出原字符串，否则就是将所有T移动到整个字符串的前面思路：我们直接去求dx与dy的gcd，然后用dx和dy都去除以gcd，剩下的就是要走的步数，如果有一个要是大于k，那么就要再额外+1的成本思路：由分解质因数可以知道，一个数可以由p个质数的pi次方组成，因此如果我们想要拆分没有1位数的质数，那么就应当将是1位数质数的倍数去掉，然后直接用容斥原理很容易就做出来了。

Educational Codeforces Round 166 (Rated for Div. 2) 题解

m0_73788381的博客

05-31

788

3.所以可以依次从后向前遍历，如果该员工不来，则让出他所选择的位置，给后面第一个想要这个位置的人（记为want1/want2）4.而由于第2条，则want1接受1后，会将他的2传递给最后一个人（最后一个人太可怜了呜呜~~~，只能接受别人不要的）2.对于一个员工，如果他相当1，但是被选择了2，那么他后面的所有人都是2。1.一个员工不到来只会影响后面的员工选择，所以可以从后往前依次考虑。注：选择ai的值记为1，选择bi的值记为2。

Educational Codeforces Round 180 (Rated for Div. 2) D 题解

AKDreamer_HeXY的博客

06-25

326

题目要求对n个节点的树进行定向，使得恰好存在n个可达点对。分析指出至少存在n-1个可达点对，当有2度节点时可以通过调整方向增加一对，否则不可行。解法是寻找一个2度节点，将其相连的两条边定向为相同方向（与常规交替定向不同），从而增加一个可达点对。代码实现时以该2度节点为中心，对子树交替定向，输出所有边方向。若无2度节点则问题无解。时间复杂度为O(n)。

Educational Codeforces Round 174 (Rated for Div. 2)(部分题解)

wirepuller_king的博客

02-22

1290

Educational Codeforces Round 174 (Rated for Div. 2)(部分题解)

Educational Codeforces Round 139 (Rated for Div. 2) 题解

m0_55733023的博客

12-15

556

定义 (x , y) , (x + 1, y + 1) , (x + 2, y + 2) , (x + 3, y + 3) , ...... , (x + k, y + k) 为长度 k + 1 的数对链，当该链上所有数对都为 lucky 时，称该数对链为 lucky。给定一个数 n ，对于 n 组 x ，y，问以数对 (x , y) 为开头的 lucky 数对链的长度最大是多少。既然只有一位非0，那么一定是首位非0，直接计算，计算方式就是 n 的位数减1 * 9，加上 n 的最高位即可。

Educational Codeforces Round 147 (Rated for Div. 2)部分题解

m0_62676987的博客

04-21

459

本场是贪心场，前三题签的巨快，第四题卡到最后，第四题一直以为是动态规划，想到快结束的时候，突然发现是贪心qwq，最后和室友聊了一下贪心思路，只可惜没有时间写代码了，的区间时，效益太低，需要3步操作，但是当选择区间长度大于等于。先找到如果无脑选所有区间到达的点，然后判断，如果不去选择前面的。区间，我们会多出两次操作，然后每次后移取最小值。2、开始涂色，即此操作后移动到的格子将涂上色；3、结束涂色，即此操作后移动到的格子将不涂色；要求在满足不能在区间外涂色的情况下，问涂完。个可涂色的区间，初始位置在格子。

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 108 (Rated for Div. 2)题解

jojo_it_journey的博客

05-01

411

题目链接 A.Red and Blue Beans 题目描述给定红色豆子 r 个，蓝色豆子 b 个，问是否存在一种分装方法，使得每个袋子里两种颜色的豆子至少都有一个，且两种豆子的数量差不超过 d 。解题思路关键点在于如何使差值尽可能小。贪心的减小一个袋子里，两种豆子的数目，那么设 r > b，就分为 b 份，再将 r 平均分到这些袋子里。比较差值与 d 的大小关系即可。 #include<iostream> #include<algorithm> #include<

Educational Codeforces Round 90 (Rated for Div. 2)题解

qq_46365538的博客

06-26

387

A. Donut Shops 题目传送门水题，就用a * b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较 a * b和c比大小就行了 #include<bits/stdc++.h> using namespace std; #pragma GCC optimize(2) typedef long long ll; typedef unsigned long long ull; typedef long double ld; ll t

求 n 以内与n互质数之和

qq_40924940的博客

01-29

1987

首先我们可以发现与 n 互质的数有这样一个规律 gcd ( i , n ) == 1 那么 gcd ( n-i, n ) == 1 证明方法选择反证如果 i 与 n 互质， n-i 与 n 有公因数，那么我们设这个公因数为 p p * a1 = n-i p * a2 = n 那么 a2-a1 = i / p 我们知道 i / p 必定得为一个整数这个公式才成立， ...

POJ3321

qq_40924940的博客

02-17

1007

题目很简单，有一颗苹果树，每个节点有一个苹果，两种操作， 1 C i 去看第 i 个节点，如果有苹果摘掉，没有就按上一个。 2 Q i 查询 i 子树上总苹果数目。。。这题感觉可以树剖，。。。但是 dfs 序好写。。。 ls 记录起点， rs 记录终点，之后记录下 dfs 序。树状数组求和，，，完美。。。 #include<iostream> ...

P2746

qq_40924940的博客

02-03

570

题意翻译成人话就是求图中连通块中几个点入度为0（也就是没法从根部接受信息，也可以理解成有几个联通块）。再看任务 B ，显然如果全图连通就是0，我们的目的是将整个图搞成联通，那么统计入度和出度的最小值，就是我们需要添加几个入度才能让整个图连通了。以下是 AC 代码 #include<bits/stdc++.h> using namespace std; ...

ZOJ 1586

qq_40924940的博客

02-18

436

最小生成树水题。。读好题就好了每个人自己wifi 有个权值，链接还有个权值。。。直接克鲁斯卡尔。。。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node{int u,v,cost;}a[1000005]; int pre[10000...

牛客网 Wannafly挑战赛1 （模拟自测）

qq_40924940的博客

01-24

425

链接：https://ac.nowcoder.com/acm/contest/15/A?&headNav=acm 来源：牛客网 A 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。思路很简单，dfs 我们需要记录图的深度，所谓边的长度就是图的深度，一个奇数深度的点到另一个奇数深度的点距离必然是偶数...

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)"是一场...