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