信息学奥赛题库- 斐波那契串
5年前 (2020-03-14) 1146浏览 0评论
【题目描述】 小Z学起了斐波那契数列。 $F[0]=0$ $F[1]=1$ $F[i]=F[i-2]+F[i-1]$ 小Z突发奇想,要是这个$F$是一个$str...
5年前 (2020-03-14) 1146浏览 0评论
【题目描述】 小Z学起了斐波那契数列。 $F[0]=0$ $F[1]=1$ $F[i]=F[i-2]+F[i-1]$ 小Z突发奇想,要是这个$F$是一个$str...
5年前 (2020-03-14) 1187浏览 0评论
【题目描述】 设为 $F(i)$斐波那契数列的第$i$项,其中 $F(1)=1,F(2)=1,F(i)=F(i-1)+F(i-2)$。 给定 $n,k$,请你求...
5年前 (2020-03-14) 1216浏览 0评论
【题目描述】 给定正整数 $m$ 以及长度为 $n$ 的序列对$(a_i,b_i)$,你需要将它分为连续的若干段,满足以下2个条件: ① 若$i<j$且...
5年前 (2020-03-14) 1218浏览 0评论
【题目描述】 小诚准备设计一艘环形的太空飞船,由$N$个舱室顺序组成。第$i$个舱室的设计长度为$L_i$。为了给飞船提供能量,要在飞船上装置$K$个太空能量吸...
5年前 (2020-03-14) 1290浏览 0评论
【题目描述】 小P有$n$ 个牧场,自西向东呈一字形排列(自西向东用$1…n$ 编号),为了控制这$n$ 个牧场,他需要在某些牧场上建立控制站: 每个牧场上只能...
5年前 (2020-03-14) 1331浏览 0评论
【题目描述】 有一天,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度$dif[i]...
5年前 (2020-03-14) 1623浏览 0评论
【题目描述】 一排球瓶,每个球瓶上面有一个数字,表示击中它的得分。给你一定数量的保龄球。例如,一排球瓶如下: 2 8 5 1 9 6 9 3 2 你有$2$个保...
5年前 (2020-03-14) 1315浏览 0评论
【题目描述】 给出一些山顶的坐标($x_i,y_i$),我们认为山是这些山顶构成的一段折线$l$。 每到一个山顶以后,你会左右张望找到能看到的最高的山顶(一个山...
5年前 (2020-03-14) 1658浏览 0评论
【题目描述】 校长给钱主任的分班条件是这样子的: 首先有$M$个学生,分数从高到低已经排序好了。 其次要分成至多$N$个班。 每个班必须要有至少$A$个至多$B...
5年前 (2020-03-14) 1278浏览 0评论
【题目描述】 一张有向无环图被分成了$m$层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有$k$个节点。 我们将第$i$层的第$k$个结点称作$(...
5年前 (2020-03-14) 1254浏览 0评论
【题目描述】 给定一个$h×w$的矩阵,矩阵的行编号从上到下依次为$1sim h$,列编号从左到右依次$1sim w$。 在这个矩阵中你需要在每个格子中填入$...
5年前 (2020-03-14) 1229浏览 0评论
【题目描述】 在一个$n×m$的矩阵中填上$1sim nm$的排列。定义一个格子是山谷当且仅当它所填的数字小于所有与它八连通的格子中填的数字。 给定一个$n×m...
5年前 (2020-03-14) 1287浏览 0评论
【题目描述】 从前有个变量$x$,它的初始值已给出。 你会依次执行$n$次操作,每次操作有$p%$的概率令$x=x/2$,$(100-p)%$的概率令$x=x+...
5年前 (2020-03-14) 1453浏览 0评论
【题目描述】 OIP马上就要到了,爱思考的kcz在复习$01$背包时想到了这样一个问题,给定$n$个物品,如何在最短的时间内得到背包容量分别为$1,2,...,...
5年前 (2020-03-14) 1638浏览 0评论
【题目描述】 给你一个长度不超过$17$的字符串$S$,它由$0sim 9$组成,无前导$0$。 要求求$S$中的数字排列组成的无前导零并能被$17$整除的第$...