信息学奥赛题库- 骑士
少儿编程 5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 原题来自:ZJOI 2008 Z 国的骑士团是一个很有势力的组织,帮会中聚集了来自各地的精英。他们劫富济贫,惩恶扬善,受到了社会各界的赞扬。 可是...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 原题来自:ZJOI 2008 Z 国的骑士团是一个很有势力的组织,帮会中聚集了来自各地的精英。他们劫富济贫,惩恶扬善,受到了社会各界的赞扬。 可是...
少儿编程 5年前 (2020-03-14) 1189浏览 0评论
【题目描述】 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状,某些宫殿间可以互相望见。大内保卫森严...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 原题来自:NOIP 2003 设一个 $n$ 个节点的二叉树 $tree$ 的中序遍历为 $(1,2,3,cdots,n)$,其中数字 $1,2,...
少儿编程 5年前 (2020-03-14) 1022浏览 0评论
【题目描述】 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 $N$ 个节点,标号 $1$ 至 $N$,树根编号一定为 $1...
少儿编程 5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 原题来自:CTSC 1997 大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课...
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 如果一个数 $x$ 的约数和 $y$ (不包括他本身)比他本身小,那么 $x$ 可以变成 $y$,$y$ 也可以变成 $x$。例如 $4$ 可以变...
少儿编程 5年前 (2020-03-14) 1267浏览 0评论
【题目描述】 Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡,古城堡的路形成一棵树。他要在这棵...
少儿编程 5年前 (2020-03-14) 1298浏览 0评论
【题目描述】 给定一个具有 $N$ 个顶点的凸多边形,将顶点从 $1$ 至 $N$ 标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成 $N-2$ 个互不...
少儿编程 5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 Hecy 又接了个新任务:$BE$ 处理。$BE$ 中有一类被称为 $GBE$。 以下是 $GBE$ 的定义: 空表达式是 $GBE$ 如果表达式...
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了 $n$ 个区域,他们紧邻着排成一行,编...
少儿编程 5年前 (2020-03-14) 1134浏览 0评论
【题目描述】 原题来自:NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏:对于给定的 $n×m$ 的矩阵,矩阵中每个元素 $a_{ij}$ 均为非负整数。游...
少儿编程 5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1、插入 $x$ 数; 2、删除 $x$ 数(若有...
少儿编程 5年前 (2020-03-14) 1156浏览 0评论
【题目描述】 将 $n$ 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请...
少儿编程 5年前 (2020-03-14) 1243浏览 0评论
【题目描述】 原题来自:NOIP 2006 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记...
少儿编程 5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 原题来自:SDOI 2011 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作,操作共两类。 1、将节点 $a$ 到节点 $b$ 路径上的所有...