洛谷 P1102A-B数对(二分查找）

最新推荐文章于 2023-01-10 11:30:39 发布
最新推荐文章于 2023-01-10 11:30:39 发布
阅读量610 收藏 2
点赞数 3
分类专栏： 历练题库 入门级 二分 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45417428/article/details/109003004
版权
本篇博客介绍了洛谷P1102A-B数对的问题，需要计算满足A-B=C的数对个数。题目描述包括输入输出格式，并提供样例。解决方案涉及二分查找，使用lower_bound和upper_bound函数来高效求解，需要注意数据量可能超出int范围。
摘要由CSDN通过智能技术生成

P1102 A-B 数对

时间限制1.00s 内存限制125.00MB

题目描述

出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

输入格式

输入共两行。

第一行，两个整数 N, C。

第二行，N 个整数，作为要求处理的那串数。

输出格式

一行，表示该串数中包含的满足 A - B = C 的数对的个数。

输入输出样例

输入 #1

4 1
1 1 2 3

输出 #1

3

最低0.47元/天 解锁文章
大数据进行时
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
P1102 A-B 数对
includestd的博客
02-16 386
[题目描述] 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 [输入格式] 输入共两行。 第一行，两个整数 N,C。 第二行，N 个整数，作为要求处理的那串数。 [输出格式] 一行，表示该串数中包含的满足 A−B=C 的数对的个数。 [输入样例] 输入 #1 4 1 1 1 2 3 [输出样例].
洛谷P1102.A-B数对【二分+其他技巧】
Aurora63_的博客
02-15 567
洛谷P1102.A-B数对【二分+其他技巧】原始思路正解一:lower_bound/upper_bound正解二：mapmap的定义和优越性正解三：双指针 原始思路 排序 二分查找（对每个num[i],去找c+num[i]） 最关键的地方：每个相同的数字可能出现多遍，如果用普通的二分查找，是不能数出找到的这个数字有多少个的；于是开了一个全局变量cnt，如果num[mid]与target正好相等，cnt++，并且递归调用二分查找函数，而不是直接改变边界。 造成超时的主要原因：重复查找以及递归开销； 尝试过的
洛谷——P1102 A-B数对
明里灰的博客
01-10 2087
给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。这个题直接用暴力解不可行，因为数据太多了，而且存储的类型不能用 int，得用 long long。首先，看题目，是找 A-B=C 的数对个数，那么可以转化成 A+C=B，一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。我们需要想一个可以节省时间的方法，毕竟一个一个遍历行不通。对于 75% 的数据，20001≤N≤2000。第二行，N 个正整数，作为要求处理的那串数。
洛谷 1102 P1102 A-B数对
Panda!!!!!!
11-10 1608
题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入输出格式 输入格式： 第一行包括2个非负整数N和C，中间用空格隔开。 第二行有N个整数，中间用
python:洛谷P1102A-B数队
最新发布
10-22
洛谷P1102 A-B数对是一道简单的算法题，题目要求计算出所有 A - B = C 的数对的个数。可以使用map类来解决这个问题。具体做法是，定义一个map数组，将这些数作为下标存入，将对应数字出现的次数作为这个数组中存的数...
金胜维NT-128固态硬盘修复工具SM2246XT-MP-EnhancePageMode-MPQ1102A-DBQ0412-FW
04-18
3. sm2246XT_MPTool_Q1102A-改05466：这可能是固态硬盘的主控工具，用于进行初始化、检测、固件升级等操作，"改05466"可能表示这是经过修改的版本，增加了某些特定功能或修正了bug。 4. SM2246XT_MP_EnhancePageMode...
固体硬盘软件 固态硬盘软件
06-30
固态硬盘（Solid State Drive, SSD）是一种使用非易失性存储技术的设备，与传统的机械硬盘相比，SSD具有更快的读写速度、更低的延迟以及更小的功耗。由于其工作原理的不同，固态硬盘需要专门的软件来管理和优化其...
Dahua大华DH-ASR1102A_指纹门禁读卡器使用说明书.pdf
07-04
Dahua大华DH-ASR1102A指纹门禁读卡器使用说明书 该资源提供了Dahua大华DH-ASR1102A指纹门禁读卡器的使用说明书，详细描述了设备的外观、安装方法、接线说明和系统架构等。同时，手册中还提供了重要的安全须知和注意...
【SSL】2378 &【洛谷】P1102A-B数对
weixin_46975572的博客
01-21 332
【洛谷】P1102A-B数对 题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数N,C。 第二行，N 个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足A−B=C 的数对的个数。 输入输出样例 输入 4 1 1 1 2 3 输出
洛谷 P1102 A-B 数对（二分）
qq_45260619的博客
03-26 325
先将数组排序，我们要找 A-B=C 的数对，已知 C ， 那么我们令 A = B + C ， 我们去找确定每一个 B 去找 A 的个数即可。 我们去枚举每一个 B ，找到一段连续的 A 的起始位置和终止位置，那么个数就是 ed - st + 1 #include <iostream> #include <algorithm> using namespace std; const int N = 200010; int n , c; int w[N]; int main() .
洛谷试炼场-简单数学问题-二分查找
weixin_34399060的博客
10-13 88
洛谷试炼场-简单数学问题 P1147 连续自然数和 题解： 本题给定一个数n，求连续自然数的和为n，用一个前缀数组，low_bound，upper_bound，查找是否是同一个数。O（nlog（n）). 代码 #include <iostream> #include<algorithm> using namespace std; long long a[2000010];...
二分查找——A-B数对(洛谷 P1102)
青春无问西东 岁月自成芳华
08-26 2221
题目选自洛谷P1102 分析题目，如果决定枚举A，那么问题就变成了统计数列中B+C出现了多少次。 把数列排列，那么B+C 会对应这个数列的连续一段。只要能快速找到这个连续段的左端点和右端点，也就是B+C在有序数列中第一次出现和最后一次出现的位置，这道题目就可以迎刃而解。 这里介绍一下STL中upper_bound() 和 lower_bound()的使用方法。 1）upper_bound() ：在有序的数组连续地址 [begin,end) 中 找到第一个出现的位置，返回其地址。 2）low...
洛谷题解——P1102：A-B 数对
努力中的老周的专栏
05-11 1906
题目相关 题目链接 洛谷，https://www.luogu.com.cn/problem/P1102。 我的OJ，http://47.110.135.197/problem.php?id=4759。 题目描述 给出一串数以及一个数字C，要求计算出所有A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数N, C。 第二行，N个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足A−B=C的数对的...
洛谷[P1102 A-B 数对] {二分} | {map} 奋斗的珂珂~
cmk_chy的博客
06-23 313
洛谷[P1102 A-B 数对] {二分} | {map} 题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N,C。 第二行，N 个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足 A - B = C 的数
【洛谷 P1102】A-B数对【二分&哈希表】
绫
07-20 517
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N, CN,C。 第二行，NN 个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。 输入输出样例 输入 #1 4
P1102 A-B数对
SSL_WCR
01-21 392
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CCC，要求计算出所有 A−B=CA - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N,CN, CN,C。 第二行，NNN 个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足 A−B=CA - B = CA−B=C 的数对的个数。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值