HBC248199II play with GG,数学,博弈论球球大作战题解

凌晚轩 算法基础篇 41 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
1≤i≤n ,询问是否存在一种碰撞顺序,使得该名玩家可以成为最终的胜利者。

注:在本题中,我们会做一些与游戏本身不完全相同的设定,玩过游戏与否对理解题目没有影响。 小橙汁和朋友们正在玩《球球大作战》,在这个游戏中有 n n 个玩家,每个玩家将操作一个球,且初始时第 i i 个玩家的球的大小为 a_i a i ​ 。 n n 个玩家之间将进行 n-1 n−1 次碰撞,每次碰撞发生在两个未淘汰的玩家之间: 1. 玩家 A 的球大小为 a_1 a 1 ​ ,玩家 B 的球大小为 a_2 a 2 ​ 。 2. 若玩家 A 的球的大小大于玩家 B 的球的大小,则玩家 B 被淘汰, 且玩家 A 的球的大小变为 lfloor frac{a_1+a_2}{2} rfloor ⌊ 2 a 1 ​ +a 2 ​ ​ ⌋。反之亦然。 3. 若两名玩家的球的大小相同,游戏系统将随机判定其中一名玩家被淘汰,另一名玩家的球的大小保持不变。 这样,最终仅剩余一名玩家未淘汰,成为胜利者。 对于每个玩家 1 le i le n 1≤i≤n ,询问是否存在一种碰撞顺序,使得该名玩家可以成为最终的胜利者。

HBC248199II play with GG,数学,博弈论球球大作战题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC248199II play with GG 数学 博弈论球球大作战题解