信息学奥赛

CSP-S 2025 入门级第一轮（初赛）完善程序（1）（特殊最短路）给定一个含 NNN 个点、MMM 条边的带权无向图，边权非负。起点为 SSS，终点为 TTT；对于一条从 SSS 到 TTT 的路径，可以在整条路径中至多选择一条边作为“免费边”。当第一次经过这条被选中的边时，费用视为 000；如果之后再次经过该边，则仍按其原有权值计算。点和边均允许重复经过。求从 SSS 到 TTT 的最小总费用。

CSP-S 2025 提高级第一轮（初赛）阅读程序（3）删除第 515151 行的 “std::sort(ans2.begin(), ans2.end());” 后，代码输出的结果不会受到影响。 A. 正确 B. 错误

CSP-S 2025 提高级第一轮（初赛）阅读程序（1）（1 分）当输入的 n=3n=3n=3 的时候，程序输出的答案为 333。 A. 正确 B. 错误在 dfs 函数运行过程中，kkk 的取值会满足 1≤k≤n+11\le k\le n+11≤k≤n+1。 A. 正确 B. 错误

CSP-J 2025 入门级第一轮（初赛）完善程序（1）（字符串解码）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符。压缩规则如下：i）如果原始字符串中一个字符连续出现 NNN 次（N≥2N \ge 2N≥2），在压缩字符串中它被表示为 “字符+数字 NNN”。例如，编码 “A12A12A12” 代表 121212 个连续的字符 AAA。ii）如果原始字符串中一个字符只出现 111 次，在压缩字符串中它就表示为该字符本身。例如，编码 “BBB” 代表 11

信息学奥赛一本通 4163：【GESP2512七级】城市规划 | 洛谷 P14921 [GESP202512 七级] 城市规划ybt 4163：【GESP2512七级】城市规划洛谷 P14921 [GESP202512 七级] 城市规划

信息学奥赛一本通 4131：【GESP2506六级】学习小组 | 洛谷 P13015 [GESP202506 六级] 学习小组ybt 4131：【GESP2506六级】学习小组洛谷 P13015 [GESP202506 六级] 学习小组

信息学奥赛一本通 4164：【GESP2512七级】学习小组 | 洛谷 P14922 [GESP202512 七级] 学习小组ybt 4164：【GESP2512七级】学习⼩组洛谷 P14922 [GESP202512 七级] 学习小组

信息学奥赛一本通 4150：【GESP2509七级】⾦币收集 | 洛谷 P14078 [GESP202509 七级] 金币收集ybt 4150：【GESP2509七级】⾦币收集洛谷 P14078 [GESP202509 七级] 金币收集

信息学奥赛一本通 4149：【GESP2509七级】连通图 | 洛谷 P14077 [GESP202509 七级] 连通图ybt 4149：【GESP2509七级】连通图洛谷 P14077 [GESP202509 七级] 连通图

信息学奥赛一本通 1487：【例 2】北极通讯网络ybt 1487：【例 2】北极通讯网络每个村庄是一个顶点，直角坐标系中两点之间的距离为两顶点之间的边权。如果已经确定了无线电收发机的通信距离 d d d。两村庄之间的距离如果小于等于 d d d，可以使用无线电通讯，认为两顶点之间有一条边。这样整个图会形成多个连通分量，每个连通分量内的顶点互相连通，也就是这些村庄可以通过无线电直接通讯。如果只有1个连通分量，可以不使用卫星设备。如果连通分量的数量大于1，每个连通分量必须分配一个卫星设备，保证各连通分量中的村庄都可以相互通信。由于卫星设备只有 k

《算法竞赛进阶指南》0x04 二分-1.最佳牛围栏农夫约翰的农场由 NNN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 111 头，也不会超过 200020002000 头。

《算法竞赛进阶指南》0x05 排序-1.电影莫斯科正在举办一个大型国际会议，有 nnn 个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用 111 到 10910^9109 之间的整数编号。

信息学奥赛一本通 1613：打印文章ybt 1613：打印文章斜率优化动规相关知识见：信息学奥赛一本通 1607：【例 2】任务安排 2 | 洛谷 P10979 任务安排 2

信息学奥赛一本通 1952：【10NOIP普及组】三国游戏 | 洛谷 P1199 [NOIP 2010 普及组] 三国游戏ybt 1952：【10NOIP普及组】三国游戏洛谷 P1199 [NOIP 2010 普及组] 三国游戏

[CSP-J 2020] 优秀的拆分一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1 1=1 1=1， 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意，一个数 x x x 能被表示成 2 2 2 的正整数次幂，当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。

《算法竞赛进阶指南》0x01 位运算-3.64位整数乘法求 a a a 乘 b b b 对 p p p 取模的值。第一行输入整数 a a a，第二行输入整数 b b b，第三行输入整数 p p p。

《算法竞赛进阶指南》0x01 位运算-2.增加模数给定 H H H 对非负整数数对 ( A i , B i ) (A_i,B_i) (Ai,Bi) 和一个正整数 M M M。

《算法竞赛进阶指南》0x01 位运算-4.最短Hamilton路径给定一张 n n n 个点的带权无向图，点从 0 ∼ n − 1 0 \sim n-1 0∼n−1 标号，求起点 0 0 0 到终点 n − 1 n-1 n−1 的最短 H a m i l t o n Hamilton Hamilton 路径。

《算法竞赛进阶指南》0x01 位运算-1.a^b求 a a a 的 b b b 次方对 p p p 取模的值。三个整数 a , b , p a,b,p a,b,p ,在同一行用空格隔开。

【信息学奥赛一本通】1275：【例9.19】乘积最大今年是国际数学联盟确定的“200020002000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 909090 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZXZXZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：