本文介绍了ICPC训练联盟中的三个问题：1. Gameboy接馅饼问题，探讨了如何在限定范围内最大化接住馅饼的数量。2. 组建足球队问题，要求在候选人中选择攻防成绩最优的球员。3. 子序列问题，讨论如何修改字符串使其满足成为另一个字符串的子序列所需的最少字符修改数。
4-3免费馅饼
都说天上不会掉馅饼，但有一天 Gameboy 正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来 Gameboy 的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的 10m 范围内。馅饼如果掉在地上，当然就不能吃了，所以 Gameboy 马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于 Gameboy 平时老待在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒只有在移动不超过 1m 的范围内接住坠落的馅饼。现在给这条小径标上坐标，如图 1 所示。
为了简化问题，假设在接下来的一段时间里，馅饼都掉落在 0～10 这 11 个位置。开始时 Gameboy 站在位置 5，因此在第 1 秒，他只能接到 4、5、6 这 3 个位置中 1 个位置上的馅饼。
问 Gameboy 最多可能接到多少个馅饼（假设他的背包可以容纳无穷多个馅饼）？
#include<iostream><
已下架不支持订阅
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
