技术栈

csp 第一轮

君义_noip
16 天前
c++·算法·信息学奥赛·初赛·csp 第一轮
CSP-S 2025 入门级 第一轮(初赛) 完善程序(1)(特殊最短路)给定一个含 NNN 个点、MMM 条边的带权无向图,边权非负。起点为 SSS,终点为 TTT;对于一条从 SSS 到 TTT 的路径,可以在整条路径中至多选择一条边作为“免费边”。当第一次经过这条被选中的边时,费用视为 000;如果之后再次经过该边,则仍按其原有权值计算。点和边均允许重复经过。求从 SSS 到 TTT 的最小总费用。
君义_noip
21 天前
c++·算法·信息学奥赛·csp 第一轮
CSP-J 2025 入门级 第一轮(初赛) 完善程序(1)(字符串解码)“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符。压缩规则如下:i)如果原始字符串中一个字符连续出现 NNN 次(N≥2N \ge 2N≥2),在压缩字符串中它被表示为 “字符+数字 NNN”。例如,编码 “A12A12A12” 代表 121212 个连续的字符 AAA。ii)如果原始字符串中一个字符只出现 111 次,在压缩字符串中它就表示为该字符本身。例如,编码 “BBB” 代表 11
我是有底线的