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

NOIP

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

信息学奥赛题库- 小球(drop)

信息学奥赛题库- 小球(drop)

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

【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子...

信息学奥赛题库- 【例3-2】单词查找树

信息学奥赛题库- 【例3-2】单词查找树

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

【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： ...

信息学奥赛题库- 【例3-3】医院设置

信息学奥赛题库- 【例3-3】医院设置

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

【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为...

信息学奥赛题库- 产生数(Produce)

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

【题目描述】 给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=...

信息学奥赛题库- 家庭问题(family)

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

【题目描述】 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出...

信息学奥赛题库- 【例2-4】连通块

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

【题目描述】 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一...

信息学奥赛题库- 围成面积

信息学奥赛题库- 围成面积

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

【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有...

信息学奥赛题库- 【例2-1】周末舞会

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

【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队...

信息学奥赛题库- 括弧匹配检验

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

【题目描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或...