信息学奥赛题库- 数列
少儿编程 5年前 (2020-03-14) 1277浏览 0评论
【题目描述】 我们定义$n-$数列是具有如下性质的数列。 数列的长度不小于$3$,且数列中的每个元素都是$1$到$n$之间的整数。 若数列为$a_1,a_2,…...
少儿编程 5年前 (2020-03-14) 1277浏览 0评论
【题目描述】 我们定义$n-$数列是具有如下性质的数列。 数列的长度不小于$3$,且数列中的每个元素都是$1$到$n$之间的整数。 若数列为$a_1,a_2,…...
少儿编程 5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 将$1sim n$共$n$个自然数分成尽可能少的集合,使得每个集合的元素和均为质数。 【输入】 一行一个正整数$n$。 【输出】 第一行一个正整...
少儿编程 5年前 (2020-03-14) 1605浏览 0评论
【题目描述】 给定一个正整数$n$,在$[1,n]$的范围内,求出有多少个无序数对$(a,b)$满足$gcd(a,b)=a;xor;b$。 【输入】 输入共一...
少儿编程 5年前 (2020-03-14) 1292浏览 0评论
【题目描述】 $N$个数排成一排,第$i$个数为$T_i$。你可以从中标记一些数字,标记完之后,你会获得相应的分数。分数$=$(所有满足$1≤L≤R≤N$且区间...
少儿编程 5年前 (2020-03-14) 1210浏览 0评论
【题目描述】 ztxz16做了个梦。梦中ztxz16住在一个类似数轴的街上,数轴上的每个整点是一个街区,ztxz16的家在原点。每个单位时间内ztxz16可以选...
少儿编程 5年前 (2020-03-14) 1125浏览 0评论
【题目描述】 小Z学起了斐波那契数列。 $F[0]=0$ $F[1]=1$ $F[i]=F[i-2]+F[i-1]$ 小Z突发奇想,要是这个$F$是一个$str...
少儿编程 5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 设为 $F(i)$斐波那契数列的第$i$项,其中 $F(1)=1,F(2)=1,F(i)=F(i-1)+F(i-2)$。 给定 $n,k$,请你求...
少儿编程 5年前 (2020-03-14) 1188浏览 0评论
【题目描述】 给定正整数 $m$ 以及长度为 $n$ 的序列对$(a_i,b_i)$,你需要将它分为连续的若干段,满足以下2个条件: ① 若$i<j$且...
少儿编程 5年前 (2020-03-14) 1187浏览 0评论
【题目描述】 小诚准备设计一艘环形的太空飞船,由$N$个舱室顺序组成。第$i$个舱室的设计长度为$L_i$。为了给飞船提供能量,要在飞船上装置$K$个太空能量吸...
少儿编程 5年前 (2020-03-14) 1262浏览 0评论
【题目描述】 小P有$n$ 个牧场,自西向东呈一字形排列(自西向东用$1…n$ 编号),为了控制这$n$ 个牧场,他需要在某些牧场上建立控制站: 每个牧场上只能...
少儿编程 5年前 (2020-03-14) 1301浏览 0评论
【题目描述】 有一天,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度$dif[i]...
少儿编程 5年前 (2020-03-14) 1589浏览 0评论
【题目描述】 一排球瓶,每个球瓶上面有一个数字,表示击中它的得分。给你一定数量的保龄球。例如,一排球瓶如下: 2 8 5 1 9 6 9 3 2 你有$2$个保...
少儿编程 5年前 (2020-03-14) 1286浏览 0评论
【题目描述】 给出一些山顶的坐标($x_i,y_i$),我们认为山是这些山顶构成的一段折线$l$。 每到一个山顶以后,你会左右张望找到能看到的最高的山顶(一个山...
少儿编程 5年前 (2020-03-14) 1572浏览 0评论
【题目描述】 校长给钱主任的分班条件是这样子的: 首先有$M$个学生,分数从高到低已经排序好了。 其次要分成至多$N$个班。 每个班必须要有至少$A$个至多$B...
少儿编程 5年前 (2020-03-14) 1253浏览 0评论
【题目描述】 一张有向无环图被分成了$m$层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有$k$个节点。 我们将第$i$层的第$k$个结点称作$(...