信息学奥赛题库- 旅游规划
少儿编程 5年前 (2020-03-14) 1170浏览 0评论
【题目描述】 W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1170浏览 0评论
【题目描述】 W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口...
少儿编程 5年前 (2020-03-14) 1060浏览 0评论
【题目描述】 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个资源都有一...
少儿编程 5年前 (2020-03-14) 1109浏览 0评论
【题目描述】 原题来自:CQOI 2009 给一棵有 $m$ 个节点的无根树,你可以选择一个度数大于 $1$ 的节点作为根,然后给一些节点(根、内部节点、叶子均...
少儿编程 5年前 (2020-03-14) 1036浏览 0评论
【题目描述】 原题来自:ZJOI 2008 Z 国的骑士团是一个很有势力的组织,帮会中聚集了来自各地的精英。他们劫富济贫,惩恶扬善,受到了社会各界的赞扬。 可是...
少儿编程 5年前 (2020-03-14) 1185浏览 0评论
【题目描述】 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状,某些宫殿间可以互相望见。大内保卫森严...
少儿编程 5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 原题来自:NOIP 2003 设一个 $n$ 个节点的二叉树 $tree$ 的中序遍历为 $(1,2,3,cdots,n)$,其中数字 $1,2,...
少儿编程 5年前 (2020-03-14) 1021浏览 0评论
【题目描述】 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 $N$ 个节点,标号 $1$ 至 $N$,树根编号一定为 $1...
少儿编程 5年前 (2020-03-14) 1156浏览 0评论
【题目描述】 原题来自:CTSC 1997 大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课...
少儿编程 5年前 (2020-03-14) 1063浏览 0评论
【题目描述】 如果一个数 $x$ 的约数和 $y$ (不包括他本身)比他本身小,那么 $x$ 可以变成 $y$,$y$ 也可以变成 $x$。例如 $4$ 可以变...
少儿编程 5年前 (2020-03-14) 1265浏览 0评论
【题目描述】 Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡,古城堡的路形成一棵树。他要在这棵...
少儿编程 5年前 (2020-03-14) 1296浏览 0评论
【题目描述】 给定一个具有 $N$ 个顶点的凸多边形,将顶点从 $1$ 至 $N$ 标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成 $N-2$ 个互不...
少儿编程 5年前 (2020-03-14) 1121浏览 0评论
【题目描述】 Hecy 又接了个新任务:$BE$ 处理。$BE$ 中有一类被称为 $GBE$。 以下是 $GBE$ 的定义: 空表达式是 $GBE$ 如果表达式...
少儿编程 5年前 (2020-03-14) 1151浏览 0评论
【题目描述】 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了 $n$ 个区域,他们紧邻着排成一行,编...
少儿编程 5年前 (2020-03-14) 1131浏览 0评论
【题目描述】 原题来自:NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏:对于给定的 $n×m$ 的矩阵,矩阵中每个元素 $a_{ij}$ 均为非负整数。游...
少儿编程 5年前 (2020-03-14) 1117浏览 0评论
【题目描述】 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1、插入 $x$ 数; 2、删除 $x$ 数(若有...