随笔分类 - 博弈
摘要:题目限制1500 ms 128 M 题目描述在某个不知名的行星上蕴含着大量冰晶矿,Jim和他的好兄弟Swan自然不能放过这个赚钱的好机会。Jim在整个星球上开掘树型矿洞,每个矿坑之间都有矿道相连。Jim和Swan在每个矿坑开采了大量的矿石,现在他们面临一个新的问题,怎么把所有的矿石运出去。已知,矿坑
阅读全文
摘要:题意: 给n堆石子,每一堆有a[i] 个 石头,现在二人玩游戏,每一人每一次选择一个非空的石头堆,从中拿出一个石头。如果当一个人操作之后,这n堆石头中有两堆中的石头数量是相同的,那么这个人就输掉。假设二人绝对聪明,请判断是先手赢还是后手赢。 题解: 先特判先手必输的情况 1.有两堆为0 2.有三堆数
阅读全文

浙公网安备 33010602011771号