摘要：
Description 给定长度为 \(n\) 的数字串 \(s\) 和长度为 \(d\) 的不含前导零的数字串 \(x,y(x \le y)\)。 求存在长度至少为 \(\left\lfloor\frac{d}{2}\right\rfloor\) 的子串是 \(s\) 的子串的数字串 \(t \i 阅读全文
posted @ 2024-07-26 21:52
下蛋爷
阅读(37)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为 \(n\) 的只包含 L,R 的字符串 \(s\)。 构造一个 \(n\) 排列 \(p\) 满足 \(s[p_i] \ne s[p_{i+1}](1 \le i < n)\)。 最小化 \(p\) 中 \(p_i > p_{i+1}(1 \le i < n) 阅读全文
posted @ 2024-07-26 19:15
下蛋爷
阅读(25)
评论(0)
推荐(0)
摘要：
Description 给定一张 \(n\) 个点 \(m\) 条边的有向图。 一开始你在 \(1\) 号节点，你要走到 \(n\) 号节点去。 只有当你已经走过了至少 \(d_i\) 条边时，你才能走第 \(i\) 条边。 问最少要走多少条边，或判断无法到达。 \(n,m \le 150\)，\( 阅读全文
posted @ 2024-07-26 17:18
下蛋爷
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号