信息学奥赛题库- 连通能力
少儿编程 5年前 (2020-03-14) 1192浏览 0评论
【题目描述】 对于一棵边上有权值的树($N$个结点、$N-1$条边的无向连通图),我们按以下方法定义其连通能力: ①、规定某结点的代价为它到其它结点的距离(简单...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1192浏览 0评论
【题目描述】 对于一棵边上有权值的树($N$个结点、$N-1$条边的无向连通图),我们按以下方法定义其连通能力: ①、规定某结点的代价为它到其它结点的距离(简单...
少儿编程 5年前 (2020-03-14) 1241浏览 0评论
【题目描述】 公元2044年,人类将进入宇宙纪元。$L$国有$n$个星球,分别编号为$1$到$n$,每一星球上有一个球长。因为历史的长期积淀,第i个星球上还有一...
少儿编程 5年前 (2020-03-14) 1232浏览 0评论
【题目描述】 送你一棵$n$个点的树,树根为$1$。一开始每个点上有一个$1sim n$ 的颜色$c_i$,不同点颜色可以相同。 现在有 $q$ 次操作, 分为...
少儿编程 5年前 (2020-03-14) 1188浏览 0评论
【题目描述】 给一个无向无权图$G$(没有重复的边和自环),有$N$个节点$M$条边。$T$是$G$的一个生成树。现在,请你回答$G$的最小割包含的边数是多少,...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 DX3906星系,Melancholy星上,我在勘测这里的地质情况。 我把这些天来已探测到的区域分为$N$组,并用二元组$(D,V)$对每一组进行...
少儿编程 5年前 (2020-03-14) 1100浏览 0评论
【题目描述】 在某个遥远的国家里,有$n$个城市,编号分别为$1,2,3,...,n$。这个国家的政府修建了$m$条双向道路,每条道路连接着两个城市。政府规定从...
少儿编程 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) 1243浏览 0评论
【题目描述】 给定一个由小写字母组成的字符串$S$。有$m$次操作,每次操作给定$3$个参数$l,r,x$ 。如果$x=1$,将$S_lsim S_r$升序排序...
少儿编程 5年前 (2020-03-14) 1156浏览 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) 1296浏览 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$是数的最高位,告诉你一些限制条件,每...