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

NOIP

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言，2022年后将不可使用Pascal、C语言，只能使用C++。

信息学奥赛题库- 简单树

少儿编程 5年前 (2020-03-14) 1071浏览 0评论

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

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

少儿编程 5年前 (2020-03-14) 1147浏览 0评论

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

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

少儿编程 5年前 (2020-03-14) 1192浏览 0评论

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

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

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

少儿编程 5年前 (2020-03-14) 1239浏览 0评论

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

信息学奥赛题库- 最小割

少儿编程 5年前 (2020-03-14) 1186浏览 0评论

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

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

少儿编程 5年前 (2020-03-14) 1124浏览 0评论

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

信息学奥赛题库- 过路费

少儿编程 5年前 (2020-03-14) 1098浏览 0评论

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

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

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

少儿编程 5年前 (2020-03-14) 1218浏览 0评论

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

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

少儿编程 5年前 (2020-03-14) 1277浏览 0评论

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

信息学奥赛题库- 取数字

少儿编程 5年前 (2020-03-14) 1401浏览 0评论

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

信息学奥赛题库- 纪念碑

少儿编程 5年前 (2020-03-14) 1154浏览 0评论

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