这篇博客探讨了如何利用贪心策略解决组题问题，关键在于确定比赛题目数量的可行性。通过确保简单和困难题目数量达到某个阈值x，再分配中等难度题目以优化方案。通过枚举或二分查找答案，并利用中等难度题目的灵活性来满足需求。如果某个x满足条件，则增加x，否则减小。文章提供了神犇的参考程序，时间复杂度为O(r*log2n)，其中n是最小的题目类型数量。
2016年广东省青少年信息学佛山市选拔赛初中组（上午）
【题目描述】
GDOI2016 将于 4 月 30 日至 5 月 3 日在四会中学举行，为了准备这次比赛，评委们正忙着出题。题目难度分为“简单题” 、 “中等题” 、 “难题”三个等级。评委们已经出好了 E 道简单题，M 道中等题，H 道难题。然后评委们又出了 EM道“简中”题和 MH 道“中难”题。所谓的“简中题”是指该类型的题既可以归类为“简单题”也可以归类为“中等题” 。所谓的“中难题”是指该类型的题既可以归类为“中等题”也可以归类为“难题” 。
评委们规定：一场比赛必须包含 3 道题，其中 1 题是“简单题” ，1 题是“中等题” ，1 题是“难题” 。每道题目至多只能出现在一场比赛中。问题是：评委们最多可以组织多少场比赛？
评委们规定：一场比赛必须包含 3 道题，其中 1 题是“简单题” ，1 题是“中等题” ，1 题是“难题” 。每道题目至多只能出现在一场比赛中。问题是：评委们最多可以组织多少场比赛？
【输入格式】pro.in
多组测试数据。
第一行，一个整数R，表示有R 组测试数据。 1<=R<=10。
每组测试数据格式如下：
一行，5个整数：E、EM、M、MH、H。 0 <= E、EM、M、MH、H<=100000。
【输出格式】pro.out
共R行，每行一个整数。 </
最低0.47元/天 解锁文章
扫一扫
953
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
