荣荣荣荣荣荣

摘要： 一个简单的整数问题 给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问数列中第 l∼r 个数的和。 对于每个询问，输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 阅读全文

摘要： B： #include <bits/stdc++.h> using namespace std; int a[10]; int main(){ for(int i = 0; i < 10; i++) { a[i] = 2021; } int ans = 1; while(true){ int x = 阅读全文

摘要： 166. 数独 数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含 81 个字符，代表数独的 81 个格内数据（顺序总体由上到下 阅读全文

摘要： 分成互质组 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 n。 第二行是 n 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1 ≤ n ≤ 1 输入样例： 6 14 20 33 117 143 17 阅读全文

摘要： 175. 电路维修 电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。 她准备通过计算，旋转最少数量的元件，使电源与发动装置通过若干条短缆相连。 注意：只能走斜向的线段，水平和竖直线段不能走。 输入格式 输入文件包含多组测试数据。 第一行包含一个整数 T，表示测试数据的数目 阅读全文

摘要： 1100. 抓住那头牛 农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。 农夫有两种移动方式： 从 X 移动到 X−1 或 X+1，每次移动花费一分钟 从 X 移动到 2∗X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。 农夫最少要花多少 阅读全文

摘要： 刚学了爬虫，找个网站练练手。 这里选择了TK题库，我们的目的是爬下网站内部所有题目，包括收费的。 我主要使用的是requests方法。 先找headers： headers = { "User-Agent": "Mozilla/5.0 (Windows NT 10.0; Win64; x64) Ap 阅读全文

摘要： 重新排序得到 2 的幂 给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 示例 1： 输入：1 输出：true 示例 2： 输入：10 输出：false 看见重排列就想用DFS. 阅读全文

摘要： 删除无效的括号 给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1： 输入：s = "()())()" 输出：["(())()","()()()"] 示例 2： 输入：s = "(a)())()" 输 阅读全文

摘要： 下一个更大元素 I 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元 阅读全文