Practice.
代码略去了快读模板
A. Two Permutations
题意
给定三个整数
特别地,当
思路
如题。
时间复杂度:
对应AC代码
什么离谱的特判啊
B. Elimination of a Ring
题意
给定一个首尾相连的序列,序列中的相邻元素不相等。定义一次操作为删去任意元素,在每次删去后,若出现相邻元素相等,那么删去任意重复元素,直到没有相邻元素相等。
思路
我们不妨来考虑下面的一种情况:
显然,对于这类相间的数,在剩余两个数之前,我们都是成对删除的(如删除
而若我们在里面添加任意数字,那么相间的环将会被打破,我们不难发现,我们只需删去添加的任意数的相邻数,即可避免删除数以后出现重复数字。
更具体地说,除了两个数字相间成环的情况,我们应该输出
时间复杂度:
对应AC代码
硬猜就完事了(
C. Set Construction
题意
给定一个二进制矩阵
$b{i, j} = 1
思路
显然,序列是不唯一的,那么我们不妨来初始化
那么,显然地,若
更简单地说,我们只需遍历输出的矩阵,若
输出满足上述条件的序列即可。
时间复杂度:
对应AC代码
好一个思维题…
- 本文链接 https://floating-ocean.github.io/blog_old/posts/760099833/
- 版权声明 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!