信息学奥赛题库- 【18NOIP提高组】保卫王国
少儿编程 5年前 (2020-03-14) 2322浏览 0评论
【题目描述】 Z 国有$n$座城市,$n − 1$条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 2322浏览 0评论
【题目描述】 Z 国有$n$座城市,$n − 1$条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在...
少儿编程 5年前 (2020-03-14) 2599浏览 0评论
【题目描述】 通常,人们习惯将所有 n 位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。 格雷码(Gray C...
少儿编程 5年前 (2020-03-14) 2248浏览 0评论
【题目描述】 C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 $m$ 条赛道。 C 城一共有$n$ 个路口,这些路口编号为 $1,2, … , n$,...
少儿编程 5年前 (2020-03-14) 2051浏览 0评论
【题目描述】 小 Y 是一个爱好旅行的OIer。她来到X 国,打算将各个城市都玩一遍。 小Y 了解到,X 国的$n$ 个城市之间有m 条双向道路。每条双向道路连...
少儿编程 5年前 (2020-03-14) 2052浏览 0评论
【题目描述】 在网友的国度中共有 $n$ 种不同面额的货币,第 $i$ 种货币的面额为 $a[i]$,你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数...
少儿编程 5年前 (2020-03-14) 2084浏览 0评论
【题目描述】 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 $n$ 个深埋在地下的宝藏屋,也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们...
少儿编程 5年前 (2020-03-14) 1976浏览 0评论
【题目描述】 Sylvia 是一个热爱学习的女孩子。 前段时间, Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有 ...
少儿编程 5年前 (2020-03-14) 1703浏览 0评论
【题目描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在...
少儿编程 5年前 (2020-03-14) 1743浏览 0评论
【题目描述】 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复...
少儿编程 5年前 (2020-03-14) 1581浏览 0评论
【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图,且没有自环和重边。其中 $1$ 号点是公园的入口, $N$ 号...
少儿编程 5年前 (2020-03-14) 1663浏览 0评论
【题目描述】 现有一块大奶酪,它的高度为 $h$,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系, ...
少儿编程 5年前 (2020-03-14) 1776浏览 0评论
【题目描述】 本题中,我们将用符号$lfloor c rfloor$表示对$c$向下取整,例如:$lfloor3.0rfloor=lfloor3.1rfloor...
少儿编程 5年前 (2020-03-14) 1717浏览 0评论
【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于$(0,0)$处,每次Kiana可以用它向第...
少儿编程 5年前 (2020-03-14) 1727浏览 0评论
【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏...
少儿编程 5年前 (2020-03-14) 1493浏览 0评论
【题目描述】 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有$2n$节课程安排在$n$个时...