DawnTraveler - 博客园

2024年1月23日

摘要： 1.题目介绍 2.题解 2.1 双层循环思路注意到这里：s1 = s0 + 1 。所以是以较小数开始的，极大简化了题目难度接下来我们便可以通过数组长度进行判断了：若是偶数，比如像3,4,3,4, 此时必有 4 - 3 = 1，即偶数的时候应该检验1 而若是奇数，比如像3,4,3, 此时必有阅读全文

posted @ 2024-01-23 01:10 DawnTraveler 阅读(48) 评论(0) 推荐(0)

670. 最大交换

摘要： 1.题目介绍给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。注意: 给定数字的范围是 [0, 10^8] 2.题解阅读全文

posted @ 2024-01-23 00:24 DawnTraveler 阅读(77) 评论(0) 推荐(0)

2024年1月22日

P1125 [NOIP2008 提高组] 笨小猴

摘要： 1.题目介绍 [NOIP2008 提高组] 笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 $\text{maxn}$ 是单词中出现次数最多的字母的出现次数，\ 阅读全文

posted @ 2024-01-22 23:14 DawnTraveler 阅读(626) 评论(0) 推荐(0)

P1102 A-B 数对

摘要： 1.题目介绍 A-B 数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！题目描述给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的个数（不同位置的数字阅读全文

posted @ 2024-01-22 23:04 DawnTraveler 阅读(101) 评论(0) 推荐(0)

41. 缺失的第一个正数

摘要： 1.题目介绍给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0] 输出：3 示例 2：输入：nums = [3,4,-1,1] 输出：2 示例 3：输入阅读全文

posted @ 2024-01-22 22:50 DawnTraveler 阅读(39) 评论(0) 推荐(0)

155. 最小栈

摘要： 1.题目介绍设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获阅读全文

posted @ 2024-01-22 17:43 DawnTraveler 阅读(19) 评论(0) 推荐(0)

P1914 小书童——凯撒密码

摘要： 1.题目介绍小书童——凯撒密码题目背景某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 $n$ 位形阅读全文

posted @ 2024-01-22 16:21 DawnTraveler 阅读(263) 评论(0) 推荐(0)

P5733 【深基6.例1】自动修正

摘要： 1.题目介绍 2. 题解 2.1 字符串大小写转换思路 str[i] -= 'a' -'A'; 注意这里转换方式，即减去偏移量（ASCII码表中，'a'在'A'前面，如果记不得偏移量，就直接写'a'-'A'即可）代码 #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2024-01-22 16:09 DawnTraveler 阅读(204) 评论(0) 推荐(0)

P2550 [AHOI2001] 彩票摇奖

摘要： 1.题目介绍 [AHOI2001] 彩票摇奖题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有 $7$ 个各不相同的号码，且这些号码的取值范围为 $1\sim33$。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。阅读全文

posted @ 2024-01-22 15:54 DawnTraveler 阅读(85) 评论(0) 推荐(0)

P5729 【深基5.例7】工艺品制作

摘要： 1.题目介绍【深基5.例7】工艺品制作题目描述现有一个长宽高分别为 $w,x,h$ 组成的实心玻璃立方体，可以认为是由 $1\times1\times1$ 的数个小方块组成的，每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行 $q$ 次切割。每次切割给出 \((x_ 阅读全文

posted @ 2024-01-22 15:32 DawnTraveler 阅读(194) 评论(0) 推荐(0)

TechNeko Workshop

公告