showball

摘要： CF 1968 E. Cells Arrangement (*1600) 构造 题目链接 题意： 给你一个 \(n\times n\) 的网格，请你在其中选择 \(n\) 个单元格，使得两两单元格之间曼哈顿距离种类数最大。 思路： 一开始想到 \((1,1)\) 和 \((n,n)\) 是必须要放的 阅读全文

摘要： CF 1968 F. Equal XOR Segments (*1800) 思维 题目链接 题意： 给你一个长度为 \(n\) 的数组，如何可以把数组分成 \(k(k>1)\) 组，并且使得每组的异或和相等，那么这个数组就是完美的。现在给你 \(q\) 组询问，每次给你 \(l,r\) 。请你判断 阅读全文

摘要： CF 1968 G1.Division + LCP (easy version) (*1900) 二分+哈希 题目链接 题意： 给你一个字符串 \(s\) , 请你把字符串分割成 \(k\) 份。使得这些字符串的最长公共前缀的长度最大。 思路： 最长公共前缀的长度具有单调性，因此可以进行二分。考虑如 阅读全文

摘要： CF 1971 F. Circle Perimeter (*1600) 思维 数学 题目链接 题意： 找出平面直角坐标系中所有到原点距离 \(d\) , 满足 \(r\le d <r+1\) 的所有整数坐标点。 思路： 注意到所有的都是对称出现的，因此我们只需要找出第一象限的点然后乘 \(4\) 即 阅读全文

摘要： CF 1971 G. XOUR (*1700) 思维 题目链接 题意： 给你一个长度为 \(n\) 的数组 \(a\) , 如果两个数按位异或的结果小于4，那么你可以将它们交换。输出能够操作得出的字典序最小的数组。 思路： 我们注意到异或的结果小于4，也就是说只有最后两位不同的就可以进行交换，那么我 阅读全文

摘要： CF 1977 C. Nikita and LCM (*1900) 数论 题目链接 题意： 给你一个长度为 \(n(n\le2000)\) 的数组 \(a\) , 如果 \(a\) 的子序列满足子序列的 \(LCM\) 不包含在 \(a\) 中，那么这个子序列是特殊子序列。求特殊子序列的最长长度？ 阅读全文

摘要： CF 1978 D. Elections (*1600) 思维 题目链接 题意： \(n\) 个人进行选举，第 \(i\) 个人有 \(a_i\) 个粉丝投票给他，另外有 \(c\) 个人没想好投给谁。他们会投给编号最小的人。投票最多的人将赢得选举(相同票数，编号选的人获胜)。现在你可以将一些候选人 阅读全文

摘要： CF 1975 D Paint the Tree(*1700) 贪心 题目链接 题意： 有一棵有 \(n\) 个节点的树。初始时所有节点都是白色的。现在顶点 \(a\) 和 \(b\) 上有两个棋子 \(p_a\) 和 \(p_b\) 。现在可以每次进行以下操作： 将 \(p_a\) 移动到相邻节点 阅读全文

摘要： CF 1980 F1 Field Division (easy version) (*1900) 题目链接 题意： 有一个大小为 \(n \times m\) （$2 \le n,m\le 10^9 $）的矩形。其中有 \(k\) 个喷泉，你现在可以从左侧或者上侧任意一个不是喷泉的单元格出发，每次只 阅读全文

摘要： CF 1981 C Turtle and an Incomplete Sequence(*1800) 构造 题目链接 题意： 给定一个长度为 \(n\) 的序列 \(a\) ，要求把 \(a\) 中所有的 \(-1\) 替换为任意正整数，且满足对于所有的 \(1 \le i \le n\), 那么 阅读全文