分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 66 题
A61882
信息学奥赛练习题：家庭作业【
2023年
编程题
A61873
公路(road)【
2023年
编程题
A61830
信息学奥赛练习题：钓鱼【
2023年
编程题
A61829
信息学奥赛练习题：糖果传递【
2023年
编程题
A61828
信息学奥赛练习题：愤怒的牛【
2023年
编程题
A61786
信息学奥赛练习题：剪花布条【
2023年
编程题
A61776
信息学奥赛练习题：扑克牌【
2023年
编程题
A61775
信息学奥赛练习题：游戏通关【
2023年
编程题
A61773
信息学奥赛练习题：堆蛋糕【
2023年
编程题
A61744
定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。
2023年
单选
A61673
排座位 (seats.cpp)
2023年
编程题
A61651
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为 ( )位。
2022年
单选
A61616
采摘苹果 秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi，并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时，就认…
2022年
编程题
A61605
在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。
2021年
单选
A61588
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（ ）次上述操作。
2021年
单选
A61545
(装备穿戴问题)有 n 件装备，穿戴第 i 件装备需要玩家的力量值至少为 𝑎𝑖，穿戴该装备后会让玩家的力量值增加 𝑏𝑖。现在请问玩家的初始力量 值最小是多少，才能以某种顺序穿戴上所有的装备? 输入:第一行是一个整数 n(1 ≤ 𝑛 ≤ 103);第二行有 n 个整数，第 i 个 整数表示 𝑎𝑖(0 ≤ 𝑎𝑖 ≤ 109);第三行有 n 个整数，第 i 个整数表示 𝑏𝑖 ( 0 ≤ 𝑏 𝑖 ≤ 1…
2021年
编程题
A61543
邮票交易(trading)
2021年
编程题
A61540
跳跃(jump)
2021年
编程题
A61522
（最小区间覆盖）给出n个区间，第i个区间的左右端点是［ai, bi］。现在 要在这些区间中选出若干个，使得区间［0,m］被所选区间的并覆盖（即每 一个0≤i≤m都在某个所选的区间中）。保证答案存在，求所选区间个数 的最小值。输入第一行包含两个整数n和m（1≤n≤5000, 1≤m≤10^9 ）接下来n行,每行两个整数ai，bi（0≤ai, bi ≤ m）。提示：使用贪心法解决这个问题。先用0(n…
2020年
编程题
A61509
（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。 他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋…
2020年
编程题