liyiHuan

分类

题解(10)

/ 注册

全部文章（共2篇）

小白月赛61 F 选座位

/* 如果 [l, r] 满足m个条件，那么[l, r+1]也满足条件考虑尺取(双指针) 区间共长n，对于每一个i，我们可以求出最小的j，令其满足满足m个条件、且从i开始，在j结束的最短子区间，设其长度为len 那么len个人从i开始坐，坐到j刚...

C++ 差分尺取

2022-11-20

4 425

学佳澳杯 F 区间计数尺取

学佳澳杯 F 区间计数双指针、尺取题目样例及输出 4 2 1 3 2 4 3 2 2 4 5 思路 from 神秘的学长双指针, 尺取枚举每一个i可以到达的最远的j, 使得<i, j>内, 每一个人的敌人数量为0, 我们用 emy[] 记录 1、一段区间是合法的, 当且...

C++ 双指针尺取

2022-11-10

5 589