信息学奥赛题库- 【13NOIP提高组】积木大赛
5年前 (2020-03-14) 1623浏览 0评论
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是h...
5年前 (2020-03-14) 1623浏览 0评论
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是h...
5年前 (2020-03-14) 1507浏览 0评论
【题目描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同...
5年前 (2020-03-14) 1524浏览 0评论
【题目描述】 H 国有 $n$ 个城市,这 $n$ 个城市用 $n-1$ 条双向道路相互连通构成一棵树,$1$ 号城市是首都,也是树中的根节点。 H 国的首都爆...
5年前 (2020-03-14) 1690浏览 0评论
【题目描述】 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第 1 号小伙伴在第 1...
5年前 (2020-03-14) 1514浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax ≡ 1 (bmod b)$的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格...
5年前 (2020-03-14) 1337浏览 0评论
【题目描述】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续...
5年前 (2020-03-14) 1673浏览 0评论
【题目描述】 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密...
5年前 (2020-03-14) 1642浏览 0评论
【题目描述】 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后...
5年前 (2020-03-14) 1639浏览 0评论
【题目描述】 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相...
5年前 (2020-03-14) 1472浏览 0评论
【题目描述】 给定一个多项式$(ax + by)^k$,请求出多项式展开后$x^ny^m$项的系数。 【输入】 共一行,包含 $5$ 个整数,分别为$a,b,...
5年前 (2020-03-14) 1380浏览 0评论
【题目描述】 小$T$是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从1到n 逐一编号,每个矿石都有自己的重量$w_i$ 以及价值$v...
5年前 (2020-03-14) 1631浏览 0评论
【题目描述】 风景迷人的小城Y市,拥有$n$个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0...
5年前 (2020-03-14) 1453浏览 0评论
【题目描述】 丽江河边有 $n$ 家很有特色的客栈,客栈按照其位置顺序从$1$ 到$n$ 编号。每家客栈都按照某一种色调进行装饰(总共$k$ 种,用整数$0si...
5年前 (2020-03-14) 1366浏览 0评论
【题目描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个$7$ 行$5$ 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在...
5年前 (2020-03-14) 1666浏览 0评论
【题目描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个$N$ 行$M$ 列的矩形,如上图所示,其...