随笔分类 -  数据结构与算法 / 模拟

力扣-258. 各位相加
摘要：1.题目 题目地址(258. 各位相加 - 力扣（LeetCode）) https://leetcode.cn/problems/add-digits/?envType=study-plan-v2&envId=primers-list 题目描述 给定一个非负整数 num，反复将各个位上的数字相加，直 阅读全文
posted @ 2024-04-29 15:10 DawnTraveler 阅读(22) 评论(0) 推荐(0) 编辑
力扣-1486. 数组异或操作
摘要：1. 题目 题目地址(1486. 数组异或操作 - 力扣（LeetCode）) https://leetcode.cn/problems/xor-operation-in-an-array/?envType=study-plan-v2&envId=primers-list 题目描述 给你两个整数，n 阅读全文
posted @ 2024-04-28 17:32 DawnTraveler 阅读(36) 评论(0) 推荐(0) 编辑
力扣-566. 重塑矩阵
摘要：1. 题目 题目地址(566. 重塑矩阵 - 力扣（LeetCode）) https://leetcode.cn/problems/reshape-the-matrix/ 题目描述 在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r 阅读全文
posted @ 2024-04-28 08:31 DawnTraveler 阅读(12) 评论(0) 推荐(0) 编辑
力扣-498. 对角线遍历
摘要：1.题目 题目地址(498. 对角线遍历 - 力扣（LeetCode）) https://leetcode.cn/problems/diagonal-traverse/ 题目描述 给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。 示例 1： 输 阅读全文
posted @ 2024-04-27 16:52 DawnTraveler 阅读(40) 评论(0) 推荐(0) 编辑
力扣-520. 检测大写字母
摘要：1.题目 题目地址(520. 检测大写字母 - 力扣（LeetCode）) https://leetcode.cn/problems/detect-capital/ 题目描述 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如 "USA" 。 单词中所有字母都不是大写，比如 " 阅读全文
posted @ 2024-04-27 15:58 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑
力扣-598. 区间加法 II
摘要：1.题目 题目地址(598. 区间加法 II - 力扣（LeetCode）) https://leetcode.cn/problems/range-addition-ii/ 题目描述 给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] = [a 阅读全文
posted @ 2024-04-26 23:34 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
评测机队列（牛吃草问题）
摘要：1.问题 2.解决 2.1 分析 关键思路是利用好支点，这里具体评测机的评测速度是未知的，但是我们写出方程组则可以发现，该速度是可以约去的，这时我们不妨设置为最简单的1个程序/min 2.2 代码 #include<bits/stdc++.h> using namespace std; int ma 阅读全文
posted @ 2024-04-01 21:51 DawnTraveler 阅读(34) 评论(0) 推荐(0) 编辑
P5738 【深基7.例4】歌唱比赛
摘要：1.题目介绍 【深基7.例4】歌唱比赛 题目描述 n(n≤100) 名同学参加歌唱比赛，并接受 m(m≤20) 名评委的评分，评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m−2 个评分的平均数 阅读全文
posted @ 2024-01-26 22:20 DawnTraveler 阅读(116) 评论(0) 推荐(0) 编辑
P1563 [NOIP2016 提高组] 玩具谜题
摘要：1.题目介绍 2.题解 2.1 模拟 思路 有一个大坑，题目给你的小人顺序是按逆时针给的，不是顺时针！！！跟顺时针相比掉一下顺序就行。 看似一共有四种情况：[0,0],[0,1],[1,0],[1,1], 其实可以简化分为两种情况，因为[0,0]和[1,1]都代表你要顺时针数，[1,0],[0,1] 阅读全文
posted @ 2024-01-26 17:10 DawnTraveler 阅读(81) 评论(0) 推荐(0) 编辑
P2670 [NOIP2015 普及组] 扫雷游戏
摘要：1.题目介绍 [NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字 阅读全文
posted @ 2024-01-26 16:44 DawnTraveler 阅读(452) 评论(0) 推荐(0) 编辑
P1042 [NOIP2003 普及组] 乒乓球
摘要：1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 阅读全文
posted @ 2024-01-26 02:41 DawnTraveler 阅读(414) 评论(0) 推荐(0) 编辑
12. 整数转罗马数字
摘要：1.题目介绍 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 阅读全文
posted @ 2024-01-24 16:12 DawnTraveler 阅读(12) 评论(0) 推荐(0) 编辑
P2550 [AHOI2001] 彩票摇奖
摘要：1.题目介绍 [AHOI2001] 彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是： 每张彩票上印有 7 个各不相同的号码，且这些号码的取值范围为 1∼33。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 阅读全文
posted @ 2024-01-22 15:54 DawnTraveler 阅读(36) 评论(0) 推荐(0) 编辑
P5729 【深基5.例7】工艺品制作
摘要：1.题目介绍 【深基5.例7】工艺品制作 题目描述 现有一个长宽高分别为 w,x,h 组成的实心玻璃立方体，可以认为是由 1×1×1 的数个小方块组成的，每个小方块都有一个坐标 (i,j,k)。现在需要进行 q 次切割。每次切割给出 \((x_ 阅读全文
posted @ 2024-01-22 15:32 DawnTraveler 阅读(86) 评论(0) 推荐(0) 编辑
P3397 地毯
摘要：1.题目介绍 2.题解 2.1 模拟 思路 模拟，使用二维数组记录每一块地皮实际被覆盖情况即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> n >> m; vector<vector<int 阅读全文
posted @ 2024-01-22 15:20 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑
P1047 [NOIP2005 普及组] 校门外的树
摘要：1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 \(0,1,2,\d 阅读全文
posted @ 2024-01-22 14:49 DawnTraveler 阅读(221) 评论(0) 推荐(0) 编辑
275.H指数II
摘要：1.题目介绍 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是 阅读全文
posted @ 2023-11-01 14:59 DawnTraveler 阅读(16) 评论(0) 推荐(0) 编辑
66. 加一
摘要：1.题目介绍 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数 阅读全文
posted @ 2023-10-27 20:11 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑
2525. 根据规则将箱子分类
摘要：1.题目介绍 2.题解（模拟） 2.1 思路 这题十分简单，唯一要注意的是length * height * width的运算结果（右边式子）默认是int类型，无法存储（不是说左边设置的变量是long long就行了，右边也要进行强制转换） 还有一个有趣的点就是这里对于104,109, 阅读全文
posted @ 2023-10-20 10:09 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示