04 2024 档案
摘要:1.题目 题目地址(46. 全排列 - 力扣(LeetCode)) https://leetcode.cn/problems/permutations/ 题目描述 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1
阅读全文
摘要:1. 题目 题目地址(852. 山脉数组的峰顶索引 - 力扣(LeetCode)) https://leetcode.cn/problems/peak-index-in-a-mountain-array/?envType=study-plan-v2&envId=primers-list 题目描述 符
阅读全文
摘要:0.参考 参考链接:二分查找的左闭右开和左闭右闭写法 参考链接:二分查找——区间开闭性 参考链接:二分查找的细节(左闭右闭、左闭右开、左开右闭)及其两段性 具体到代码上,二分查找时区间的左右端取开区间还是闭区间在绝大多数时候都可以,因此有些初学者会容易搞不清楚如何定义区间开闭性。 这里我提供两个小诀
阅读全文
摘要:1.题目 题目地址(258. 各位相加 - 力扣(LeetCode)) https://leetcode.cn/problems/add-digits/?envType=study-plan-v2&envId=primers-list 题目描述 给定一个非负整数 num,反复将各个位上的数字相加,直
阅读全文
摘要:1.题目 题目地址(2586. 统计范围内的元音字符串数 - 力扣(LeetCode)) https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/?envType=study-plan-v2&envId=prim
阅读全文
摘要:1. 题目 题目地址(1422. 分割字符串的最大得分 - 力扣(LeetCode)) https://leetcode.cn/problems/maximum-score-after-splitting-a-string/?envType=study-plan-v2&envId=primers-l
阅读全文
摘要:1. 题目 题目地址(1486. 数组异或操作 - 力扣(LeetCode)) https://leetcode.cn/problems/xor-operation-in-an-array/?envType=study-plan-v2&envId=primers-list 题目描述 给你两个整数,n
阅读全文
摘要:1.性质 对于第五条进行解释, 可以看到如下例子, 四者异或运算结果位0(有1的位都出现了两次), 而 *i 也只是将位进行平移而已, 并不影响异或结果 011 010 001 000 2.补充 2.1 去除最低位1 举例: (a为高位部
阅读全文
摘要:1. 题目 题目地址(1470. 重新排列数组 - 力扣(LeetCode)) https://leetcode.cn/problems/shuffle-the-array/?envType=study-plan-v2&envId=primers-list 题目描述 给你一个数组 nums ,数组中
阅读全文
摘要:1. 题目 题目地址(231. 2 的幂 - 力扣(LeetCode)) https://leetcode.cn/problems/power-of-two/?envType=study-plan-v2&envId=primers-list 题目描述 给你一个整数 n,请你判断该整数是否是 2 的幂
阅读全文
摘要:1. 题目 题目地址( - 力扣(LeetCode)) https://leetcode.cn/problems/to-lower-case/?envType=study-plan-v2&envId=primers-list 题目描述 给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母
阅读全文
摘要:1.题目介绍 题目地址(c - 力扣(LeetCode)) https://leetcode.cn/problems/find-greatest-common-divisor-of-array/ 题目描述 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。 两个数的 最大公约数
阅读全文
摘要:1. 题目 题目地址(566. 重塑矩阵 - 力扣(LeetCode)) https://leetcode.cn/problems/reshape-the-matrix/ 题目描述 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r
阅读全文
摘要:1. 题目 题目地址(125. 验证回文串 - 力扣(LeetCode)) https://leetcode.cn/problems/valid-palindrome/ 题目描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文
阅读全文
摘要:1. 定义 位于头文件 中 1.1 tolower tolower 函数用于将字符转换为小写形式, 如果参数 ch 是大写字母,则返回对应的小写字母;否则返回原始字符。 int tolower(int ch); 1.2 toupper toupper 函数用于将字符转换为大写形式, 如果参数 ch
阅读全文
摘要:0. 声明 int isalnum(int ch); 1. 用法 isalnum 是 C++ 标准库 中定义的函数,用于检查一个字符是否是字母或数字字符。 该函数接受一个整数参数 ch,表示要检查的字符。如果 ch 是一个字母字符(大写或小写字母)或一个数字字符(0-9),则该函数返回非零值(通常是
阅读全文
摘要:1.题目 题目地址(498. 对角线遍历 - 力扣(LeetCode)) https://leetcode.cn/problems/diagonal-traverse/ 题目描述 给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。 示例 1: 输
阅读全文
摘要:1.题目 题目地址(520. 检测大写字母 - 力扣(LeetCode)) https://leetcode.cn/problems/detect-capital/ 题目描述 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如 "USA" 。 单词中所有字母都不是大写,比如 "
阅读全文
摘要:1.题目 题目地址(59. 螺旋矩阵 II - 力扣(LeetCode)) https://leetcode.cn/problems/spiral-matrix-ii/ 题目描述 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 mat
阅读全文
摘要:1.题目 题目地址(54. 螺旋矩阵 - 力扣(LeetCode)) https://leetcode.cn/problems/spiral-matrix/ 题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix =
阅读全文
摘要:1.题目 题目地址(419. 甲板上的战舰 - 力扣(LeetCode)) https://leetcode.cn/problems/battleships-in-a-board/ 题目描述 给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个
阅读全文
摘要:0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 个人出去吃饭,他们总共消费了 元。其中第 个人带了 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见
阅读全文
摘要:0.题目 问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式 n,k 输出格式 一个整数,即不同的分法 样例输入 7 3 样例输出 4 数据规模和
阅读全文
摘要:0.简介 同 1.代码模板 #include<bits/stdc++.h> using namespace std; int n, m; vector<int> chosen; // x为当前选择的位, n-x+1为剩余可以选择的数量 void DFS(int x) { i
阅读全文
摘要:1. int类型 用INT_MAX表示正无穷,INT_MIN表示负无穷,需要包含limits.h 2. double类型 用DBL_MAX表示正无穷,-DBL_MAX表示负无穷(注意不是DBL_MIN),需要包含float.h
阅读全文
摘要:1.题目 题目地址(598. 区间加法 II - 力扣(LeetCode)) https://leetcode.cn/problems/range-addition-ii/ 题目描述 给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] = [a
阅读全文
摘要:1.参考 参考:数据结构与算法 - 矩阵快速幂 2.思路 如果直接求取 M^n,时间复杂度是 O(n),可以用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2), 先求M^(n/4) 代码 1.递归实现
阅读全文
摘要:1.题目 题目地址(LCR 126. 斐波那契数 - 力扣(LeetCode)) https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ 题目描述 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始
阅读全文
摘要:1.参考 参考: 【矩阵快速幂】简单题学「矩阵快速幂」 2.定义 2.1 定义 如果直接求取 M^n,时间复杂度是 O(n),可以定义矩阵乘法,然后用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2),
阅读全文
摘要:1.题目 题目地址(707. 设计链表 - 力扣(LeetCode)) https://leetcode.cn/problems/design-linked-list/ 题目描述 你可以选择使用单链表或者双链表,设计并实现自己的链表。 单链表中的节点应该具备两个属性:val 和 next 。val
阅读全文
摘要:1.题目 题目地址(661. 图片平滑器 - 力扣(LeetCode)) https://leetcode.cn/problems/image-smoother/ 题目描述 图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。 每个单
阅读全文
摘要:1.参考 参考链接:提交执行报错 1.1 超出内存限制(Allocate is out of memory) 1.2 数组访问越界(heap-buffer-overflow) 1.3 初始化有误(std::bad_alloc) 1.4 递归基线错误(stack-overflow) 1.5 访问堆中已
阅读全文
摘要:1.题目 题目地址(119. 杨辉三角 II - 力扣(LeetCode)) https://leetcode.cn/problems/pascals-triangle-ii/ 题目描述 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左
阅读全文
摘要:1.题目介绍 题目地址(118. 杨辉三角 - 力扣(LeetCode)) https://leetcode.cn/problems/pascals-triangle/ 题目描述 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方
阅读全文
摘要:1.题目介绍 题目地址(442. 数组中重复的数据 - 力扣(LeetCode)) https://leetcode.cn/problems/find-all-duplicates-in-an-array/ 题目描述 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [
阅读全文
摘要:1.题目 题目地址(448. 找到所有数组中消失的数字 - 力扣(LeetCode)) https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/ 题目描述 给你一个含 n 个整数的数组 nums ,其中 nums[i
阅读全文
摘要:1.题目介绍 题目地址(697. 数组的度 - 力扣(LeetCode)) https://leetcode.cn/problems/degree-of-an-array/ 题目描述 给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在
阅读全文
摘要:1.题目介绍 题目地址(645. 错误的集合 - 力扣(LeetCode)) https://leetcode.cn/problems/set-mismatch/ 题目描述 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致
阅读全文
摘要:1.题目介绍 题目地址(396. 旋转函数 - 力扣(LeetCode)) https://leetcode.cn/problems/rotate-function/ 题目描述 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义
阅读全文
摘要:1.题目 题目地址(189. 轮转数组 - 力扣(LeetCode)) https://leetcode.cn/problems/rotate-array/ 题目描述 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3
阅读全文
摘要:1.题目 题目地址(414. 第三大的数 - 力扣(LeetCode)) https://leetcode.cn/problems/third-maximum-number/ 题目描述 给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 示例 1: 输入:[3, 2,
阅读全文
摘要:1. 题目 题目地址(495. 提莫攻击 - 力扣(LeetCode)) https://leetcode.cn/problems/teemo-attacking/ 题目描述 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击
阅读全文
摘要:1.题目介绍 题目地址(485. 最大连续 1 的个数 - 力扣(LeetCode)) https://leetcode.cn/problems/max-consecutive-ones/ 题目描述 给定一个二进制数组 nums , 计算其中最大连续 1 的个数。 示例 1: 输入:nums = [
阅读全文
摘要:1.题目 题目地址(283. 移动零 - 力扣(LeetCode)) https://leetcode.cn/problems/move-zeroes/ 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对
阅读全文
摘要:1.题目 题目地址(665. 非递减数列 - 力扣(LeetCode)) https://leetcode.cn/problems/non-decreasing-array/ 题目描述 给你一个长度为 n 的整数数组 nums ,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数
阅读全文
摘要:0.问题 参考:anaconda navigator启动时一直卡在 loading applications 页面 我的问题和网上普遍的不太一样, 首先我能找到conda_api.py, 但是不是在D:\anaconda\Lib\site-packages\anaconda_navigator\ap
阅读全文
摘要:0.问题 今天由于在编写自动化脚本,edge浏览器自动填充表单功能十分烦人,会导致测试失败 遂在选择每次关闭时清除浏览数据时, 全选了所有选项(后来发现实际上只需要删除自动填充表单即可) 然后重启edge后,坏事来了,首先旁边提示...扩展出错,请重新加载,而且所有网页(包括setting设置)都打
阅读全文
摘要:1.问题 问题如标题,这是一个很严重的问题,表明我们不仅不能通过track识别元素,更重要的是spy无法识别UI元素,就会导致我们无法通过自动化脚本来控制UI元素,实现自动化测试!!! 2.解决 2.1 确保不要同时开启两个Chrome用例(chorme或者edge) 2.2 可以开启 Intern
阅读全文
摘要:0.问题 这里主要问题是破解pycharm后,又卸载新建了新的同样版本pycharm(文件位置不一样)导致的无法识别 1.解决思路 pycharm 破解后双击无法启动 和其他的不一样,这里提供了一个非常好的思路,真正帮助我们了解是哪里出了问题: 排查方法: 1.找到pycharm的安装目录 D:\I
阅读全文
摘要:0.题目 题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 形状是正方形,边长是整数 大小相同 例如一
阅读全文
摘要:0.题目:颜色平衡树 题目描述 给定一棵树,结点由 至 编号,其中结点 是树根。树的每个点有一个颜色 。 如果一棵树中存在的每种颜色的结点个数都相同,则我们称它是一棵颜色平衡树。 求出这棵树中有多少个子树是颜色平衡树。 输入格式 输入的第一行包含一个
阅读全文
摘要:0.题目 1.题解 1.1 二分法 思路 核心思路是用以下代码保证精度,题目要求我们保留7位精度,我们为保证可以向后推移两位,这里算9位小数(由于mid为l和r不断地/2, 最后会变成一个越来越小的小数,满足我们的精度) double eps = 1e-9; while (l + eps < r)
阅读全文
摘要:0.题目 题目描述 一年一度的「跳石头」比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提
阅读全文
摘要:0.题目 时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分 【问题描述】 给定一个长度为 N 的数组 A = [A1, A2, · · · AN],数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , A
阅读全文
摘要:0.题目 问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗
阅读全文
摘要:0.题目 1.题解 1.0 找规律 n = 1, 1/1 = 1/2 + 1/3 + 1/6 n = 2, 1/2 = 1/4 + 1/6 + 1/12 n = 3, 1/3 = 1/6 + 1/9 + 1/18 .... 实际上, 1/6 = 1/12 + 1/12, 1/12 = 1/36 +
阅读全文
摘要:0.题目 1.题解 1.1 BFS搜索 + DFS输出路径 思路 主要跟走迷宫那题不一样的地方在于需要输出路径,这里如何输出路径呢? 我们对于每一个节点,均记录其父节点,之后使用DFS反向递归回(0,0)输出节点信息,然后逐渐回溯到终点即可. 对于步数相同的,按字节序来选,我们可以通过安排 D L
阅读全文
摘要:0.题目 给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问,该人从左上角移动至右下角 (n,m) 处,至少需要移
阅读全文
摘要:0.题目 问题描述 给定一个正整数 N 。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。 你现在总共可以执行 1 号操作不超过 A 次, 2
阅读全文
摘要:0.题目 【问题描述】 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变
阅读全文
摘要:0.题目 小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的
阅读全文
摘要:0.题目 【题目描述】 有一个N*N的矩阵棋盘和N个棋子,现在需要将N个棋子按要求放置在矩阵方格中。 要求: 1、任意两颗棋子不能在同一行 2、任意两个棋子不能在同一列 3、任意两个棋子不能在同一对角线上(下面的红线都是对角线) 根据以上要求,问N个棋子放置到N*N矩阵中有多少种放置方案? 【输入描
阅读全文
摘要:1. 题目介绍 上图给出了一个数字三角形。 从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。 输入格式 输入的第一行包含一个整数 N,表示三角形的行数。
阅读全文
摘要:1.题目 题目描述 小 A 的学校,老师好不容易解决了蓝桥杯的报名问题,现在老师又犯愁了。 现在有 N 位同学参加比赛,但是老师想给他们排座位,但是排列方式太多了。 老师非常想弄明白最后的排座次的结果是什么样子的,到底有多少种结果。 请设计一个程序帮助老师。 最后输出各种情况的人名即可,一行一种情况
阅读全文
摘要:0.题目 题目描述 小A的学校,蓝桥杯的参赛名额非常有限,只有 m 个名额,但是共有 n 个人报名。 作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定,即 m 个签是去,剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序
阅读全文
摘要:0.题目介绍 【题目描述】 请你设计一个程序对该问题进行解答。 众所周知在扑克牌中,有一个老掉牙的游戏叫做 24 点,选取 4 张牌进行加减乘除,看是否能得出 24 这个答案。 现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出6张牌,注意不是一次抽出,进行计算,看是否能够组成 42 点,满足输出
阅读全文
摘要:0.题目 1.题解 1.1 双指针暴力枚举 思路 思路很简单,但是最坏可能 , 导致超时 代码 #include <bits/stdc++.h> using namespace std; const int M = 1e5; int ans = 0x7FFFFFFF; int a
阅读全文
摘要:0.问题 C++中并没有类似split的分隔符函数,如何自建一个呢? 我们考虑使用getline来实现所需功能。 1.代码 #include <iostream> #include <string> #include <vector> #include <sstream> // 使用字符串流将字符串
阅读全文
摘要:[蓝桥杯 2014 国 A] 排列序数 题目描述 如果用 a b c d 这 个字母组成一个串,有 种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad
阅读全文
摘要:0.使用二进制方式求子集 例如: a5 a4 a3 a2 a1 1 1 1 1 1 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int a[] = {1,2,3,4,5,6,7,8,9,10}; // 求 a[0] -> a[
阅读全文
摘要:0.简介 在排列型枚举中,我们从给定的元素集合中选择出若干个元素的所有可能排列,这些排列考虑了元素的顺序. 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int order[20]; bool chosen[20]; // x代
阅读全文
摘要:0.题目 1.题解 1.1 DFS搜索(失败) 思路 思路很简单,但是还有可能遇到重复的情况,比如像3->35->353 和 5->53->533 是重复的 但是递归过深,导致超时. 代码 #include<bits/stdc++.h> #define ll long long using name
阅读全文
摘要:1.题目 2.题解 2.1 使用unordered_map存储键值对,使用vector存储城市输入顺序 思路 主要是这里unordered_map无法保存顺序,map会自动排序,所以保存一手输入顺序 unordered_map<string, vector> mp; 这里的vector自动初始化创建
阅读全文
摘要:0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 个人出去吃饭,他们总共消费了 元。其中第 个人带了 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见
阅读全文
摘要:1.题目 2.解决 2.1 python快速解决 注意python中的 range(1,2020) 范围是[1,2020) !!!! sum = 0 for i in range(1,2020): s = str(i) if ('2' in s or '0' in s or '1' in s or
阅读全文
摘要:0. 题目 1. 题解 1.1 基于中心扩展的字符串处理算法 思路 我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况) 0. 确定中心点 这里我们用外层一个大循环来表示,中心点即为变量i。 首先分为子串为奇数串和偶数串的情况 奇数串的话比如
阅读全文
摘要:0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了
阅读全文
摘要:1.问题 每次我们新建文件时,发现shortcuts只有那固定的几个,但是随着我们开发的项目不同,需求不同,都需要不同的shortcuts 2.解决 2.1 windows>perspective>Customize Perspective 找到该项 2.2 在里面选择自己想要的shortcuts即
阅读全文
摘要:1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局
阅读全文
摘要:0.题目 小蓝正在参与一个现场问答的节目。 活动中一共有 30 道题目,每题只有答对和答错两种情况,每答对一题得 10 分,答错一题分数归零。 小蓝可以在任意时刻结束答题并获得目前分数对应的奖项,之后不能再答任何题目。 最高奖项需要 100 分,所以到达 100 分时小蓝会直接停止答题。 已知小蓝最
阅读全文
摘要:0.题目 1.题解 1.1 暴力枚举 思路 这是一个填空题,所以可以直接暴力枚举 注意: 1.要是想要求位数: 使用 log10(abs(num)) + 1 2.%求余两边都必须是整数, pow(10, halfDigits);的返回值是double,这里必须转换 代码 #include <iost
阅读全文
摘要:1.问题 C++如何快速方便的读写文件? 2.解决 参考:C/C++ 文件读写 2.1 使用freopen •C中的文件读写-freopen 函数简介 freopen 是被包含于 C标准库头文件 stdio.h 中的一个函数,用于重定向输入输出流。 该函数可以在不改变代码原貌的情况下改变输入输出环境
阅读全文
摘要:1.问题一 1.0 问题描述 想要进行日期类型的计算,获取一些日期数据,使用Python中的datetime包相关API 1.1 解决 导包,获取datetime时间类型数据,获取weekday星期,获取日期插值,均可以十分简单的解决 from datetime import * dt1 = dat
阅读全文
摘要:0.问题 1.题解 1.1 普通思路 如果正常计算需要考虑到闰年的计算,然后计算出总天数/7得到总周数(有可能是个小数,多出来的天数),之后还要知晓开始时间和结束时间是周几,要不要多计算星期一 1.2 使用Excel 首先在开头两个单元格周输入时间,然后在第三个单元格直接输入=, 然后分别选中第二个
阅读全文
摘要:1.问题 2.解决 2.1 分析 关键思路是利用好支点,这里具体评测机的评测速度是未知的,但是我们写出方程组则可以发现,该速度是可以约去的,这时我们不妨设置为最简单的1个程序/min 2.2 代码 #include<bits/stdc++.h> using namespace std; int ma
阅读全文