查找
HEART_SET
这个作者很懒,什么都没留下…
展开
-
18731 最接近的值
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description查找特定的值是一种常见的操作,当数据量较大时,往往需要使用高效的结构和查找算法。n个整数组成的序列,请输出所有元素左侧与它值最为接近的值,我们定义“最接近”为两数之差的绝对值最小。例如序列 5 1 4 2,1最接近值为5,4最接近值为5,2最接近值为1。特别的,第一个数的最接近值为它自身。如果一个数左侧有两个不同的值,绝对值差都是最小。例如3的左边出现了1和5,我原创 2020-05-30 14:45:08 · 997 阅读 · 2 评论 -
18733 排队
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description操场上有好多好多同学在玩耍,体育老师冲了过来,要求他们排队。同学们纪律实在太散漫了,老师不得不来手动整队:“A,你站在B的后面。”“C,你站在D的后面。”“B,你站在D的后面。哦,去D队伍的最后面。”更形式化地,初始时刻,操场上有 n 位同学,自成一列。每次操作,老师的指令是 “x y”,表示 x 所在的队列排到 y 所在的队列的后面,即 x 的队首排在 y 的原创 2020-05-29 12:18:54 · 639 阅读 · 0 评论 -
快速排序的两种写法
1.左端点作为关键字。#include<iostream>using namespace std;int a[100000],n;void print(){ for(int i=1;i<=n;i++) cout<<a[i]<<' '; cout<<endl;}void qsort(int start,int end){ if(start>=end) return ; int key=a[start]; int i=st原创 2020-05-14 19:41:59 · 490 阅读 · 0 评论 -
张老师组队
添加链接描述来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在张老师的学生中,每一名同学都有一个能力值。现在张老师想挑选一个两人小组,他有个奇怪的要求,需要这两名同学的能力值加起来和张老师一个期望的值一样,现在请你帮忙计算他有多少种挑选学生组成小组的方式,注意不同学生能力值可能相同。输入描述:第一行一个整数n(2<=n<=100000)和一个整数t(1<=t&原创 2020-05-14 00:07:42 · 257 阅读 · 0 评论 -
18730 涂色问题
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description在某大学的农场里,n间牛舍住着n头奶牛。现在你需要为n间牛舍的外墙涂色,有m种可选颜色。我们已经知道当相邻两间牛舍颜色相同时,奶牛们会集体发疯。请问有多少种涂色方案会让奶牛们发疯,由于答案可能较大,输出对1000000007求余的结果。输入格式仅一行,两...原创 2020-05-07 14:59:17 · 1112 阅读 · 0 评论 -
数对问题
一时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description一个长度为N的正整数序列,现在需要计算出有多少对数字的差的绝对值为C。注意只要位置不同就认为是不相同的数对。输入格式第一行,两个整数 N, C。(1=<N<=10000),(1=<C<=10000)第二行,N个正整数a1…an...原创 2020-05-06 11:12:20 · 973 阅读 · 0 评论 -
18729 太空航站
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: 不限定Description市政府在基地一和基地二之间修建了n个太空航站,其中基地一为第1个航站,基地二为第n个航站,其他航站在两个基地之间。我们把相邻航站的距离定义为“空间差”,显然飞船的续航能力必须大于等于这个空间差才能在两个航站间航行。把所有相邻航站间空间差的最大值定义为“空间极差”,如果一艘飞船想从基地一...原创 2020-05-03 17:43:47 · 1011 阅读 · 1 评论 -
18725 宇宙迁跃
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: 不限定Description在基地的科学家发明“透镜”之后,宇宙航行变得更加效率。作为基地元首的的代理人,你需要在K天内乘坐飞船到达首都川陀。飞船可以花费一天时间,通过迁跃从一个星系到达另一个星系,但绝不能迁跃到星系之间,那样不但会遇到一些自然危险,也可能永远迷失。我们把基地至川陀间星系的坐标看成是一个线性序列...原创 2020-04-30 15:01:41 · 983 阅读 · 0 评论 -
18726 查找最接近的元素
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: 不限定Description已知长度为n的非下降序列。现在有q个查询,每个查询给出一个指定值。输出序列中第一个大于等于给定值的元素下标,若不存在这样的元素,输出n+1。输入格式第一行一个整数n,为非降序列长度。1=<n<=100000。第二行n个整数,为非降序列元素。所有元素的大小均在int范围...原创 2020-04-30 12:21:50 · 1064 阅读 · 0 评论