摘要：
1.题目介绍 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设 \(\text{maxn}\) 是单词中出现次数最多的字母的出现次数，\ 阅读全文
摘要：
1.题目介绍 A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字 阅读全文
摘要：
1.题目介绍 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：2 示例 3： 输入 阅读全文
摘要：
1.题目介绍 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获 阅读全文
摘要：
1.题目介绍 小书童——凯撒密码 题目背景 某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 \(n\) 位形 阅读全文
摘要：
1.题目介绍 2. 题解 2.1 字符串大小写转换 思路 str[i] -= 'a' -'A'; 注意这里转换方式，即减去偏移量（ASCII码表中，'a'在'A'前面，如果记不得偏移量，就直接写'a'-'A'即可） 代码 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
1.题目介绍 [AHOI2001] 彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是： 每张彩票上印有 \(7\) 个各不相同的号码，且这些号码的取值范围为 \(1\sim33\)。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 阅读全文
摘要：
1.题目介绍 【深基5.例7】工艺品制作 题目描述 现有一个长宽高分别为 \(w,x,h\) 组成的实心玻璃立方体，可以认为是由 \(1\times1\times1\) 的数个小方块组成的，每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行 \(q\) 次切割。每次切割给出 \((x_ 阅读全文
摘要：
1.题目介绍 2.题解 2.1 模拟 思路 模拟，使用二维数组记录每一块地皮实际被覆盖情况即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> n >> m; vector<vector<int 阅读全文
摘要：
1.题目介绍 2.题解 2.1 二维数组 思路 主要熟悉vector创建二维数组的方法 vector<vector> ans(N,vector(3)); 这里第一个元素表明数组大小，第二个元素表明该二维数组的所有元素初始化为一个大小为3的一维数组 vector(3) 是一种匿名对象（anonymou 阅读全文
摘要：
1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 \(l\) 的马路上有一排树，每两棵相邻的树之间的间隔都是 \(1\) 米。我们可以把马路看成一个数轴，马路的一端在数轴 \(0\) 的位置，另一端在 \(l\) 的位置；数轴上的每个整数点，即 \(0,1,2,\d 阅读全文
摘要：
1.题目介绍 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度 阅读全文