Codeforces
文章平均质量分 83
Codeforces
小灵不想卷
过去当做回忆,往事埋在心底,努力拥抱未来。
展开
-
「Codeforces」D. Infinite Set
通过上面的例子,我们发现,只是 1 后面的 0 发生了变化,而我们的规则是要么增加一个 1,要么增加两个0(这0是一起添加的,不能分开)。上表意思:一个数的二进制在其后面增加若干位数,每次只能增加一个 1 或两个 0 ,那么最终得到的不同的数有多少个。的元素是 {5,11,20,23,39,41,44,47,79,80,83,89,92,95}。的数,其实就是求对应的二进制最高位 1 的后面 0 的变化,例如。的元素是 {1,3,4,6,7,9,12,13,15}。**Tips:**以后但凡看到这种。原创 2023-05-04 11:40:10 · 445 阅读 · 0 评论 -
「Codeforces」C. Differential Sorting
对于每个测试用例,如果没有解决方案,则在一行中打印 -1。那么接下来的 m 行中的第 i 行应该包含三个整数 x,y,z (1≤x原创 2023-05-04 11:37:52 · 517 阅读 · 0 评论 -
「Codeforces」B. Avoid Local Maximums
对于每个测试用例,首先输出一个包含单个整数 m 的行——所需的最小操作数。根据局部最大值的定义,可以知道局部最大值若有多个,一定是相隔开的,两两之间至少隔了一个元素,那么我们只需要让这个元素修改为左右两边最大的那一方就可以啦。然后是 t 个测试用例。每个测试用例的第一行包含一个整数 n (2≤n≤2⋅105) — 数组 a 的大小。讲真,虽然过了,不过就是做法好像比较笨(不管,反正我过了,哈哈哈)。在第一个示例中,数组不包含局部最大值,因此我们不需要执行操作。求:使用最少的操作,使数组内不包含局部最大值。原创 2023-05-04 10:06:11 · 711 阅读 · 0 评论 -
「Codeforces」A. Reverse
不是,前者是因为数字重复,后者是因为最大值超过了 n(不在 n 范围内)。序列是一个数组,由 1 到 n 以内的不同数字任意顺序排列组成。每组测试用例的第二行包含 n 个整数,表示序列元素。要求你找到恰好执行一次反转操作获得的字典最小序列。每组测试用例的第一行包含一个整数 n(2022年2月15日15:29:19。选择两个整数,即一个区间。输出可以获得的字典序最小的排列。的元素下标为 L,接着找。,对其区间进行反转操作。的元素下标 R,对这个。给一个长度为 n 序列,原创 2023-05-04 10:03:22 · 475 阅读 · 0 评论 -
「Codeforces」B. Odd Swap Sort
上面的第二条信息,既然偶数相连或奇数相连都不可能交换位置,那么如果要保证最终的结果为非递减序列,那么所有的偶数序列和奇数序列都必须是非递减的才行。,an (1≤ai≤109) — 数组的元素。每个测试用例的第一行包含一个整数 n (1≤n≤105) — 数组的长度。因此我们只需要判断偶数序列和奇数序列是否都是递增的就行。,使得最终得到的序列是一个非递减的序列。这题目其实是可以模拟的,不过复杂度为。的和为奇数,则交换这两个数的位置。,数据量很大,因此必然为 TLE。有一个数组A,遍历这个数组,若。原创 2023-05-04 10:02:08 · 707 阅读 · 0 评论 -
「Codeforces」C. Inversion Graph
有上面的几个信息,我们知道只需要维护最大值就可以了,简单来说就是“大于该数的就是新的连通块,小于该数的则连接该连通块”,因此我们只需要维护最大值就行,如何维护?这也是维护时需要注意的点:判断一个数是不是属于当前连通块的时候,如果是,则还需要判断是否也属于前面的连通块。,表示 2 即使属于 5 的连通块,也是属于 3 的连通块,所以 3 也属于 5 的连通块。答:一定,因为若数小于栈顶即不属于当前连通块,就不入栈,若大于栈顶,则是新的连通块,会入栈。,所以 1 是属于 3 的连通块。≤n) — 排列的元素。原创 2023-05-03 11:30:08 · 677 阅读 · 0 评论 -
「Codeforces」D. Big Brush
都是同一个颜色,也就是说,无论前面的如何操作,这个色块无论是什么颜色,在最后一步的时候都会被填充为同一色块,换句话说,这几个色块可以与任意颜色匹配,因为到了最后一步都会被填充回来,每次找到这种色块,我们需要将其设置为 “-1”,这种色块我们称之为“万能块”。在接下来的 q 行的第 k 行,打印三个整数 i, j, c (1≤i原创 2023-05-02 09:25:44 · 1068 阅读 · 0 评论 -
「Codeforces」771-div2 E. Colorful Operations
个人认为本题的难点主要是如何维护这个颜色,我一开始是想用一个结点内部维护一个 color 和 val 属性,表示每个结点的颜色和值,用的是线段树,后面我发现如果一个区间内的颜色不同,那么 color 到底应该填什么呢…这样效率很低,可以考虑先操作,等该数的颜色发生变化时,再去更新元素的值,这就是一个延迟操作的效果。对于操作 2 和 操作 3 来说,其实和单点的是一样。对于操作 1:只修改同一种颜色的区间,否则就一定往下找,最后一个点一定为 true。接下来的每一个q行包含以问题陈述中描述的形式给出的查询。原创 2023-05-01 15:24:15 · 611 阅读 · 0 评论