上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 58 下一页
摘要: 1.题目介绍 小书童——凯撒密码 题目背景 某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 \(n\) 位形 阅读全文
posted @ 2024-01-22 16:21 DawnTraveler 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 [AHOI2001] 彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: 每张彩票上印有 \(7\) 个各不相同的号码,且这些号码的取值范围为 \(1\sim33\)。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 阅读全文
posted @ 2024-01-22 15:54 DawnTraveler 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 【深基5.例7】工艺品制作 题目描述 现有一个长宽高分别为 \(w,x,h\) 组成的实心玻璃立方体,可以认为是由 \(1\times1\times1\) 的数个小方块组成的,每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行 \(q\) 次切割。每次切割给出 \((x_ 阅读全文
posted @ 2024-01-22 15:32 DawnTraveler 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 2.题解 2.1 二维数组 思路 主要熟悉vector创建二维数组的方法 vector<vector> ans(N,vector(3)); 这里第一个元素表明数组大小,第二个元素表明该二维数组的所有元素初始化为一个大小为3的一维数组 vector(3) 是一种匿名对象(anonymou 阅读全文
posted @ 2024-01-22 15:08 DawnTraveler 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 \(l\) 的马路上有一排树,每两棵相邻的树之间的间隔都是 \(1\) 米。我们可以把马路看成一个数轴,马路的一端在数轴 \(0\) 的位置,另一端在 \(l\) 的位置;数轴上的每个整数点,即 \(0,1,2,\d 阅读全文
posted @ 2024-01-22 14:49 DawnTraveler 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且在 O(n) 时间复杂度 阅读全文
posted @ 2024-01-22 12:03 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 2.题解 本题的方法被称为「快速幂算法」,有递归和迭代两个版本。这篇题解会从递归版本的开始讲起,再逐步引出迭代的版本。 当指数 n为负数时,我们可以计算 x^-n再取倒数得到结果,因此我们只需要考虑 n 为自然数的情况。 2.1 模拟(不推荐,时间复杂度过高) 思路 分为n>=0, n 阅读全文
posted @ 2024-01-21 12:53 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案 示例 2: 输入:s = "cbbd" 输出:"bb" 2.题解 2.1 阅读全文
posted @ 2024-01-21 11:14 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 58 下一页