二分
一只蓝色小鲨鱼
并不是我们主动选择辛苦和努力,而是别无选择!!!
一枚25考研,考公人。加油加油!!!
展开
-
P8647 [蓝桥杯 2017 省 AB] 分巧克力--2024蓝桥杯冲刺省一
所以我们用第一套模板:mid=(l+r+1) / 2, l=mid,r=mid-1;最后写check函数。ans的范围是1~1e5,【1~ans】都是满足的结果,(ans,1e5】都是不满足的结果。(反之,我们就用第二套模板,mid=(l+r)/ 2;思路:读完题发现答案的边长是具有二段性,单调性的。就是假如答案为ans,那么所有。原创 2024-02-07 21:43:55 · 456 阅读 · 0 评论 -
(二分)数的范围(二分模板题)
给定一个按照升序排列的长度为nn的整数数组,以及qq个查询。 对于每个查询,返回一个元素kk的起始位置和终止位置(位置从00开始计数)。 如果数组中不存在该元素,则返回-1 -1。 输入格式 第一行包含整数nn和qq,表示数组长度和询问个数。 第二行包含nn个整数(均在1∼100001∼10000范围内),表示完整数组。 接下来qq行,每行包含一个整数kk,表示一个询问元素。 输出格式 共qq行,每行包含两个整数,表示所求元素的起始位置和终止位置。...原创 2022-05-16 16:33:25 · 112 阅读 · 0 评论