信息学奥赛题库- 【14NOIP提高组】生活大爆炸版石头剪子布
5年前 (2020-03-14) 1775浏览 0评论
【题目描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布...
5年前 (2020-03-14) 1775浏览 0评论
【题目描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布...
5年前 (2020-03-14) 1530浏览 0评论
【题目描述】 涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为...
5年前 (2020-03-14) 1549浏览 0评论
【题目描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们...
5年前 (2020-03-14) 1656浏览 0评论
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是h...
5年前 (2020-03-14) 1548浏览 0评论
【题目描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同...
5年前 (2020-03-14) 1558浏览 0评论
【题目描述】 H 国有 $n$ 个城市,这 $n$ 个城市用 $n-1$ 条双向道路相互连通构成一棵树,$1$ 号城市是首都,也是树中的根节点。 H 国的首都爆...
5年前 (2020-03-14) 1730浏览 0评论
【题目描述】 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第 1 号小伙伴在第 1...
5年前 (2020-03-14) 1548浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax ≡ 1 (bmod b)$的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格...
5年前 (2020-03-14) 1373浏览 0评论
【题目描述】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续...
5年前 (2020-03-14) 1714浏览 0评论
【题目描述】 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密...
5年前 (2020-03-14) 1666浏览 0评论
【题目描述】 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后...
5年前 (2020-03-14) 1671浏览 0评论
【题目描述】 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相...
5年前 (2020-03-14) 1498浏览 0评论
【题目描述】 给定一个多项式$(ax + by)^k$,请求出多项式展开后$x^ny^m$项的系数。 【输入】 共一行,包含 $5$ 个整数,分别为$a,b,...
5年前 (2020-03-14) 1410浏览 0评论
【题目描述】 小$T$是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从1到n 逐一编号,每个矿石都有自己的重量$w_i$ 以及价值$v...
5年前 (2020-03-14) 1675浏览 0评论
【题目描述】 风景迷人的小城Y市,拥有$n$个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0...