![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
找规律
文章平均质量分 77
找规律,找规律,找呀找呀找规律
盖乌咪·A·埃迪尔
这个作者很懒,什么都没留下…
展开
-
Codeforces-1682B: AND Sorting 【构造、排序、位运算】
Codeforces-1682B: AND Sorting 题目 题目截图 样例描述 题目大意 给定一个长度为 nnn 的排列(数值在 [0,n−1][0,n-1][0,n−1] 之间),如果两个数 pi&pj=Xp_i \& p_j = Xpi&pj=X,我们可以交换它们,称为 X−交换X-\text{交换}X−交换,如果我们用 X−交换X-\text{交换}X−交换 可以排序整个数组,那么我们称数组为 X−可排序的X-\text{可排序的}X−可排序的。问,对于给定的原创 2022-05-30 01:20:02 · 296 阅读 · 0 评论 -
Codeforces-1682 A: Palindromic Indices 【构造、找规律】
Codeforces-1682 A: Palindromic Indices 题目传送门:Codeforces-1682 A 题目 题目截图 样例描述 题目大意 给定一个镜像串 sss,问有多少个下标 iii,满足从 sss 中删掉 sis_isi 后,剩余的部分仍然是镜像串? 题目解析 首先要注意到题目给定的是镜像串。之后,我们看看删掉 sis_isi 后剩余部分仍保持镜像的条件。首先,对于下标在 [1,i−1][1,i-1][1,i−1] 的这一部分,仍然对应于 [n−i+2,n][n-原创 2022-05-30 00:33:43 · 207 阅读 · 0 评论 -
Codeforces-1672 C: Unequal Array
Codeforces-1672 C: Unequal Array 题目 题目截图 样例描述 题目大意 给定一个长度为 nnn 的数组 aaa。定义这个数组的相等性为满足条件 ai=ai+1,i∈[1,n−1]a_i=a_{i+1},i\in[1,n-1]ai=ai+1,i∈[1,n−1] 的 iii 的数量。 现在可以对这个数组做一些操作,可以选择一个下标 i∈[1,n−1]i \in [1,n-1]i∈[1,n−1],将 aia_iai 和 ai+1a_{i+1}ai+1 都设置为 x原创 2022-04-25 03:01:09 · 574 阅读 · 0 评论