随笔分类 - 数据结构与算法
摘要：1.题目介绍 2.题解 2.1 二分查找（递归实现） 思路 利用递归+二分查找实现对于目标数target索引位置（存在）或者插入位置的索引（不存在） 1.递归返回条件： left > right,在通过二分法寻找到最接近target的值nums[mid]依旧不等于target，也就是left ==
阅读全文
摘要：1.题目介绍 2.题解 2.1 模拟 思路 有一个大坑，题目给你的小人顺序是按逆时针给的，不是顺时针！！！跟顺时针相比掉一下顺序就行。 看似一共有四种情况：[0,0],[0,1],[1,0],[1,1], 其实可以简化分为两种情况，因为[0,0]和[1,1]都代表你要顺时针数，[1,0],[0,1]
阅读全文
摘要：1.题目介绍 [NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 \(n\) 行 \(m\) 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字
阅读全文
摘要：1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 \(11\) 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白
阅读全文
摘要：1.题目介绍 语句解析 题目背景 木有背景…… 题目描述 一串长度不超过 \(255\) 的 PASCAL 语言代码，只有 \(a,b,c\) 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 \(0\) 输出
阅读全文
摘要：1.题目介绍 2.题解 2.1 枚举 思路 这里你只要知道 num % 2 相当于是取到二进制最后一位， num / 2 是将二进制整体向右推移一位即可 代码 class Solution { public: int sumIndicesWithKSetBits(vector<int>& nums,
阅读全文
摘要：1.题目介绍 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 （1）找出句子中所有用英文表示的数字 \((\leq 20)\)，列举在下： 正规：one two three four five six seven eight nine ten eleven twelve thirtee
阅读全文
摘要：1.题目介绍 数字反转（升级版） 题目背景 以下为原题面，仅供参考: 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分
阅读全文
摘要：1.题目 单词覆盖还原 题目描述 一个长度为 \(l\) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被反复贴有 boy 和 girl 两单词的字
阅读全文
摘要：1.题目介绍 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数
阅读全文
摘要：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, 即为
阅读全文
摘要：1.题目介绍 手机 题目描述 一般的手机的键盘是这样的： 要按出英文字母就必须要按数字键多下。例如要按出 \(\tt x\) 就得按 \(9\) 两下，第一下会出 \(\tt w\)，而第二下会把 \(\tt w\) 变成 \(\tt x\)。\(0\) 键按一下会出一个空格。 你的任务是读取若干句
阅读全文
摘要：1.题目介绍 给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。 如果以下条件满足，我们称这些塔是 美丽 的： 1 <= heights[i] <= maxHeights[i] he
阅读全文
摘要：1.题目介绍 [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意
阅读全文
摘要：1.题目介绍 【深基6.例6】文字处理软件 题目描述 你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第 \(0\) 个字符。需要支持以下操作： 1 str：后接插入，在文档后面插入字符串 \(\texttt{str}\)，并输出文档的字符串； 2 a b：截取文档
阅读全文
摘要：1.题目介绍 [NOIP2018 普及组] 标题统计 题目背景 NOIP2018 普及组 T1 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行
阅读全文
浙公网安备 33010602011771号