分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 66 题
A62792
用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度是多少?( )
2025年
单选
A62750
在魔法学院的期末考试中，学生们发现了一本被施了魔法的古籍。古籍的第一页写着： &
2025年
编程题
A62742
给定一组活动，每个活动都有开始时间si和结束时间fi。我们要安排尽可能多的活动（活动之间不能重叠），正确的贪心策略是按照（）从小到大排序后依次安排活动。
2025年
单选
A62741
有12个人在玩游戏，他们围成一个圈，给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向（L向左，R向右）。一个合法的“攻击”应满足以下二者之一：若只有a攻击b，则b必须攻击a。若a和c同时攻击b，或a和c都不攻击b，则b可以任意攻击a和c中的一个。你每次可以进行一次操作，使字符串中的一个字符从L变为R，或从R变为L。最少需要操作（）次使得字符串所代表的“攻击”状态合法。
2025年
单选
A62740
沿着一条平直的道路旁有10棵树，它们的坐标分别为7,10,12,15,19,20,53,63,75,87，它们的高度分别为12,2,2,1,2,1,25,10,12,1。伐木工人如果砍倒一棵坐标为xi的树，并将其平放在左边或右边的一段空地上，占据一个区间[xi - hi, xi]或[xi, xi + hi]，未被砍伐的树只占据一个坐标点xi。只有当区间中没有任何被占据的点时，伐木工人才能把砍倒的…
2025年
单选
A62739
陶陶和乐乐最近在练习跳跃技巧，跳跃规则如下：起点位于数轴的点0，如果想要到达点x，一开始可以先跳一单位，然后每次跳跃的长度都比上一次多一单位。每次跳跃可以选择向左或向右。现在陶陶想跳到坐标为56的位置，乐乐想跳到坐标为61的位置，他们两个人分别最少跳跃（）次才能到达自己的目标点。
2025年
单选
A62714
计算机处理数据的能力非常强大的，只要你告诉它规则，它能够按照你提出的任何要求完成任务。比如你要将一个多位数27493去掉两位使剩下的数尽量大，就可以去掉2和4。现在将1~30依次写成一排：12345…282930，形成一个多位数，从这个多位数中去掉45个数字，剩下的数最大是______。
2025年
填空
A62675
小明有7个排成一排的盒子，之中的糖果数依次为4,1,3,2,6,1,4，现在要求相邻的两个盒子的糖果个数之和不能超过3个。为满足该要求，至少需取走( )个糖果。
2025年
单选
A62674
把一箱重量为x的苹果和一箱重量为y的苹果打包成一箱重量为x+y的苹果需要花费x+y元成本。假设每次只能选择某两箱苹果打包成新的一箱，则将初始重量为15,9,6,5,3的五箱苹果打包为一箱的花费最少为( )
2025年
单选
A62588
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
2024年
单选
A62576
超速检测(detect)【
2024年
编程题
A62497
完善C++程序：【问题描述】Oier 设计了一种有趣的数字游戏:一位同学随机给出一个数n，其余同学需要构造一个数列 a1,a2,a3.…，ax满足以下条件数列中所有数的和等于 n;数列中的每个数ai的表示中，每一位数字只能是0或1(例如1，101，11011 符合规则，而5，12，8910 不符合规则);在满足上述条件的情况下，尽可能减少数列的长度x你需要输出满足条件的最小的数列长度x以及这个数…
2024年
编程题
A62179
信息学奥赛练习题: 排队接水。【
2023年
编程题
A62178
信息学奥赛练习题: 删数问题。【
2023年
编程题
A62177
信息学奥赛练习题: 拦截导弹问题。【
2023年
编程题
A62176
信息学奥赛练习题: 活动选择。【
2023年
编程题
A62175
信息学奥赛练习题: 整数区间。【
2023年
编程题
A62172
信息学奥赛练习题: 金银岛。【
2023年
编程题
A62171
信息学奥赛练习题: 装箱问题。【
2023年
编程题
A62169
信息学奥赛练习题: 书架。【
2023年
编程题