2018年1月24日

UVA12293 Box Game —— SG博弈

摘要: 题目链接:https://vjudge.net/problem/UVA-12293 题意: 两人玩游戏,有两个盒子,开始时第一个盒子装了n个球, 第二个盒子装了一个球。每次操作都将刷量少的盒子的球倒掉,然后再从数量多的盒子中拿出若干个球放到空盒子里,最终状态为(1,1),达到这个状态的玩家获胜。 题 阅读全文

posted @ 2018-01-24 15:54 h_z_cong 阅读(187) 评论(0) 推荐(0) 编辑

UVA1482 Playing With Stones —— SG博弈

摘要: 题目链接:https://vjudge.net/problem/UVA-1482 题意: 有n堆石子, 每堆石子有ai(ai<=1e18)。两个人轮流取石子,要求每次只能从一堆石子中抽取不多于一半的石子,最后不能取的为输家。 题解: 典型的SG博弈,由于ai的范围很大,所以不能直接求SG值,那么就打 阅读全文

posted @ 2018-01-24 14:50 h_z_cong 阅读(230) 评论(0) 推荐(0) 编辑

导航