RomanLin

摘要： 题解 用快慢指针先找到中间结点，然后断开前后两条链，用头插法的思路逆转后面那条链，最后两条链依次从前往后遍历插入即可。 参考代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n 阅读全文

摘要： 题意 输入一个正整数 \(T(1 \leq T \leq 10^4)\)，表示接下来输入 \(T\) 组测试用例，对于每一个测试用例： 第一行，输入一个正整数 \(n(2 \leq n \leq 2 * 10^5)\) 第二行，输入 \(n\) 个正整数 \(a_i(1 \leq a_i \leq 阅读全文

摘要： 前言 ADB（Android debug bridge）是可以操作Android设备的命令行工具 安装 点击链接即可直接下载 Windows https://dl.google.com/android/repository/platform-tools-latest-windows.zip Mac 阅读全文

摘要： 题意 第一行，输入一个正整数 \(n(1 \leq n \leq 2*10^5)\)，代表字符串 \(s\) 的长度。 第二行，输入一个字符串 \(s\)。 第三行，输入一个正整数 \(m(1 \leq m \leq 5*10^4)\)，代表接下来要输入的询问次数，对于每次询问：输入一个字符串 \( 阅读全文

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