- 博客(12)
- 收藏
- 关注
原创 U654615 比特聚集(bit)补题报告
的连续段是从位置 k 到位置 k+m−1,其中 m 是。聚集到连续的一段,但我们可以自由选择这个连续段的位置。其中 qj 是已知的常数(因为 pj 已知)。,qm,找一个整数 k 使。我们要选择一个整数 k 使得这个和最小。可以交换相邻字符,每次交换算一次操作。,当 k 取 q 的中位数时,和最小。的具体分布(除了它们会占用位置)。的位置 p1,p2,…计算 qj=pj−(j−1)。连续排列(形成一段连续的。交换相邻字符,相当于把一个。的相对位置变化,不关心。移动到某个中心位置附近。
2026-02-01 20:59:16
73
原创 U654614 网络简化(internet)补题报告
(即无向化处理),然后检查这个连接是否已经出现过。如果出现过,说明是重复连接,需要移除。如果两台服务器之间有超过一条连接,那么只保留一条,多余的都需要移除。这样每遇到一条非自环边,如果它已经在集合中,就是重复的。我们可以用哈希表或集合来记录已经存在的连接,避免重复。(2,3)、(3,1) 各出现 1 次,无重复。重复边:(2,3) 出现两次 → 1条重复。(1,2) 出现 3 次 → 重复 2 条。如果一条线路是自环,它必须被移除。,为了统一处理,我们总是让。自环:(1,1) → 1条。
2026-01-31 21:42:16
277
原创 C1168 - 热血格斗场补题报告
在 map 中找到第一个实力值 >= power 的迭代器 it(如果 it == map.end(),说明没有比它大的,最接近的就是最后一个元素;如果 it == map.begin(),说明没有比它小的,最接近的就是第一个元素)。候选2:it 的前一个(前驱,实力值 < power,可能不存在,即 it == begin())候选1:it 指向的人(后继,实力值≥power,注意可能不存在,即 it == end())(key=实力值,value=id),插入 (1000000000, 1)。
2026-01-28 20:58:01
347
原创 C1166 - 切煎饼补题报告
先看题目:这道题靠的是思维能力,如果数学不好可以散了假设已经画了 n−1 条直线,它们彼此相交,且没有三线共点,那么第 nn 条直线:会和前面的 n−1 条直线在圆内各产生(因为直线无限延伸,但在圆内段可见)。这 n−1 个交点在,把这条直线分成 n 段(两端在圆上,也看作两段所对应的切开的区域增加)。这 n 段,并且把它分成两块。所以。设f(n)为切n刀最多能分成的块数⋮展开递推:1+2+3+⋯+n=所以:f(n)=1+到这里基本上完了,
2026-01-27 21:15:34
133
原创 U652449 应急故障修复系统(replace)补题报告
先看题目:这个题目的意思就是,输入一个字符串,让你找到为“WA”的字符串,并把它替换为“AC”。
2026-01-24 11:12:18
395
原创 U638638 满堂红卡牌(fullhouse)补题报告
朱波好久时间没更新了,最近换了个编程机构,新的编程机构感觉还可以,而且有一个叫吉吉老师的入,他讲课老有意思了,比原来机构的老师强10倍,好了,话不多说,话多不说,说多不话,多话不说,进入正文!!!
2025-12-06 18:57:24
320
原创 2025年CSP-J复赛集训第三课补题报告
首先介绍一下我自己,我叫赵乔旭,今年12岁,上新初一。有人看到标题可能会问了:“朱波朱波,这不是第三课的补题报告吗,那第一课和第二课的呢?”,事实是我昨天和前天上完集训回家的时候,由于假期作业太多了,所以就一直写的作业,没有时间写补题报告了。好了,不多说了,直接进入正文!!!
2025-10-06 15:30:08
720
2
原创 2025年CSP-J复赛集训第四课补题报告
题目:人类的本质是复读机。小可喜欢在群里复读别人说过的话,这种人通常被称为复读机。现在小可想模拟复读机过程,过程如下:现在给定一个长度为 n 的仅包含小写字母和数字的字符串,字母表示需要复读的消息,数字表示要复读的次数。例如:kdy3kdy3,表示将kdykdy复读3遍,输出为:kdykdykdykdykdykdy;
2025-10-04 18:10:54
836
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅