信息学奥赛题库- 【19CSPS提高组】Emiya家今天的饭
少儿编程 5年前 (2020-03-14) 2687浏览 0评论
【题目描述】 Emiya 是个擅长做菜的高中生,他共掌握 $n$ 种烹饪方法,且会使用 $m$ 种主要食材做菜。为了方便叙述,我们对烹饪方法从 $1 ∼ n$ ...
少儿编程 5年前 (2020-03-14) 2687浏览 0评论
【题目描述】 Emiya 是个擅长做菜的高中生,他共掌握 $n$ 种烹饪方法,且会使用 $m$ 种主要食材做菜。为了方便叙述,我们对烹饪方法从 $1 ∼ n$ ...
少儿编程 5年前 (2020-03-14) 2774浏览 0评论
【题目描述】 2048 年,第三十届 CSP 认证的考场上,作为选手的小明打开了第一题。这个题的样例有 $n$ 组数据,数据从 $1 ∼ n$ 编号,$i$ 号...
少儿编程 5年前 (2020-03-14) 2661浏览 0评论
【题目描述】 小简单正在学习离散数学,今天的内容是图论基础,在课上他做了如下两条笔记: 1. 一个大小为 $n$ 的树由 $n$ 个结点与 $n − 1$ 条无...
少儿编程 5年前 (2020-03-14) 2447浏览 0评论
【题目描述】 本题中合法括号串的定义如下: 1. () 是合法括号串。 2. 如果 A 是合法括号串,则 (A) 是合法括号串。 3. 如果 A,B 是合法括号...
少儿编程 5年前 (2020-03-14) 2758浏览 0评论
【题目描述】 给定一个大小为 $n$ 的树,它共有 $n$ 个结点与 $n − 1$ 条边,结点从 $1 ∼ n$ 编号。初始时每个结点上都有一个 $1 ∼ n...
少儿编程 5年前 (2020-03-14) 2303浏览 1评论
【题目描述】 小 D 特别喜欢玩游戏。这一天,他在玩一款填数游戏。 这个填数游戏的棋盘是一个$n × m$的矩形表格。玩家需要在表格的每个格子中填入一个数字(数...
少儿编程 5年前 (2020-03-14) 2207浏览 0评论
【题目描述】 Z 国有$n$座城市,$n − 1$条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在...
少儿编程 5年前 (2020-03-14) 2480浏览 0评论
【题目描述】 通常,人们习惯将所有 n 位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。 格雷码(Gray C...
少儿编程 5年前 (2020-03-14) 2123浏览 0评论
【题目描述】 C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 $m$ 条赛道。 C 城一共有$n$ 个路口,这些路口编号为 $1,2, … , n$,...
少儿编程 5年前 (2020-03-14) 1955浏览 0评论
【题目描述】 小 Y 是一个爱好旅行的OIer。她来到X 国,打算将各个城市都玩一遍。 小Y 了解到,X 国的$n$ 个城市之间有m 条双向道路。每条双向道路连...
少儿编程 5年前 (2020-03-14) 1968浏览 0评论
【题目描述】 在网友的国度中共有 $n$ 种不同面额的货币,第 $i$ 种货币的面额为 $a[i]$,你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数...
少儿编程 5年前 (2020-03-14) 1993浏览 0评论
【题目描述】 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 $n$ 个深埋在地下的宝藏屋,也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们...
少儿编程 5年前 (2020-03-14) 1902浏览 0评论
【题目描述】 Sylvia 是一个热爱学习的女孩子。 前段时间, Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有 ...
少儿编程 5年前 (2020-03-14) 1622浏览 0评论
【题目描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在...
少儿编程 5年前 (2020-03-14) 1677浏览 0评论
【题目描述】 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复...