![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
哈拉泽空
如果你什么都知道,那你肯定错了
展开
-
leetcode-209. 长度最小的子数组(二分、前缀和、滑动窗口)
当遇到:这一问题时,往前缀和、滑动窗口这方面去想原创 2022-07-24 20:07:39 · 133 阅读 · 0 评论 -
二分模板总结
二分模板总结,持续更新!原创 2022-07-24 20:04:48 · 74 阅读 · 0 评论 -
leetcode-81. 搜索旋转排序数组 II(二分查找返回true/false)
总结:查找某个数,只返回有没有找到(true/false),不用返回下标的时候,二分的模板:原创 2022-07-23 18:52:28 · 96 阅读 · 0 评论 -
Cup HDU - 2289 【二分】
数学题,二分枚举水的高度,然后水的上半径可以由相似三角形推出来,在求得水的体积,然后与给出体积比较,控制枚举区间样例1100 100 100 3141562code#include<cmath>#include<iostream>#include<algorithm>using namespace std;const doubl...原创 2019-11-16 09:23:30 · 135 阅读 · 0 评论 -
codeforce1187 B. Letters Shop 二分+前缀和
题目地址二分+前缀和可以很好的降低时间复杂度,很好的题目还有就是要熟悉这种只有小写字母的情况下的 二位前缀和 存储 前缀中字母的个数的方法#include<string>#include<cstring>#include<iostream>using namespace std;int t,length,ans,cnt1[200000+1...原创 2019-11-15 18:17:44 · 659 阅读 · 0 评论 -
codeforces 551C 二分的应用
m个学生搬n个位置上的箱子的问题 ,二分好题最近开始刷二分,这道题是看了网上的博客才写出来的,check函数确实不容易写(大神勿喷QAQ)#include<iostream>#include<algorithm>using namespace std;const int maxn=1e5+100;typedef long long ll;ll a[...原创 2019-11-14 21:06:41 · 122 阅读 · 0 评论