摘要:
CF821E题解 posted on 2022-08-26 08:51:54 | under 题解 | source 你在 。 在 时,每次移动可以到达 。 平面上有 条线段,平行于 \( 阅读全文
摘要:
CF817F题解 posted on 2022-01-08 08:09:05 | under 题解 | source 题面 本题看完后我们发现它应该需要维护 3 种操作: 将 l 到 r 的区间用 1 覆盖 将 l 到 r 的区间用 0 覆盖 将 l 到 r 的区间取反 区间的初始值都为 0。 在每 阅读全文
摘要:
CF785D题解 posted on 2023-08-17 00:20:18 | under 题解 | source 题面 首先,我们可以预处理出每一位前面的左括号个数以及后面的右括号个数,记为 和 。 那么,我们枚举选的第一个右括号的位置 ,即枚举所有 \( 阅读全文
摘要:
CF630R题解 posted on 2022-01-25 05:20:51 | under 题解 | source 题面 的范围是 1 到 ,很明显就是思维题了。 对于 是偶数的情况: 可能会是以上情况或其他的,但是 红色圆圈的个数一定是偶数个。即后手 阅读全文
摘要:
CF630I题解 posted on 2022-08-07 12:51:30 | under 题解 | source 题面 一道水题,很符合题目的颜色。 对于连续的 辆车,在 个车位里共有 种放置方法。其中有两种是靠边的,为了保持连 阅读全文
摘要:
CF621E题解 posted on 2022-08-25 09:37:22 | under 题解 | source 题面 有 个格子,每个格子有 个数字,各个格子里面的数字都是相同的. 求从 个格子中各取一个数字,构成一个 位数,使得这个 阅读全文
摘要:
AT4156题解 posted on 2021-12-15 06:06:38 | under 题解 | source 题面 本题是一道贪心题,对于每一个 ,乘 3 是没有影响的(不管怎么乘都是整数)。但是除以 2 是有次数限制的,最多是 含有的 2 的个数。贪心的策略就 阅读全文
摘要:
AT2561题解 posted on 2022-05-07 15:16:14 | under 题解 | source 题面 我们可以用一个优先队列储存每一个区间的数值和长度,然后再求第 位的值。 代码: #include<bits/stdc++.h> using namespace st 阅读全文
摘要:
AT2080题解 posted on 2022-01-04 06:01:01 | under 题解 | source 题面 本题只是一个模拟题而已,从前往后遍历整个选手数组,按题目要求判断就行了。 我们设 表示已入选的 类选手数, 表示已入选的 类选手数 阅读全文
摘要:
AT1011题解 posted on 2022-01-27 05:30:45 | under 题解 | source 题面 这题是一道 差分 的模板题。 差分 差分是一种可以在 的时间复杂度内完成区间修改的东西。 对于一个数组 ,它的差分 阅读全文