RomanLin

摘要： 题解 首先思考暴力枚举长度为 \(len∈[1, min(strlen(s), strlen(t))]\)，最差情况下为字符串 \(s\) 和字符串 \(t\) 全为长度为 \(10000\) 的全英文字符串，时间复杂度： \(O(n^2)\)，显然会超时。 容易证明的是：若存在一个长度为 \(x\ 阅读全文

摘要： 前言 屏幕超时休眠指的是在设备一段时间没有操作后，自动关闭屏幕显示以节省电量并防止误触。当屏幕进入休眠状态时，通常会关闭屏幕背光，但设备可能仍在运行后台进程。 正文 Settings应用相关 Settings应用的屏幕超时休眠界面相关代码定位到： packages/apps/Settings/res 阅读全文

摘要： 题解 用快慢指针先找到中间结点，然后断开前后两条链，用头插法的思路逆转后面那条链，最后两条链依次从前往后遍历插入即可。 参考代码 /** * 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://pan.baidu.com/s/175AtzKEn81BZEypSi0wGnQ?pwd=mpah 提取码：mpah 打开 阅读全文

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