测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 66 题

题目列表

共 66 题
A62168 信息学奥赛练习题: 电池的寿命。【 2023年 贪心算法 数学建模 浮点数输出 多组数据输入 编程题 A62166 信息学奥赛练习题: 最小新整数。【 2023年 单调栈 贪心算法 字符串处理 编程题 A62165 信息学奥赛练习题: Crossing River。【 2023年 动态规划 贪心算法 排序 编程题 A62157 信息学奥赛练习题:区间合并【 2023年 贪心算法 排序 区间合并 结构体 编程题 A62146 信息学奥赛练习题:河中跳房子【 2023年 二分答案 贪心算法 排序 编程题 A62131 信息学奥赛练习题:拦截导弹【 2023年 动态规划 贪心算法 最长不上升子序列 序列处理 编程题 A62059 信息学奥赛练习题:合并果子(fruit)【 2023年 优先队列 贪心算法 哈夫曼树 编程题 A62055 信息学奥赛练习题:鱼塘钓鱼(fishing)【 2023年 模拟 枚举 优先队列 贪心算法 编程题 A62054 信息学奥赛练习题:活动安排【 2023年 贪心算法 排序 区间调度 结构体 编程题 A62053 信息学奥赛练习题:种树【 2023年 差分约束 贪心算法 区间调度 编程题 A62031 假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( ) 2023年 贪心算法 哈夫曼编码 前缀编码 单选 A61931 在一篇文章中,字母“a”、“b”、“c”、“d”出现的次数分别为 700、600、300、200,要通过二进制哈夫曼编码对它们进行压缩,那么,字母“d”的编码长度是()。 2023年 二叉树 贪心算法 哈夫曼编码 单选 A61915 动物园里的动物房间一个紧挨着另一个排成一行,房间的门也是一个紧靠着一个,门的宽度都是一样的。有些房间里住着一个动物,有些没有。暴风雨把动物园的门都吹飞了。管理员现在的紧急任务是赶紧找些木板来坚立在那些住着动物的房间面前,防止他们溜出来。最直接的方式可以拿一块长长的木板直接横跨竖立在第一个房间到最后一个房间之间,但是这样太浪费木材长度了,因为有些房间没有动物在里面,可以不竖立木板在这些房间面前。木… 2023年 贪心算法 排序 区间合并 数组处理 编程题 A61891 【例8.1】人民币支付【 2023年 循环结构 贪心算法 取余运算 整数除法 编程题 A61888 信息学奥赛练习题:【例题3】喷水装置【 2023年 贪心算法 排序 数学建模 区间覆盖 编程题 A61887 信息学奥赛练习题:【例题4】加工生产调度【 2023年 贪心算法 排序 Johnson算法 调度问题 编程题 A61886 信息学奥赛练习题:【例题5】智力大冲浪【 2023年 数组 贪心算法 排序 任务调度 编程题 A61885 信息学奥赛练习题:数列极差【 2023年 贪心算法 排序 数学推导 编程题 A61884 信息学奥赛练习题:数列分段【 2023年 模拟 贪心算法 数组遍历 编程题 A61883 信息学奥赛练习题:线段【 2023年 贪心算法 排序 区间调度 编程题