信息学奥赛题库- 最大值
5年前 (2020-03-14) 1406浏览 0评论
【题目描述】 Alice和Bob是好朋友,这天他们正在玩一个找最大值的游戏。 Alice给出一个含有$n$个正整数的序列$A$(下标从$1$开始编号),以及一个...
5年前 (2020-03-14) 1406浏览 0评论
【题目描述】 Alice和Bob是好朋友,这天他们正在玩一个找最大值的游戏。 Alice给出一个含有$n$个正整数的序列$A$(下标从$1$开始编号),以及一个...
5年前 (2020-03-14) 1131浏览 0评论
【题目描述】 给定整数$m,k$,求出正整数$n$使得$n+1,n+2,…,2n$ 中恰好有$m$个数在二进制下恰好有$k$个$1$。有多组数据。 【输入】 ...
5年前 (2020-03-14) 1264浏览 0评论
【题目描述】 一个数字被称为好数字需满足下列条件: ①它有$2×n$个数位,$n$是正整数(允许有前导$0$)。 ②构成它的每个数字都在给定的数字集合$S$中。...
5年前 (2020-03-14) 1262浏览 0评论
【题目描述】 喵星系有$n$个星球,星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费$[dis(a,b);Xor;M]$秒。($dis(a,b)...
5年前 (2020-03-14) 1242浏览 0评论
【题目描述】 小$W$最近迷上了日本动漫,每天都有无数部动漫的更新等着他去看,所以他必须将所有的动漫排个顺序,当然,虽然有无数部动漫,但除了$1$号动漫,每部动...
5年前 (2020-03-14) 1286浏览 0评论
【题目描述】 H国的社会等级森严,除了国王之外,每个人均有且只有一个直接上级,当然国王没有上级。如果$A$是$B$的上级,$B$是$C$的上级,那么$A$就是$...
5年前 (2020-03-14) 1175浏览 0评论
【题目描述】 将地图上的所有地点标号为$1$到$n$,地图中有$n-1$条双向道路连接这些点,通过一条双向道路需要一定时间,保证从任意一个点可以通过道路到达地图...
5年前 (2020-03-14) 1248浏览 0评论
【题目描述】 给定一个${0, 1, 2, 3, … , n - 1}$的排列 $p$。一个${0, 1, 2 , … , n - 2}$的排列$q$被认为是优...
5年前 (2020-03-14) 1157浏览 0评论
【题目描述】 有$n$个人在桥上。桥可以看成一个二维平面,那么每个人的位置都可以用一个坐标表示。 Yazid想用矩形把他们都覆盖住。他规定单个矩形的面积不能超过...
5年前 (2020-03-14) 1388浏览 0评论
【题目描述】 有一天, Alice和Bob在一个n行m列的棋盘上玩一个叫做“跳跳棋”的游戏,每一个格子上有一个数字。 最开始,Alice在第一行的任意一个格子放...
5年前 (2020-03-14) 1330浏览 0评论
【题目描述】 期末考试结束了,班主任$L$老师要将成绩单分发到每位同学手中。$L$老师共有$n$份成绩单,按照编号从$1$到$n$的顺序叠放在桌子上,其中编号为...
5年前 (2020-03-14) 1116浏览 0评论
【题目描述】 有一个长度为$n$的$01$ 串,你可以每次将相邻的$k$个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这$k$个字符确定。你需...
5年前 (2020-03-14) 1241浏览 0评论
【题目描述】 $x;nandy=not;(xandy)$ $x$$y$$x;nand;y$$0$$0$$1$$0$$1$$1$$1$$0$$1$$1$$1$$0...
5年前 (2020-03-14) 1073浏览 0评论
【题目描述】 给出一棵$n$个点的树,点从$1$到$n$编号,给出树上每条边的长度。 你需要顺次执行$m$个操作,操作有三个参数$L;R;x$:对于当前这棵树,...
5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 社会送温暖有非常多的体现方式,小G正在思考其中的一种: 我们可以把社会看做一个$n$个节点的树,由$n-1$条边连接,节点从$1$编号,每个节点有...