信息学奥赛题库- 【18NOIP提高组】赛道修建
5年前 (2020-03-14) 2249浏览 0评论
【题目描述】 C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 $m$ 条赛道。 C 城一共有$n$ 个路口,这些路口编号为 $1,2, … , n$,...
5年前 (2020-03-14) 2249浏览 0评论
【题目描述】 C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 $m$ 条赛道。 C 城一共有$n$ 个路口,这些路口编号为 $1,2, … , n$,...
5年前 (2020-03-14) 2053浏览 0评论
【题目描述】 小 Y 是一个爱好旅行的OIer。她来到X 国,打算将各个城市都玩一遍。 小Y 了解到,X 国的$n$ 个城市之间有m 条双向道路。每条双向道路连...
5年前 (2020-03-14) 2055浏览 0评论
【题目描述】 在网友的国度中共有 $n$ 种不同面额的货币,第 $i$ 种货币的面额为 $a[i]$,你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数...
5年前 (2020-03-14) 2086浏览 0评论
【题目描述】 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 $n$ 个深埋在地下的宝藏屋,也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们...
5年前 (2020-03-14) 1977浏览 0评论
【题目描述】 Sylvia 是一个热爱学习的女孩子。 前段时间, Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有 ...
5年前 (2020-03-14) 1705浏览 0评论
【题目描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在...
5年前 (2020-03-14) 1745浏览 0评论
【题目描述】 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复...
5年前 (2020-03-14) 1582浏览 0评论
【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图,且没有自环和重边。其中 $1$ 号点是公园的入口, $N$ 号...
5年前 (2020-03-14) 1665浏览 0评论
【题目描述】 现有一块大奶酪,它的高度为 $h$,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系, ...
5年前 (2020-03-14) 1778浏览 0评论
【题目描述】 本题中,我们将用符号$lfloor c rfloor$表示对$c$向下取整,例如:$lfloor3.0rfloor=lfloor3.1rfloor...
5年前 (2020-03-14) 1721浏览 0评论
【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于$(0,0)$处,每次Kiana可以用它向第...
5年前 (2020-03-14) 1728浏览 0评论
【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏...
5年前 (2020-03-14) 1493浏览 0评论
【题目描述】 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有$2n$节课程安排在$n$个时...
5年前 (2020-03-14) 1586浏览 0评论
【题目描述】 组合数$C_n^m$表示的是从$n$个物品中选出$m$个物品的方案数。举一个例子,从$(1,2,3)$三个物品中选择两个物品可以有$(1,2),(...
5年前 (2020-03-14) 1709浏览 0评论
【题目描述】 公元2044年,人类进入了宇宙纪元。 L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了L国的所有星球。 小P...