摘要:
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)

浙公网安备 33010602011771号