上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 60 下一页
摘要: 1.题目介绍 2.题解 2.1 二分查找(递归实现) 思路 利用递归+二分查找实现对于目标数target索引位置(存在)或者插入位置的索引(不存在) 1.递归返回条件: left > right,在通过二分法寻找到最接近target的值nums[mid]依旧不等于target,也就是left == 阅读全文
posted @ 2024-01-26 21:44 DawnTraveler 阅读(40) 评论(0) 推荐(0)
摘要: 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 阅读(130) 评论(0) 推荐(0)
摘要: 1.题目介绍 [NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 \(n\) 行 \(m\) 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字 阅读全文
posted @ 2024-01-26 16:44 DawnTraveler 阅读(773) 评论(0) 推荐(0)
摘要: 1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 \(11\) 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 阅读全文
posted @ 2024-01-26 02:41 DawnTraveler 阅读(797) 评论(0) 推荐(0)
摘要: 1.题目介绍 语句解析 题目背景 木有背景…… 题目描述 一串长度不超过 \(255\) 的 PASCAL 语言代码,只有 \(a,b,c\) 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 \(0\) 输出 阅读全文
posted @ 2024-01-25 09:59 DawnTraveler 阅读(153) 评论(0) 推荐(0)
摘要: 1.题目介绍 2.题解 2.1 枚举 思路 这里你只要知道 num % 2 相当于是取到二进制最后一位, num / 2 是将二进制整体向右推移一位即可 代码 class Solution { public: int sumIndicesWithKSetBits(vector<int>& nums, 阅读全文
posted @ 2024-01-25 03:45 DawnTraveler 阅读(35) 评论(2) 推荐(0)
摘要: 1.题目介绍 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 (1)找出句子中所有用英文表示的数字 \((\leq 20)\),列举在下: 正规:one two three four five six seven eight nine ten eleven twelve thirtee 阅读全文
posted @ 2024-01-25 03:08 DawnTraveler 阅读(145) 评论(0) 推荐(0)
摘要: 1.题目介绍 数字反转(升级版) 题目背景 以下为原题面,仅供参考: 给定一个数,请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分 阅读全文
posted @ 2024-01-25 02:04 DawnTraveler 阅读(149) 评论(0) 推荐(0)
摘要: 1.题目 单词覆盖还原 题目描述 一个长度为 \(l\) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl? 输入格式 一行被反复贴有 boy 和 girl 两单词的字 阅读全文
posted @ 2024-01-24 17:50 DawnTraveler 阅读(161) 评论(0) 推荐(0)
摘要: 1.题目介绍 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数 阅读全文
posted @ 2024-01-24 16:55 DawnTraveler 阅读(222) 评论(0) 推荐(0)
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 60 下一页