NOIP

少儿编程 5年前 (2020-03-14) 1156浏览 0评论

【题目描述】 设为 $F(i)$斐波那契数列的第$i$项，其中 $F(1)=1,F(2)=1,F(i)=F(i-1)+F(i-2)$。 给定 $n,k$，请你求...

少儿编程 5年前 (2020-03-14) 1185浏览 0评论

【题目描述】 给定正整数 $m$ 以及长度为 $n$ 的序列对$(a_i,b_i)$，你需要将它分为连续的若干段，满足以下2个条件： ① 若$i<j$且...

少儿编程 5年前 (2020-03-14) 1185浏览 0评论

【题目描述】 小诚准备设计一艘环形的太空飞船，由$N$个舱室顺序组成。第$i$个舱室的设计长度为$L_i$。为了给飞船提供能量，要在飞船上装置$K$个太空能量吸...

少儿编程 5年前 (2020-03-14) 1260浏览 0评论

【题目描述】 小P有$n$ 个牧场，自西向东呈一字形排列（自西向东用$1…n$ 编号），为了控制这$n$ 个牧场，他需要在某些牧场上建立控制站： 每个牧场上只能...

少儿编程 5年前 (2020-03-14) 1301浏览 0评论

【题目描述】 有一天，Abwad决定和nbc鏖战字符串，比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度$dif[i]...

少儿编程 5年前 (2020-03-14) 1586浏览 0评论

【题目描述】 一排球瓶，每个球瓶上面有一个数字，表示击中它的得分。给你一定数量的保龄球。例如，一排球瓶如下： 2 8 5 1 9 6 9 3 2 你有$2$个保...

少儿编程 5年前 (2020-03-14) 1283浏览 0评论

【题目描述】 给出一些山顶的坐标($x_i,y_i$)，我们认为山是这些山顶构成的一段折线$l$。 每到一个山顶以后，你会左右张望找到能看到的最高的山顶（一个山...

少儿编程 5年前 (2020-03-14) 1569浏览 0评论

【题目描述】 校长给钱主任的分班条件是这样子的： 首先有$M$个学生，分数从高到低已经排序好了。 其次要分成至多$N$个班。 每个班必须要有至少$A$个至多$B...

少儿编程 5年前 (2020-03-14) 1250浏览 0评论

【题目描述】 一张有向无环图被分成了$m$层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有$k$个节点。 我们将第$i$层的第$k$个结点称作$(...

少儿编程 5年前 (2020-03-14) 1215浏览 0评论

【题目描述】 给定一个$h×w$的矩阵，矩阵的行编号从上到下依次为$1sim h$，列编号从左到右依次$1sim w$。 在这个矩阵中你需要在每个格子中填入$...

少儿编程 5年前 (2020-03-14) 1204浏览 0评论

【题目描述】 在一个$n×m$的矩阵中填上$1sim nm$的排列。定义一个格子是山谷当且仅当它所填的数字小于所有与它八连通的格子中填的数字。 给定一个$n×m...

少儿编程 5年前 (2020-03-14) 1247浏览 0评论

【题目描述】 从前有个变量$x$，它的初始值已给出。 你会依次执行$n$次操作，每次操作有$p%$的概率令$x=x/2$，$(100-p)%$的概率令$x=x+...

少儿编程 5年前 (2020-03-14) 1420浏览 0评论

【题目描述】 OIP马上就要到了，爱思考的kcz在复习$01$背包时想到了这样一个问题，给定$n$个物品，如何在最短的时间内得到背包容量分别为$1，2，...，...

少儿编程 5年前 (2020-03-14) 1541浏览 0评论

【题目描述】 给你一个长度不超过$17$的字符串$S$，它由$0sim 9$组成，无前导$0$。 要求求$S$中的数字排列组成的无前导零并能被$17$整除的第$...