标签：信奥题库

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

【题目描述】 给定一个${0, 1, 2, 3, … , n - 1}$的排列 $p$。一个${0, 1, 2 , … , n - 2}$的排列$q$被认为是优...

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

【题目描述】 有$n$个人在桥上。桥可以看成一个二维平面，那么每个人的位置都可以用一个坐标表示。 Yazid想用矩形把他们都覆盖住。他规定单个矩形的面积不能超过...

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

【题目描述】 有一天， Alice和Bob在一个n行m列的棋盘上玩一个叫做“跳跳棋”的游戏，每一个格子上有一个数字。 最开始，Alice在第一行的任意一个格子放...

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

【题目描述】 期末考试结束了，班主任$L$老师要将成绩单分发到每位同学手中。$L$老师共有$n$份成绩单，按照编号从$1$到$n$的顺序叠放在桌子上，其中编号为...

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

【题目描述】 有一个长度为$n$的$01$ 串，你可以每次将相邻的$k$个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这$k$个字符确定。你需...

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

【题目描述】 $x;nandy=not;(xandy)$ $x$$y$$x;nand;y$$0$$0$$1$$0$$1$$1$$1$$0$$1$$1$$1$$0...

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

【题目描述】 给出一棵$n$个点的树，点从$1$到$n$编号，给出树上每条边的长度。 你需要顺次执行$m$个操作，操作有三个参数$L;R;x$：对于当前这棵树，...

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

【题目描述】 社会送温暖有非常多的体现方式，小G正在思考其中的一种： 我们可以把社会看做一个$n$个节点的树，由$n-1$条边连接，节点从$1$编号，每个节点有...

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

【题目描述】 对于一棵边上有权值的树（$N$个结点、$N-1$条边的无向连通图），我们按以下方法定义其连通能力： ①、规定某结点的代价为它到其它结点的距离（简单...

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

【题目描述】 送你一棵$n$个点的树，树根为$1$。一开始每个点上有一个$1sim n$ 的颜色$c_i$，不同点颜色可以相同。 现在有 $q$ 次操作, 分为...

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

【题目描述】 给一个无向无权图$G$（没有重复的边和自环），有$N$个节点$M$条边。$T$是$G$的一个生成树。现在，请你回答$G$的最小割包含的边数是多少，...

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

【题目描述】 DX3906星系，Melancholy星上，我在勘测这里的地质情况。 我把这些天来已探测到的区域分为$N$组，并用二元组$(D,V)$对每一组进行...

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

【题目描述】 在某个遥远的国家里，有$n$个城市,编号分别为$1，2，3，...，n$。这个国家的政府修建了$m$条双向道路，每条道路连接着两个城市。政府规定从...