Openjudge NOI题库1.11编程基础之二分查找07 和为给定数

最新推荐文章于 2024-09-09 18:26:52 发布

EnemyGodlike

最新推荐文章于 2024-09-09 18:26:52 发布

阅读量3.1k

点赞数 1

分类专栏： openjudge题库文章标签：二分查找编程

本文链接：https://blog.csdn.net/EnemyGodlike/article/details/54616210

版权

总时间限制:

1000ms

内存限制:

65536kB

描述

给出若干个整数，询问其中是否有一对数的和等于给定的数。

输入

共三行：
第一行是整数n(0 < n <= 100,000)，表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。

输出

若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

EnemyGodlike

关注关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Openjudge NOI题库1.11编程基础之二分查找04 网线管理

EnemyGodlike的博客

01-18

2414

总时间限制: 1000ms 内存限制: 65536kB 描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的

蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。

千里快哉风的博客

11-26

5254

蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。输入格式共三行：第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000)，表示有 nn 个整数。第二行是 nn 个整数。整数的范围是在 00 到 2\times 10^82×10 8 之间。第三行是一个整数 m(0 \le m \le 2^{30})m(0≤m≤2 30 )，表示需要得到的和...

参与评论您还未登录，请先登录后发表或查看评论

NOI基础知识题库（1）

最新发布

CylMK的博客

09-09

689

Linuxmvcd..rm−rtest./aoutgdbkillalltestls−ag+lstmptime./test:q!wqZZx:12/12−g−Wall−c−o−lmrootCtrlAltFnAltF2bashpspsCtrl−C./aout1.in./prog11.outls−其中，可以执行的文件是：foobars。

OpenJudge_P8207 和为给定数

BeiYu

11-23

4192

总时间限制: 1000ms 内存限制: 65536kB 描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的在后，

UJN_C++_2007【算法分析】-【第2章分治算法】查找两数之和为给定数的数对_二分查找

这题AC再睡

03-14

1371

UJN_C++_2007【算法分析】-【第2章分治算法】查找两数之和为给定数的数对_二分查找

OpenJudge NOI题库入门 116题（三）

青少年趣味编程

09-08

953

OpenJudge NOI题库入门 116题（三）

OpenJudge NOI题库入门 116题（二）

青少年趣味编程

09-08

1240

OpenJudge NOI题库入门 116题（二）

NOI题库1.11编程基础之二分查找 矩形分割

水墨苍穹的博客

10-16

3167

03:矩形分割总时间限制: 1000ms 内存限制: 65536kB 描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要

NOI / 1.11编程基础之二分查找——01:查找最接近的元素

dgyshy的博客

03-15

502

NOI / 1.11编程基础之二分查找——01:查找最接近的元素

noi题库 1.11编程基础之二分查找 ：题解大礼包20190315

liusu201601的博客

03-14

2633

题目传送门 1.11编程基础之二分查找 的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~ 1、题目分析 1.11编程基础之顺序查找编号题目相对难度1-5 知识点 1 查找最接近的元素 2 单条件查找特殊值 2 二分法求函数的零点 1 元问题：精确查找 3 矩形分割 4 ...

Openjudge-NOI题库-数根

weixin_30725467的博客

07-13

768

题目描述 Description 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是...

信息学奥赛一本通 1244：和为给定数 | OpenJudge NOI 1.11 07:和为给定数

君义NOIP的博客

04-27

2158

【题目链接】 ybt 1244：和为给定数 OpenJudge 1.11 07:和为给定数【题目考点】 1. 二分：查找某个数是否存在代码模板为： while(l <= r) { m = (l+r)/2; if(a[m] > x) r = m-1; else if(a[m] < x) l = m+1; else break;//找到解 } 【解题思路】指定的加和为mmm。对数字序列进行升序排序后，遍历这个数字序列。每遍历到一个数字aia_iai，通过二分查

Openjudge NOI题库 ch0111/07 和为给定数

12-05

391

总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的...

Openjudge NOI题库1.13编程基础之综合应用17:文字排版

EnemyGodlike的博客

01-20

2416

总时间限制: 1000ms 内存限制: 65536kB 描述给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。输入第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每

Openjudge-NOI题库-出书最多

weixin_30270889的博客

11-05

994

描述假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（2 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者的姓名为字母（'A'到'Z'），请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。输入第一行为所进图书数量m，其余m行，每行是一本图书的信息，其中第一个整数为图书编号，接着一个空格之后是一个由大写英文字母组成的没有...

NOIP学习之二分查找:127.和为给定数

wlxiong的博客

03-11

331

取出数进行二分查找

OpenJudge NOI题库1.1答案

Derry2012的博客

02-08

1610

05.输出保留12位小数的浮点数。04.输出保留3位小数的浮点数。02.输出第二个整数。

【OpenJudge NOI】题解目录