OJ-1.11编程基础之二分查找
神犇营
码猿少儿编程教育,是一家青少年编程教育和游戏化教学综合解决方案提供商,致力于在中国普及少儿编程教育,将STEAM教育理念应用于前沿领域,为我国培养在全球信息化时代领先世界、跨学科、具备国际视野的未来人才。
展开
-
01:查找最接近的元素
原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 接下来m行,每行一个整数,为要询问最接近元素的给原创 2017-11-14 16:07:56 · 4095 阅读 · 0 评论 -
03:矩形分割
原题链接总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线左原创 2017-11-22 08:51:14 · 2831 阅读 · 1 评论 -
04:网线主管
原题链接总时间限制: 1000ms 内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁原创 2017-11-22 09:54:41 · 2778 阅读 · 0 评论