摘要: 题目链接 链接 翻译 每一列的头尾会和前一列的第 \(a_i\) 和第 \(a_j\) 个节点相连,第 \(i\) 列有 \(c_i\) 个节点。 问你能形成的一个最长的环是多少。 题解 设 \(pre_i\) 表示从第 \(i\) 列的 两端 开始,往前延伸,形成的最长的环。 则 \(pre_i\ 阅读全文
posted @ 2021-03-08 10:46 AWCXV 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 定义一个数组 \(a_i = i\) 你每次可以选择两个下标 \(i\) 和 \(j\),让你用 \(a_i\) 去除 \(a_j\) (向上取整)。 希望最后 \(n\) 个数字中剩下 \(n-1\) 个 \(1\) 以及 \(1\) 个 \(2\)。 且操作的次数不能超过 阅读全文
posted @ 2021-03-06 10:44 AWCXV 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 让你放长度为 \(k\) 的长条,相邻两列必须有一个公共位置,路不是平的,长条必须放在某个高度之上。 且最高不能高过路高上面 \(k-1\)。 规定第一列和最后一列只能老老实实放在路面上。 问你能否符合上述要求放好所有的长条。 题解 每一列处理出来一个可能的长条占据的区域 \( 阅读全文
posted @ 2021-03-05 14:09 AWCXV 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 给你 \(2n\) 个数字, 每个数字各不相同,如果 \(a[i]\) 存在的话,那么 \(-a[i]\) 也会存在于这个数组中。 定义 \(d_i\) 为 \(a_i\) 和所有数字的差的绝对值之和。 现在告诉你 \(d_i\),让你还原出来原始的 \(a_i\)。 题解 我 阅读全文
posted @ 2021-03-04 09:44 AWCXV 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 你可以选择相邻的两个都不为空的石头堆,从两个石头堆(每个石头堆中有多个石头)中都拿去一个石头。 你可以进行无数次这样的操作,问你最终能否将所有的石头都拿走。 石头是在一条直线上排列的,从左到右标号为 \(1\) 到 \(n\)。 题解 会发现第一个位置上的石头,只能通过拿堆 \ 阅读全文
posted @ 2021-03-02 21:46 AWCXV 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 让你一开始的时候选定一个 \(x\) 的值,然后从数组中找到两个数 \(a[i]\) 和 \(a[j]\),使得他们的和为 \(x\),然后从数组中移除掉这两个数字 \(a[i]\) 和 \(a[j]\)。 然后用 \(a[i]\) 和 \(a[j]\) 中的较大者代替 \(x 阅读全文
posted @ 2021-03-01 20:56 AWCXV 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 给你一个长度为 \(n\) 的序列,每个字符为加法或减法操作,这些操作按顺序执行,且初始的时候你的数字为 \(0\)。 现在给你 \(m\) 个询问,这些询问用区间 (l,r) 描述,表示从 \(l\) 开始到 \(r\) 结束这一段的操作被忽略了。 然后剩下的操作还是按顺序执 阅读全文
posted @ 2021-02-27 15:07 AWCXV 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 给你一个序列 \(a\), 是 1,2,3...k 按顺序组成的 \(n\ (n>=k)\) 个数字, 超过 \(k\) 了,又从右往左取。 然后,让你确定一个排列 \(p\),使得它按照 \(a\) 中元素作为下标顺序取,得到的序列 \(b\) 中逆序对的个 数不超过原序列 阅读全文
posted @ 2021-02-25 20:50 AWCXV 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 给你一个字符串 \(s_i\) 的生成规则,\(s_{i+1}=s_it_is_i\)。 因为 \(t\) 的长度为 \(n\), 所以一直会生成到第 \(n+1\) 个字符串。 然后给你 \(Q\) 个询问,第 \(i\) 个询问会问你字符串 \(w\) 在 \(s_k\) 阅读全文
posted @ 2021-02-21 15:23 AWCXV 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 给你 \(n\) 个向量, 每个向量都是 \(m\) 维的,在他们之间你可以做任意次数的模 \(2\) 加法,用 \(T\) 表示你能用这些向量得到的向量, 然后 问你用 \(n\) 个向量中最少多少个向量就已经足够表示出 \(T\) 了,设这个最少用的向量集合为 \(S\), 阅读全文
posted @ 2021-02-15 15:42 AWCXV 阅读(46) 评论(0) 推荐(0) 编辑