Chao_Sen-CSDN博客

原创 2024省赛 b组拔河

这个地方，原本题解是multiset，这个set和multiset的区别是set中的元素是唯一的，而multiset中的元素不是唯一的，比如向set存入3，3，set就会记录一个3；小于和大于这个值的数值（因为我们要找到是两个集合的绝对值的最小可能），并与ans判断（注意的是，我们需要遍历左区间时，要删除以。很明显的看到，这两个集合中的元素都是编号连续，且左集合的所有元素在右集合的所有元素的左侧；题目之中没有提出，但非常重要的是，1.因为要找两个集合的差值，且这两个集合中的元素连续，很块便可以想到利用。

2025-06-09 15:36:34 234

原创 2023 lqb 国赛 AB路线

有一个由 N×M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。由于特殊的原因，小蓝的路线必须先走 K 个 A 格子、再走 K 个 B 格子、再走 K 个 A 格子、再走 K 个 B 格子......如此反复交替。请你计算小蓝最少需要走多少步，才能到达右下角方格?注意路线经过的格子数不必一定是 KK 的倍数，即最后一段 A 或 B 的格子可以不满 K 个。例如 K=3时，以下 3 种路线是合法的:AAA。

2025-06-04 02:18:02 764