首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
二分
孙鹏宇
创建于2023-10-21
订阅专栏
主要讲给二分题
暂无订阅
共16篇文章
创建于2023-10-21
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
跳石头 题型:二分
P2678 [NOIP2015 提高组] 跳石头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思想 根据上面的描述,我们可以用二分模板的第二个模板: 说一下怎么去二分: 题目说了
码题杯 -拔河 题型:二分
码题集OJ-拔河 (matiji.net) 假设我们要找的是mid,那我们就所有数都减去mid,减完mid之后相加: 通过观察上图我们发现,mid越靠左,相加和越大。越靠右相加和越大。如果我们找到的m
蓝桥杯 积石成山越万重 知识点:二分
2.积石成山越万重 - 蓝桥云课 (lanqiao.cn) 题意让我们找满足条件的大于等于1e5的最小数,可以用二分的第一个板子做: 这里二分答案二分的就是一个k值,我们需要判断这个k值是否满足条件即
倒垃圾 题型:双指针,二分
4480. 倒垃圾 - AcWing题库 用二分更好理解:,,,,,,,,,,,,,,,,,,,,,
4633. 学生和导师 二分模板题
4633. 学生和导师 - AcWing题库、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
1945. 奶牛棒球 题型:双指针
1945. 奶牛棒球 - AcWing题库 写个暴力法O(n^3)竟然过了,数据有点水。暴力法虽然不好,但是可以帮助我们理解:
1824. 钻石收藏家 题型:双指针 二分
1824. 钻石收藏家 - AcWing题库 题意解析 题目说所有相差大于k的钻石不能放在一个区间内(把整个数组看为一个区间),也就是让我们把非法钻石从区间内剔除。然后让我们求合法区间内的最大钻石个数
算法设计与编程 栓奶牛 二分模板题
--- theme: channing-cyan highlight: color-brewer --- ```js #include using namespace std; int n, k, m
算法设计与编程 烦恼的高考志愿 知识点:二分
P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题刚开始没
蓝桥杯小白赛第六期 6.计算方程 知识点:数学,二分
6.计算方程【算法赛】 - 蓝桥云课 (lanqiao.cn) 求x的最大范围 在不考虑$\log_{k}{x} $ 给 $ \sqrt{x} $增值的情况下: 因此,x最大不会超过m的平方+1,即$
剑指offer 丢失的数字
LCR 173. 点名 - 力扣(LeetCode) 如果不缺失,那么不缺失的值的肯定和它下标相等。 所以我们判断从哪一个开始下标和值不相等的,那么该值的下标-1得到的就是缺失的值。
剑指offer53 在排序数组中查找数字
哈希方法 但是注意越界问题和数组为空的问题: 时间复杂度: 先全部遍历一遍,加到哈希表里O(n) 二分法 时间复杂度O(longn)
代码随想录 704. 二分查找
704. 二分查找 - 力扣(LeetCode) 左闭右闭 普通写法 [left,right] left可以==right 左闭右开 [left,right) left不可以==right
蓝桥杯 全部都有的子序列 编程题
https://www.lanqiao.cn/problems/3648/learning/。。。。
Leetcode35. 搜索插入位置
35. 搜索插入位置 - 力扣(LeetCode) 这道题看见O(longn),又看见范围搜索某个数值就想到了二分。 写了二分,因为优先级问题跑不出来: 改为(left+rihgt)即可:
二分模版
二分模板 假设有这么串数字(前提是树组要有序,如果乱序请先排序): 假设我们要找数字X,X我们称之为边界或阈值,我们的思想就是先定义MID: 我们要让MID左边的值都小于MID,MID右边的值都大于M