信息学奥赛题库- 铲雪车(snow)
少儿编程 5年前 (2020-03-14) 995浏览 0评论
【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开...
NOIP
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言，2022年后将不可使用Pascal、C语言，只能使用C++。
信息学奥赛题库- 骑马修栅栏(fence)
少儿编程 5年前 (2020-03-14) 871浏览 0评论
【题目描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次...
信息学奥赛题库- 【例4-1】最短路径问题
少儿编程 5年前 (2020-03-14) 935浏览 0评论
【题目描述】 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两...
信息学奥赛题库- 最小函数值(minval)
少儿编程 5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 有$n$个函数，分别为$F_1,F_2,...,F_n$。定义$F_i(x)=A_ix^2+B_ix+C_i(x∈N*)$。给定这些$A_i、B_...
信息学奥赛题库- 看病
少儿编程 5年前 (2020-03-14) 1201浏览 0评论
【题目描述】 有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院...
信息学奥赛题库- 小明的账单
少儿编程 5年前 (2020-03-14) 1208浏览 0评论
【题目描述】 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支...
信息学奥赛题库- 鱼塘钓鱼(fishing）
少儿编程 5年前 (2020-03-14) 1342浏览 0评论
【题目描述】 有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表： $begin{array}{lccccc}鱼塘编号&1...
信息学奥赛题库- 对称二叉树(tree_c)
少儿编程 5年前 (2020-03-14) 968浏览 0评论
【题目描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是...
信息学奥赛题库- 合并果子(fruit)
少儿编程 5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并...
信息学奥赛题库- 二叉树遍历(flist)
少儿编程 5年前 (2020-03-14) 1206浏览 0评论
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字...
信息学奥赛题库- FBI树(fbi)
少儿编程 5年前 (2020-03-14) 992浏览 0评论
【题目描述】 我们可以把由“$0$”和“$1$”组成的字符串分为三类：全“$0$”串称为$B$串，全“$1$”串称为$I$串，既含“$0$”又含“$1$”的串则...
信息学奥赛题库- 二叉树输出(btout)
少儿编程 5年前 (2020-03-14) 899浏览 0评论
【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长...
信息学奥赛题库- 查找二叉树(tree_a)
少儿编程 5年前 (2020-03-14) 1091浏览 0评论
【题目描述】 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下: 【输入】 第一行n...
信息学奥赛题库- 【例3-4】求后序遍历
少儿编程 5年前 (2020-03-14) 1430浏览 0评论
【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍...
信息学奥赛题库- 【例3-5】扩展二叉树
少儿编程 5年前 (2020-03-14) 1220浏览 0评论
【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称...