RomanLin

摘要： 题意 输入一个正整数 \(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 阅读全文

摘要： 题意 求\(a*b\%q(1 \leq a,b,q \leq 10^{18})\)的值。 题解 在计算机中，数字都是以二进制数表示的。例如：\(5_{10}\)的二进制数为\(101_2\)。 对于\(2\)的幂级数，都可以表示为:\(1<<n\)。 那么\(5_{10}\)就可以用多个\(2\)的 阅读全文

摘要： 第二届 GUAT大学生程序设计大赛 第一场 题解（A-M） 前言 比赛的内容主要包括计算机科学的常用算法，基本的计算理论，（如：离散数学，具体数学，组合数学基础），数据结构基础，程序设计语言（规定是C/C++或者是Java、Python）。在本项比赛中考察学生的不仅仅是能够完成指定任务的程序，更要求 阅读全文