洛谷 P2249 【深基13.例1】查找 （左边界二分）

最新推荐文章于 2022-02-13 14:30:54 发布
最新推荐文章于 2022-02-13 14:30:54 发布
阅读量1.3k 收藏 1
点赞数 2
分类专栏： 洛谷 文章标签： 算法 二分法 acm竞赛 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43713963/article/details/105366766
版权
博客介绍了洛谷P2249题目，涉及ACM竞赛中的查找问题。给定单调不减的非负整数序列，对于多次查询整数q，使用左边界二分法找到其最小编号，若未找到返回-1。文中提供了思路和代码实现，可能包括直接调用库函数的解决方案。
摘要由CSDN通过智能技术生成

P2249 【深基13.例1】查找

题意

给定n个单调不减的非负整数，然后有m次询问，每次询问给一个整数q，要求输出这个数字在序列中的最小编号，如果没有找到的话输出 -1 。

n ≤ 1 0 6 , m ≤ 1 0 5 n≤10^6,m≤10^5 n≤106,m≤10

最低0.47元/天 解锁文章
Nengry
关注
专栏目录
洛谷P2249 【深基13.例1】查找
Gughost的博客
03-24 343
虽然就是普通的二分而已，但对我这种“高手”来说，没有什么是我会的（骄傲.jpg） 1.循环结束条件是什么，左端点=右端点还是找到那个数了 2.非降序的序列怎么保证找到的那个数第一次出现的位置 3.如果就在端点处，怎么让“mid”移动到端点处 int n,m,f[1000005],q,pos; int find(int q) { int l=0,r=n-1; while(l<r) {//循环直到左端点等于右端点 int mid=(l+r)/2;//计算中点坐标
P2249 【深基13.例1】查找
weixin_44077170的博客
03-24 230
很简单的题目qaq直接手写二分
二分入门洛谷p1102题解
qq_62092802的博客
02-13 680
题目是这样的：给出一串数以及一个数字CC，要求计算出所有A - B = CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数N, CN,C。 第二行，NN个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足A - B = C 求A−B=C的数对的个数。 输入输出样例 输入 #1复制 4 1 1 1 2 3 输出 #1复制 3 这道题属于典型的二分查找题，但是对于初学二分者（比如我）来说，...
洛谷【P1873】 砍树 简单二分解析
zjsru_Beginner的博客
08-01 1639
题目链接：https://www.luogu.com.cn/problem/P1873 题目描述： 伐木工人米尔科需要砍倒 M 米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。 米尔科的伐木机工作过程如下：米尔科设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有的树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。米尔科就得到树木被锯下的部分。 例如，如果一行树的高度分别为20，15，10 和1...
算法-逆序对（洛谷-P1908）（包含源程序）.rar
09-16
5. 流水线算法：结合分治法和二分查找，通过构建一个辅助的二叉搜索树，可以实现在线求解逆序对，空间复杂度为O(log n)，时间复杂度为O(n log n)。 在洛谷的P1908题目中，提供的源程序可能是使用了以上某一种或结合...
【题解】洛谷P4168 [Violet]蒲公英 （分块）
Fight_for_NOIP的博客
04-04 317
在线求区间众数。 分块练习好题。
洛谷 P2249 【深基13.例1】查找
qq_37978559的博客
09-27 2456
题目链接：https://www.luogu.com.cn/problem/P2249 本题是左二分的简单应用。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 + 10; int n, m; int a[N]; int main(){ cin >&gt
P2249 【深基13.例1】查找（洛谷）
Bertil的博客
06-16 729
原题传送门 思路：运用STL中的lower_bound( )方法即可找出第一个大于或等于被查数的值，再用if排除找出的大于被查数的数，最后输出相应的下标即可 代码参考 在这里插入代码片
【深基13.例1】查找
a_streaker的博客
01-28 877
题目 显然是二分题 初级版 #include<bits/stdc++.h> #define MAXN 1000005 using namespace std; int a[MAXN],m,n,q; int find(int x){ int l=1,r=n; while(l<=r){ int mid=(l+r)/2;//中间页数 if(a[mid]==x) return mid;//刚好找到需要的数字 else if (a[mid]>x) r=mid-1;//取区
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值