RomanLin

摘要： 题意 第一行输入一个正整数 \(T(1 \leq T \leq 1000)\)，代表共有 \(T\) 组测试用例，对于每组测试用例： 第一行输入一个正整数 \(n(4 \leq n \leq 5000)\)，第二行输入 \(n\) 个正整数 \(p_i(1 \leq p_i \leq n)\)。 对 阅读全文

摘要： 题意 第一行输入三个整数 \(n,m,d(1 \leq n \leq 2 * 10^5, n \leq m \leq 10^9, 1 \leq d \leq n)\)，第二行输入 \(n\) 个整数，保证每个数均不大于 \(m\)。 在每一天你都可以任意选择一个未选过的数 \(a_i\)，随后可以继 阅读全文

摘要： 题意 输入一个正整数 \(T(1 \leq T \leq 2000)\)，代表 \(T\) 组测试用例。对于每个测试用例： 输入两个整数 \(n, m(0 \leq n, m \leq 10^{18})\)，问：能否找到一个数 \(n + x\) 使得 \(n\) & \((n + 1)\) & . 阅读全文

摘要： 题意 给定一个整数 \(T\)，代表共有\(T\)组测试用例，对于每组测试用例： 给定四个整数 \(n，m，k和w（1 \leq n,m \leq 2 * 10^5, 1 \leq w \leq n * m \leq 2 * 10^5, 1 \leq k \leq min(n, m)）\)，随后输入 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1978/D 题意 对于每个测试用例，共有 \(n\) 个人，每个人的号码分别是 \(1,2，...，n\)，每个人的粉丝数量是 \(a_i\)，他们的粉丝都会为他们投票。有c人举棋不定，他们会将票投给号码 阅读全文

摘要： 题解 通常直接思考最佳策略是十分困难的，我们不妨思考每一种情况需要如何处理： 整个字符串只有一种字符 若字符串长度为 \(1\)，那么字符串本身即为答案； 若字符串长度大于等于 \(2\)，那么不存在可行方案 整个字符串只有两种字符 \(c_1，c_2\)，数量分别为 \(n_1，n_2\) 若字符 阅读全文

摘要： 题解 对于\(vector<vector<string>> accounts\)，我们定义\(accounts[i]\)为一个列表项。对于\(accounts\)中的一条列表项，第一个元素代表用户名称，其余元素均代表该用户所拥有的邮箱地址。如下图所示，是一个具有三条列表项的\(accounts\)： 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1980/E 题意 共输入\(T\)组测试用例，每组测试用例第一行输入两个整数\(n, m\)，分别代表输入的数据的行数和列数，其中\(1 \leq T \leq 10^4，n * m \leq 2 * 1 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1849/D 题意 输入 \(n(1 \leq n \leq 2e5)\) 和长为 \(n\) 的数组 \(a(0 \leq a[i] \leq 2)\)。 最初，数组的每个元素都是蓝色的。 有两种类型的操 阅读全文

摘要： 题型 给定一个数组（可以是高维度数组），若目标结果是求删掉数组中的一个元素后，剩余的全部元素进行运算的结果的最佳值，一般考虑前后缀分解。 若是求一个数组的子数组（子数组是指元素下标位置连续），也可以通过前后缀分解得到。任意一个子数组，都可以通过原数组减去一个前缀数组和一个后缀数组得到。 模板 for 阅读全文