信息学奥赛题库- 【13NOIP提高组】火柴排队
少儿编程 5年前 (2020-03-14) 1492浏览 0评论
【题目描述】 涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1492浏览 0评论
【题目描述】 涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为...
少儿编程 5年前 (2020-03-14) 1513浏览 0评论
【题目描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们...
少儿编程 5年前 (2020-03-14) 1622浏览 0评论
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是h...
少儿编程 5年前 (2020-03-14) 1502浏览 0评论
【题目描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同...
少儿编程 5年前 (2020-03-14) 1523浏览 0评论
【题目描述】 H 国有 $n$ 个城市,这 $n$ 个城市用 $n-1$ 条双向道路相互连通构成一棵树,$1$ 号城市是首都,也是树中的根节点。 H 国的首都爆...
少儿编程 5年前 (2020-03-14) 1688浏览 0评论
【题目描述】 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第 1 号小伙伴在第 1...
少儿编程 5年前 (2020-03-14) 1513浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax ≡ 1 (bmod b)$的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格...
少儿编程 5年前 (2020-03-14) 1334浏览 0评论
【题目描述】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续...
少儿编程 5年前 (2020-03-14) 1668浏览 0评论
【题目描述】 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密...
少儿编程 5年前 (2020-03-14) 1640浏览 0评论
【题目描述】 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后...
少儿编程 5年前 (2020-03-14) 1636浏览 0评论
【题目描述】 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相...
少儿编程 5年前 (2020-03-14) 1470浏览 0评论
【题目描述】 给定一个多项式$(ax + by)^k$,请求出多项式展开后$x^ny^m$项的系数。 【输入】 共一行,包含 $5$ 个整数,分别为$a,b,...
少儿编程 5年前 (2020-03-14) 1378浏览 0评论
【题目描述】 小$T$是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从1到n 逐一编号,每个矿石都有自己的重量$w_i$ 以及价值$v...
少儿编程 5年前 (2020-03-14) 1629浏览 0评论
【题目描述】 风景迷人的小城Y市,拥有$n$个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0...
少儿编程 5年前 (2020-03-14) 1451浏览 0评论
【题目描述】 丽江河边有 $n$ 家很有特色的客栈,客栈按照其位置顺序从$1$ 到$n$ 编号。每家客栈都按照某一种色调进行装饰(总共$k$ 种,用整数$0si...