分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 66 题
A61507
拼图(graph.cpp)【问题描述】 小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。 请问他最少要分出多少个长方形？ 例如，当小明的画宽为 25，高为 15 时，若打印机可以…
2020年
编程题
A61470
以下哪些算法不属于贪心算法?( )
2019年
单选
A61464
(匠人的自我修养)一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的 经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的 值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个 新技术。输入第一行有两个数，分别为新技术个数n(1≤n≤103)，以及已有经验值(≤10^7). 接下来n行。第i行的两个…
2019年
编程题
A61426
一只小猪要买 N 件物品(N 不超过 1000)。它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于 50000，那么在第一家店买的物品都可以打 95 折（价格变为原来的 0.95 倍）。求小猪买齐所有物品所需最少的总额。输入：第一行一个数 N。接下来 …
2018年
填空
A61350
郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学 的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 Mi 元。为了方便郊 游，活动地点提供 B(≥n)辆自行车供人租用，租用第 j 辆自行车的价格为 Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。（…
2016年
填空
A61238
现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉 字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也” 字的编码长度是( )。
2011年
单选