摘要:
洛谷 P13998 【MX-X19-T7】「LAOI-14」夜に駆ける 的题解。一道构造题。将矩阵按行分三部分处理:前段在机器人不可达的右侧放 \(1\),中段右侧放 \(1\) 后剩余 \(1\) 间隔放置并跨行错开,后段行内交替放 \(1\),使机器人最大路径和最小。 阅读全文
posted @ 2026-05-15 22:57
kevin1426730
阅读(9)
评论(0)
推荐(0)
摘要:
洛谷 P16398 [ECUSTPC 2026 Spring] 迷路日 的题解。一道分类讨论题。将方向映射为数字,右转即加 \(1\) 取模。分起点与终点同行/同列、斜方向两种情况讨论,每段路径的转向次数取最小值即可。 阅读全文
posted @ 2026-05-15 22:54
kevin1426730
阅读(6)
评论(0)
推荐(0)
摘要:
洛谷 P16427 「YLLOI-R4-T3」本草纲目 的题解。一道数学结论题。将 \(n\) 转为 \(x\) 进制,设各位数字之和为 \(s\)。复制操作使元素个数为 \(2\) 的幂次,设 \(w=2^y\),需满足 \(w \geq s\) 且 \((n-w) \bmod (x-1)=0\)。\(x=1\) 时需特判。 阅读全文
posted @ 2026-05-15 22:46
kevin1426730
阅读(5)
评论(0)
推荐(0)
摘要:
AtCoder [ABC456C] Not Adjacent 的题解。一道字符串计数题。核心是将问题转化为:对于每个左端点 \(l\),求最远合法右端点 \(r\)。因为合法子串的前缀也合法,所以可以用双指针滑动窗口 \(O(n)\) 求解,不断累加 \(r-l+1\)。记得对 \(998244353\) 取模。 阅读全文
posted @ 2026-05-15 22:31
kevin1426730
阅读(10)
评论(0)
推荐(0)
摘要:
洛谷 P16426 「YLLOI-R4-T2」听妈妈的话 的题解。一道贪心题。核心结论是相邻孵化箱只要性别不同,每天都能产蛋。因此只需对每一对相邻位置,计算 \(t-max(a[i],a[i+1])\) 并累加,负数则取零。注意使用 long long 防止溢出。 阅读全文
posted @ 2026-05-15 22:28
kevin1426730
阅读(4)
评论(0)
推荐(0)
摘要:
洛谷 P16429 应试玉符 的题解。这是一道简单的模拟题,主要考察对字符串和 ASCII 码的运用能力。 阅读全文
posted @ 2026-05-15 22:22
kevin1426730
阅读(4)
评论(0)
推荐(0)

浙公网安备 33010602011771号