摘要：
ABC231 Solution link C - Counting 2 可以离线排序，也可以排序直接 lower_bound。 D - Neighbors 首先一个人不可能与超过 \(2\) 人相邻。 检查完这个，每个人的度数都小于等于 \(2\)。我们再检查一下是否有环即可。 E - Minima 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(68)
评论(0)
推荐(0)
摘要：
ABC212 Solution link C - Min Difference 把 \(b\) 排序，枚举 \(a\) 数组每个数，直接在 \(b\) 里面 lower_bound 更新答案即可。 D - Querying Multiset 随便怎么写个堆或者平衡树都可以。 E - Safety J 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(57)
评论(0)
推荐(0)
摘要：
ABC211 Solution link C - chokudai 设 \(dp_{i,j}\) 表示前 \(i\) 个字符中匹配到了 chokudai 的第 \(j\) 个字符的方案数。 直接 dp 即可。 D - Number of Shortest paths 跑最短路的时候顺便算就好了。 E 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号