这篇博客介绍了如何在一场国王山锦标赛中操纵比赛，确保名为Henk的参赛者赢得比赛。比赛组织者知道每个参与者之间的胜负关系，并且可以决定开始者和挑战顺序。博客提供了输入输出描述，解释了如何根据给定的胜利矩阵来制定一个比赛计划，使得Henk最终获胜。如果无法确保Henk获胜，则输出“impossible”。解决方案包括遍历矩阵以找到能让Henk胜利的挑战顺序。
题目链接
K King of the Waves
Picture by JD Lasica via Flickr.
You are organising a king of the hill tournament, the Buenos Aires
Paddleboarding Competition (BAPC), with n participants. In a
king of the hill tournament, one person starts as a “king” and is
then challenged by another person, the winning person becomes
the new king. This is repeated until all participants have challenged
exactly once (except for the starting person). In a paddleboarding
match, there are no draws. The person which ends up as
king, wins the tournament. Since you are the organiser, you get to
choose the starting person and the order in which they challenge
the king.
Someone is offering you a substantial amount of money in case
one of the participants, Henk, ends up winning the tournament. You happen to know, for
any two
最低0.47元/天 解锁文章
390
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
