提交翻译
  • 板块UVA10561 Treblecross
  • 楼主hegm
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/6/22 10:51
  • 上次更新2023/10/27 22:50:32
查看原帖
提交翻译
331947
hegm楼主2022/6/22 10:51

n<200n<200 个格子排成一行,其中一些格子里有字符 XX 。两个游戏者轮流操作,每次可以选一个空格,在里面放上字符 XX 。如果此时有 33 个连续的 XX 出现,则该轮操作者赢得比赛。初始情况下不会有 33XX 连续出现。你的任务是判断先手必胜还是必败,如果必胜,首先输出 "WINNING" 然后在下一行输出所有可行的第一步操作(即第一步在哪里放 XX 可以保证先手必胜)。如果必输,那么只需要输出 "LOSING"。

翻译来源:算法竞赛入门经典+陈锋+2020_05_训练指南2.4_组合游戏&博弈论

2022/6/22 10:51
加载中...