![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法周赛
文章平均质量分 69
cf、leetcode、牛客等周赛总结,平常心对待
Water_Sunzhipeng
笔记本
展开
-
Codeforces Round 958 (Div. 2)
使得s.size == n, 每次插入k个,原创 2024-07-16 00:25:40 · 1273 阅读 · 0 评论 -
牛客小白月赛98
当然 jackle 有备而来,他准备了 nnn 枚特殊的骰子,第 iii 枚特殊骰子,可以保证每次掷出的点数都为 aia_iai。他有 Q 次询问,每次给定 a,x,请你计算 g(x)mod 998244353的结果。jackle 想问你,他能不能只拿出一枚事先准备好的特殊骰子,成功完成这次魔术。长度为 𝑛 的序列 𝑎,有多少个区间 [𝑙,𝑟]给定一个长度为 𝑛 的序列 𝑎,如果当前序列长度至少为 2。长度n 的 01 串,只要。原创 2024-07-12 21:03:25 · 207 阅读 · 0 评论 -
【LGR-190-Div.2】洛谷 6 月月赛 II & Windy OI Round 7
其中从 𝑥𝑖xi 移动到 𝑦𝑖yi 的过程重复至少 𝑘𝑖ki 次。,其中第 𝑖i 项任务需要连续的 𝑎𝑖ai 天来完成。也就是说,假设她在第 𝑥x 天开始该任务,那么她会在第 𝑥+𝑎𝑖−1 天结束后完成该任务,她需要保证这些天里她都是空闲的。莲子有 𝑚m 个需要满足的条件,第 𝑖i 个条件形如“小球需要从点 𝑥𝑖xi 移动到点 𝑦𝑖yi 至少 𝑘𝑖ki 次”,莲子有 𝑚 个需要满足的条件,第 𝑖 个条件形如“小球需要从点 𝑥𝑖移动到点 𝑦𝑖 至少一次”,第三行 𝑚 个正整数描述序列 𝑏。原创 2024-07-03 23:29:47 · 345 阅读 · 0 评论 -
牛客练习赛127
定义一个数对的 ai,aj,i<ja_i, a_j, i < jai,aj,i<j 的价值为:如果 ∣ai−aj∣>k|a_i - a_j| > k∣ai−aj∣>k,则价值为 max(ai,aj)\max(a_i, a_j)max(ai,aj),否则价值为 min(ai,aj)\min(a_i, a_j)min(ai,aj)。图的划分定义为将图划分为一个或多个连通块,对于每个连通块,其点集为其边集中每一条边的两端点的集合,且点集内任意两点均可通过边集里的边互相到达。原创 2024-07-06 16:52:15 · 386 阅读 · 0 评论 -
Codeforces Round 955 (Div. 2, with prizes from NEAR!)
【代码】Codeforces Round 955 (Div. 2, with prizes from NEAR!原创 2024-06-30 13:04:58 · 466 阅读 · 0 评论 -
Codeforces Round 952 (Div. 4)
当我用cstdio的时候,TLE了, 时间复杂度(o(3 * n * m) )原创 2024-06-27 16:07:07 · 1314 阅读 · 0 评论 -
Codeforces Round #956 (Div. 2) and ByteRace 2024
处理索引,在进行奇偶判断。原创 2024-07-08 15:58:54 · 848 阅读 · 0 评论 -
Codeforces Round 949 (Div. 2)
此题找到最后一个小于他的数。原创 2024-06-26 01:25:43 · 178 阅读 · 0 评论 -
leetcode405周赛
给你一个字符串s和一个整数k。scckc给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1",则称x是一个字符串。返回所有长度为n的字符串,可以以任意顺序排列。原创 2024-07-07 13:57:33 · 454 阅读 · 0 评论 -
Codeforces Round 957 (Div. 3)
p < n卡我很长时间,也是贪心思想,找到最近的L,动态更新。贪心思想,每次找到最小的数 +1,数据范围很小,直接暴力。使得f()最大,大的在前面,g()最小,小的在前面。贪心思想,一直分解除最大数之外的数。原创 2024-07-12 01:33:48 · 920 阅读 · 2 评论 -
leetcode第 404 场周赛
不知道最多有多少层,所以,不如直接递推来完成。原创 2024-06-30 13:44:26 · 152 阅读 · 0 评论 -
Educational Codeforces Round 167 (Rated for Div. 2)
【代码】Educational Codeforces Round 167 (Rated for Div. 2)原创 2024-06-29 22:10:58 · 343 阅读 · 0 评论 -
leetcode第 133 场双周赛
改变一个0,后面的状态不确定,所以只能递推,最后判断a[n -1] 和 a[n -2 ]即可完成判定。如果满足以下条件,那么它们被称为一个。表示这个要求中的末尾下标和。中所有元素变为 1 的。操作次数,选择数组中。原创 2024-06-30 14:14:16 · 257 阅读 · 0 评论 -
Codeforces Round 954 (Div. 3)
【代码】Codeforces Round 954 (Div. 3)原创 2024-06-27 21:12:09 · 423 阅读 · 0 评论 -
牛客周赛 Round 49
求方程 y=a1x2+b1x+c1y=a_1x^2+b_1x+c_1y=a1x2+b1x+c1 和方程 a2x+b2y+c2=0a_2x+b_2y+c_2=0a2x+b2y+c2=0 联立的解数量。嘤嘤会使用一种魔法:将血量为 xxx 的史莱姆分裂成两只血量为 ⌊x2⌋\lfloor \frac x 2 \rfloor⌊2x⌋ (即除以 2 向下取整)的史莱姆,当史莱姆血量为 0 时,史莱姆会死亡。现在给出一场比赛的题目总数和计算几何题数量,你需要算出嘤嘤对这场比赛的评价喵~。原创 2024-07-06 17:00:27 · 366 阅读 · 0 评论