信息学奥赛题库- 避难向导
少儿编程 5年前 (2020-03-14) 1220浏览 0评论
【题目描述】 已知某国一共有$n$个城市,并且$1$号城市是首都。$(n-1)$条双向的公路连接这些城市,通过这些公路,任意两个城市之间存在且仅存在一条路径。每...
少儿编程 5年前 (2020-03-14) 1220浏览 0评论
【题目描述】 已知某国一共有$n$个城市,并且$1$号城市是首都。$(n-1)$条双向的公路连接这些城市,通过这些公路,任意两个城市之间存在且仅存在一条路径。每...
少儿编程 5年前 (2020-03-14) 1279浏览 0评论
【题目描述】 从前有个栈,一开始是空的。 你写下了 $m$ 个操作,每个操作形如“$k;v$”,若 $k = 0$,代表往栈顶加入一个数 $v$;若$k = 1...
少儿编程 5年前 (2020-03-14) 1403浏览 0评论
【题目描述】 考虑以下过程: $N$ 个互不相同的数围成一圈。 两个人从中轮流拿出一个数。 除了第一步以外,每步只能选那些旁边至少有一个空位的数。 有多个时,选...
少儿编程 5年前 (2020-03-14) 1244浏览 0评论
【题目描述】 给定一个由小写字母组成的字符串$S$。有$m$次操作,每次操作给定$3$个参数$l,r,x$ 。如果$x=1$,将$S_lsim S_r$升序排序...
少儿编程 5年前 (2020-03-14) 1157浏览 0评论
【题目描述】 2034年,某中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.中学的土地可以看作是一个长为$n$、宽为$m$...
少儿编程 5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 对于两个区间$(a,b)(c,d)$,若$c < a < d$或$c < b < d$,则可以从$(a,b)$走到$(c,...
少儿编程 5年前 (2020-03-14) 1297浏览 0评论
【题目描述】 我们有一个$n$行$m$列的矩阵,现在小Q有$K$个问题,每次询问一个以$x_1$行$y_1$列为左上角,$x_2$行$y_2$列为右下角的子矩阵...
少儿编程 5年前 (2020-03-14) 1291浏览 0评论
【题目描述】 奶牛排成了一条直队。 显然,不同的奶牛身高不一定相同。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛$A$是最矮的,最右边的$B$...
少儿编程 5年前 (2020-03-14) 1144浏览 0评论
【题目描述】 一个长度为$n$的大数,用$S_1S_2S_3...S_n$表示,其中$S_i$表示数的第$i$位,$S_1$是数的最高位,告诉你一些限制条件,每...
少儿编程 5年前 (2020-03-14) 1489浏览 0评论
【题目描述】 矩阵$C$由数组$A$,$B$生成,生成方式如下:$C_{ij}=A_i×B_j+i×B_j+A_i×j+i&...
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 哈蒙有$n$条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的。 哈...
少儿编程 5年前 (2020-03-14) 1350浏览 0评论
【题目描述】 小明每天晚上都在数羊。 对于每只羊$i$,都有一个吵闹程度$a[i]$,每只羊的吵闹程度都不同。 小明要数的是对于羊$i,j,k(i<j&l...
少儿编程 5年前 (2020-03-14) 1127浏览 0评论
【题目描述】 球场边有$N$个台阶排成一行,第$i$个台阶的高度是$H_i(0<H_i≤10^9)$,第$0$个台阶,也就是地面的高度为$0$。Polo打...
少儿编程 5年前 (2020-03-14) 1283浏览 0评论
【题目描述】 社区有$n$个居民,每个居民有一定的地位和年龄,$r_i$表示第$i$个人的地位,$a_i$表示第$i$个人的年龄。 最近社区里要举行活动,要求几...
少儿编程 5年前 (2020-03-14) 1312浏览 0评论
【题目描述】 同学们举行了圆桌聚会,Capo所在的信息组的男女比例达到了$1:1$, $n$个男生和$n$ 个女生,男生编号为$0,2,4,...,2n-2$ ...