最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

少儿编程的文章

C++

信息学奥赛题库- 简单树

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

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

C++

信息学奥赛题库- 社会送温暖

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

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

C++

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

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

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

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

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

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

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

C++

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

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

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

C++

信息学奥赛题库- 最小割

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

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

C++

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

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

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

C++

信息学奥赛题库- 过路费

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

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

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

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

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

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

C++

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

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

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

C++

信息学奥赛题库- 取数字

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

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

C++

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

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

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

C++

信息学奥赛题库- 纪念碑

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

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