蒟蒻复习之-----二分

最新推荐文章于 2021-10-23 14:17:36 发布
最新推荐文章于 2021-10-23 14:17:36 发布
阅读量304 收藏 1
点赞数
分类专栏： # 算法 # Noip
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Taunt_/article/details/78379339
版权
Noip 同时被 2 个专栏收录
57 篇文章 0 订阅
订阅专栏
算法
14 篇文章 0 订阅
订阅专栏

#蒟蒻复习之-----二分#

//这两天做了几道二分题
//感觉对二分的理解更加深刻了

模板

int l = 0, r = maxn;
while(l <= r) {
	int mid(l + r) >> 1;
	if(pd(mid)) {
		ans = mid;
		l = mid + 1;
	}
	else r = mid - 1;
}

关键在于pd（）函数的写法，和l，r边界的判断

例题
[noip2012]借教室
[noip2011]聪明的质监员
第K小数（二分）

Taunt_
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CSP-S2021复赛蒟蒻游记
pigonered的博客
10-31 575
Day -3 好耶，可以在本地考试。: D 可以看见好多好多的大佬啊。 Day -2 模拟考试又又爆零，感觉CSP也要爆零了。 坏耶，还是去外地考，(太菜了，压线进复赛 )qwq 还是可以看见好多好多的大佬啊。 Day -1 明天就要比赛，激动啊。 在学校复习了一点点东西，感觉没有 。 放学回家，吃饭洗澡睡觉，甚至没有复习。 不过睡的蛮好的。心态好啊 。 Day 0 晚晚的起来了，吃了4个大汤圆就出门了。 上车了，和同学快乐地交流，甚至有种旅游的感觉。 窗上起雾了，我画了一个CSP AK ME。反向奶 看见
骗分导论-第8修订测试版
刘李赟果的博客
05-28 382
骗分是蒟蒻的有力武器，可以在比赛中骗得大量分数。相信大家在这本书中收获了很多，希望本书能帮助你多得一些分。但是，最后我还是要说一句：“ 不骗分，是骗分的最高境界。”“ 不骗分，是骗分的最高境界。t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3刘李赟果https://www.luogu.com.cn/user/677142赵炳琪https://www.luogu.com.cn/user/677139。
蒟蒻复习之-----SPFA，dijkstra
Taunt_的博客
10-13 369
蒟蒻复习之—–SPFA，dijkstra//好把这个太简单了 //作为复习篇不讲原理dijkstra//表示很少用，即使他要比spfa稳定 附赠代码模版题#include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std;const int maxn = 500000 + 100; c
CSP-S 2019 考前复习日记
Chavapa's blog
10-30 826
本日记将会记录Chavapa在10.2810.2810.28~11.1411.1411.14 期间的复习颓废情况。 Day -18（10.28，Mon.） 今天生日耶~~ 收到很多女同学的祝福还是很快乐的啦 然鹅CSP ZJ分数线还是没有出……都28号了，搞什么名堂？我们好几个卡线的童鞋快急死了 邹sir这两天正好出差不在学校。 于是……叫了几个基友，翘了下午三四两节的培优课，溜到机房嗨 我把最近...
csp-2019 复赛游记
ssllyf的博客
11-27 663
csp-2019 划水记
2020CSP-S1答案解析及总结
Ajwallet
10-11 9662
来自蒟蒻的一些分析
noip退役之路--祝福
weixin_30577801的博客
11-10 120
原文地址：bb机的老巢 文/鲁迅 noip前的集训毕竟最像集训，去北京不必说，就在自己学校的机房中也显出将到noip的气象来。屏幕广播里讲解的题目闪着斑白的微光，随着鼠标叩击“提交”按钮的一声钝响，是直播ac后的欢呼；学生们自己做题的时候可就更热烈了，震耳的讨论声还没有息，空气里已经又散满了“wrong answer on test 1”的戏谑之声。我是正在这一夜回到我退役前的机房——2...
蒟蒻复习之—–前缀和和差分
Taunt_的博客
11-08 2938
前缀和1.一维前缀和对于数组A[]，前缀和SUM[i]表示的就是A[1]+A[2]+…+A[i]。int init() { for(int i = 1; i <= n; i++) sum[i] = sum[i-1] + a[i]; } int get(int l, int r) { return sum[r] - sum[l-1]; }2.二维前缀和对于二维数组，前缀和SUM[i][
2021-10-23
qq_58669137的博客
10-23 216
标题-2021年csp-j二轮游记 我是一个初三的蒟蒻，cpp学了1年多了吧，参加了我的第一次csp，因为没学好久，只敢报j组，但j组也不简单，要和一群年龄比你小还比你吊的人比，我就是抱着被其它大佬虐的我思想准备参加的。 我在湖南大学比赛，比赛前，昨天晚自习回来后翻看报名群的消息，从前天晚上第一条翻起，看到的是长沙因疫情原因取消比赛，我人直接傻掉，但抱着希望，我还是继续往下翻，看到的只是无尽的抱怨和谩骂，但丝毫没有影响现状，湖南省直接发布通告取消，我差点破防了，但事情永远不会那么简单，既然我写了游记就代表我
手写队列，栈(STL党必备)
Taunt_的博客
11-09 4193
//作为忠实的STL党，队列和栈经常会影响速度，所以可通过手写struct来代替STL 其实也不会卡的很厉害，尽量写和以前一样的防止出错queuestruct queue{ const int maxn = 100000 + 100; int l = 0,r = 0,a[maxn]; void push(int x){ a[++r] = x; }
[noip2012]疫情控制
Taunt_的博客
10-11 2579
疫情控制这里写链接内容 题目描述H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立
[LibreOJ 537] DNA 序列
Taunt_的博客
11-05 1124
//其实本来是要写LibreOJ的比赛来 //但成绩惨不忍睹，而且题目也不会改题目描述 NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的 kkk 个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。 现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 k 个碱基形成的碱基序列中，出现最多的一种的出现次数。 输入格式
第K小数（二分）
Taunt_的博客
10-15 1101
【问题描述】 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列。 第三行为M个正整数，表述第二个数列。 【输出格式】 输出文件名为number.out。 输
qbxt国庆水题记day4
Taunt_的博客
10-08 669
qbxt国庆水题记day4//0 + 20 + 0 == 20 //DP（不会） + 暴力 + 找规律（没找到）beautiful1.1 题目 从前有一个序列 a[]，对于每个 a[i] 都有一个在序列中的优美值，其定义是：序列中最长的 一段 [l，r], 满足 l ≤ i ≤ r，且 a[i] 是这一段的中位数（以数值为第一关键字，下标为第二关键 字排序，这样的话这一段的长度只有可能是奇
qbxt国庆水题记day3
Taunt_的博客
10-08 664
qbxt国庆水题记day2//30 + 5 + 30 = 65 //暴力 + 暴力+ 暴力tree1.1 题目 从前有一棵树，编号 1 到 n，确定一个根节点，最大化所有点深度之和1.2 输入Ṭ 第一行 n 接下来 n - 1 行表示树的每条边1.3 输出Ṭ 一个整数，表示根节点编号。如果有多个节点满足条件，输出编号最小的1.4 Sample Input 8 1 4 5 6 4 5
[luogu]10月1日夏令营day2
Taunt_的博客
11-04 652
//难度上还行，T3有点坑 T1 题目描述 59式给你出了一道**题： 有n个防御人（守方）还有n个攻击坦克（攻方） 每个防御人有护甲a[i]，而攻击方每个坦克有火力b[i] 如果一个防守方的护甲不小于攻击方的攻击力，就可以防的住 然而我们保持了最大限度的克制，所以每个攻击方的攻击力都减去了t 而且防守方有zcy所以你有x次机会加强一个人的护甲，把它的护甲变成y 求安排一个防
qbxt国庆水题记day2
Taunt_的博客
10-08 589
qbxt国庆水题记day2//100 + 0 + 0 = 100 //除了超水题以外其他的都不会Problem 1. videoInput file: video.in Output file: video.out Time limit: 1s Memory limit: 256M pluto 喜欢看片，现在他的硬盘里有 n 部片，但是由于他还要把妹，所以看片时间有限，他只能挑出 其中的
qbxt国庆水题记day1
Taunt_的博客
10-08 584
qbxt国庆水题记day1//弱弱的我今天爆0了 //QAQProblem 1. alien Input file: alien.in Output file: alien.out Time limit: 1s Memory limit: 128M 小 Y 最近正在接受来自 X3 星球的外星人的采访。在那个星球上，每个人的名字都是一个正整数。 所有在这个星球上的居民都是相互认识的。两个
esp32-wroom-32引脚图
最新发布
07-10
以下是ESP32-WROOM-32模块的引脚图： ``` +-------------------------------------+ | EN 1|2 GND 3V3|4 GPIO34 | GPIO32 5|6 GPIO33 GPIO35|7 GPIO39 | GPIO36 8|9 GPIO37 GPIO38|10 GPIO41 | GPIO13 11|12 GPIO12 GPIO14|13 GND | GPIO27 14|15 GPIO26 GPIO25|16 GPIO17 | GPIO23 17|18 GPIO22 GPIO21|19 GPIO3 | GPIO1 20|21 GPIO19 GPIO18|22 GPIO5 | GPIO15 23|24 GPIO2 GND |25 TX0 | RX0 26|27 GPIO4 GND |28 RX2 | GPIO16 29|30 GPIO0 GPIO9 |31 GPIO10 | GPIO11 32|33 GPIO6 GPIO7 |34 GPIO8 | GPIO24 35|36 GND VIN |37 RST +-------------------------------------+ ``` 请注意，这只是ESP32-WROOM-32模块的引脚图，实际应用中可能会有所不同。在使用模块时，请参考官方文档以确保正确连接和使用引脚。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值