4720. 字符串 string + string.back() string pop_bcak()相当于是栈
摘要:4720. 字符串 题目 提交记录 讨论 题解 视频讲解 给定一个由小写字母构成的字符串 ss。 如果字符串中存在两个字母相同且相邻,则称它们为相同连续字母对。 我们不希望 ss 中存在相同连续字母对。 所以,每当在 ss 中发现一个相同连续字母对时,就应当将这对字母从 ss 中删除,如果删除某一对
阅读全文
posted @
2022-11-20 18:17
浅唱\,,笑竹神易
阅读(38)
推荐(0) 编辑
4719. 商品种类 这道题集体思路新奇,采用字符串拼接的方法,同时注意拼接的时候加上一个空格 a ab | aa b
摘要:4719. 商品种类 题目 提交记录 讨论 题解 视频讲解 货架中摆放着 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">nn 件商品,每件商品都有两个属性:名称和产地。 当且仅当两件商品的名称和
阅读全文
posted @
2022-11-20 17:42
浅唱\,,笑竹神易
阅读(11)
推荐(0) 编辑
282. 石子合并
摘要:设有 NN 堆石子排成一排,其编号为 1,2,3,…,N1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 NN 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价
阅读全文
posted @
2022-11-09 18:34
浅唱\,,笑竹神易
阅读(17)
推荐(0) 编辑
1018. 最低通行费
摘要:题目 提交记录 讨论 题解 视频讲解 一个商人穿过一个 N×NN×N 的正方形的网格,去参加一个非常重要的商务活动。 他要从网格的左上角进,右下角出。 每穿越中间 11 个小方格,都要花费 11 个单位时间。 商人必须在 (2N−1)(2N−1) 个单位时间穿越出去。 而在经过中间的每个小方格时,都
阅读全文
posted @
2022-11-09 14:45
浅唱\,,笑竹神易
阅读(16)
推荐(0) 编辑
890. 能被整除的数
摘要:题目 提交记录 讨论 题解 视频讲解 给定一个整数 nn 和 mm 个不同的质数 p1,p2,…,pmp1,p2,…,pm。 请你求出 1∼n1∼n 中能被 p1,p2,…,pmp1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 nn 和 mm。 第二行包含 mm 个
阅读全文
posted @
2022-10-07 22:21
浅唱\,,笑竹神易
阅读(50)
推荐(0) 编辑
871. 约数之和
摘要:871. 约数之和 题目 提交记录 讨论 题解 视频讲解 给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 109+7 取模。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出格式 输出一个整数,表示所给正整数的乘积的约数之和,答案需对 109+7 取模
阅读全文
posted @
2022-08-22 22:55
浅唱\,,笑竹神易
阅读(49)
推荐(0) 编辑
790. 数的三次方根
摘要:790. 数的三次方根 题目 提交记录 讨论 题解 视频讲解 给定一个浮点数 nn,求它的三次方根。 输入格式 共一行,包含一个浮点数 nn。 输出格式 共一行,包含一个浮点数,表示问题的解。 注意,结果保留 66 位小数。 数据范围 −10000≤n≤10000−10000≤n≤10000 输入样
阅读全文
posted @
2022-08-20 00:54
浅唱\,,笑竹神易
阅读(106)
推荐(0) 编辑
802. 区间和
摘要:802. 区间和 题目 提交记录 讨论 题解 视频讲解 假定有一个无限长的数轴,数轴上每个坐标上的数都是 00。 现在,我们首先进行 nn 次操作,每次操作将某一位置 xx 上的数加 cc。 接下来,进行 mm 次询问,每个询问包含两个整数 ll 和 rr,你需要求出在区间 [l,r][l,r] 之
阅读全文
posted @
2022-08-20 00:40
浅唱\,,笑竹神易
阅读(33)
推荐(0) 编辑
905. 区间选点
摘要:给定 NN 个闭区间 [ai,bi][ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 NN,表示区间数。 接下来 NN 行,每行包含两个整数 ai,biai,bi,表示一个区间的两个
阅读全文
posted @
2022-08-12 15:58
浅唱\,,笑竹神易
阅读(26)
推荐(0) 编辑
112. 雷达设备
摘要:假设海岸是一条无限长的直线,陆地位于海岸的一侧,海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上,且雷达的监测范围为 dd,当小岛与某雷达的距离不超过 dd 时,该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系,定义海岸线为 xx 轴,海的一侧在 xx 轴上方,陆地一侧在
阅读全文
posted @
2022-08-10 23:05
浅唱\,,笑竹神易
阅读(39)
推荐(0) 编辑
23. 矩阵中的路径
摘要:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 注意: 输入的路径不为空; 所有出现的字符均为大写英文字母;
阅读全文
posted @
2022-08-10 23:03
浅唱\,,笑竹神易
阅读(25)
推荐(0) 编辑
24. 机器人的运动范围
摘要:地上有一个 mm 行和 nn 列的方格,横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一个机器人从坐标 (0,0)(0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。 请问该机器人能够达到多少个格子
阅读全文
posted @
2022-08-10 23:02
浅唱\,,笑竹神易
阅读(51)
推荐(0) 编辑