最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

少儿编程的文章

C++

信息学奥赛题库- 连通能力

5年前 (2020-03-14) 1192浏览 0评论

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

信息学奥赛题库- 采访计划
C++

信息学奥赛题库- 采访计划

5年前 (2020-03-14) 1241浏览 0评论

【题目描述】 公元2044年,人类将进入宇宙纪元。$L$国有$n$个星球,分别编号为$1$到$n$,每一星球上有一个球长。因为历史的长期积淀,第i个星球上还有一...

C++

信息学奥赛题库- 树上数颜色

5年前 (2020-03-14) 1234浏览 0评论

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

C++

信息学奥赛题库- 最小割

5年前 (2020-03-14) 1188浏览 0评论

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

C++

信息学奥赛题库- 星际探测

5年前 (2020-03-14) 1125浏览 0评论

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

C++

信息学奥赛题库- 过路费

5年前 (2020-03-14) 1100浏览 0评论

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

信息学奥赛题库- 避难向导
C++

信息学奥赛题库- 避难向导

5年前 (2020-03-14) 1220浏览 0评论

【题目描述】 已知某国一共有$n$个城市,并且$1$号城市是首都。$(n-1)$条双向的公路连接这些城市,通过这些公路,任意两个城市之间存在且仅存在一条路径。每...

C++

信息学奥赛题库- 栈的维护

5年前 (2020-03-14) 1279浏览 0评论

【题目描述】 从前有个栈,一开始是空的。 你写下了 $m$ 个操作,每个操作形如“$k;v$”,若 $k = 0$,代表往栈顶加入一个数 $v$;若$k = 1...

C++

信息学奥赛题库- 取数字

5年前 (2020-03-14) 1403浏览 0评论

【题目描述】 考虑以下过程: $N$ 个互不相同的数围成一圈。 两个人从中轮流拿出一个数。 除了第一步以外,每步只能选那些旁边至少有一个空位的数。 有多个时,选...

C++

信息学奥赛题库- 字符串排序

5年前 (2020-03-14) 1244浏览 0评论

【题目描述】 给定一个由小写字母组成的字符串$S$。有$m$次操作,每次操作给定$3$个参数$l,r,x$ 。如果$x=1$,将$S_lsim S_r$升序排序...

C++

信息学奥赛题库- 纪念碑

5年前 (2020-03-14) 1158浏览 0评论

【题目描述】 2034年,某中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.中学的土地可以看作是一个长为$n$、宽为$m$...

C++

信息学奥赛题库- 矩阵最值

5年前 (2020-03-14) 1297浏览 0评论

【题目描述】 我们有一个$n$行$m$列的矩阵,现在小Q有$K$个问题,每次询问一个以$x_1$行$y_1$列为左上角,$x_2$行$y_2$列为右下角的子矩阵...

C++

信息学奥赛题库- 奶牛排队

5年前 (2020-03-14) 1291浏览 0评论

【题目描述】 奶牛排成了一条直队。 显然,不同的奶牛身高不一定相同。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛$A$是最矮的,最右边的$B$...