摘要: flip 翻转 reverse 相反、倒转 in a row 连续 (not 连续) illuminate 照亮 阅读全文
posted @ 2018-05-20 22:26 Deadlined 阅读(236) 评论(0) 推荐(0) 编辑
摘要: Link Nim游戏和sg函数 题意 给出n堆石子,每堆石子的数量为a[i],两个人轮流拿石子,每个人可以挑选任意一堆并拿任意颗石子(不能不拿),轮到谁时没有石子算输,问最后谁获胜 分析 结论:若a[1]^a[2]^a[3]........^a[n]=0,则先手必输,反之先手赢 证明:Nim游戏的证 阅读全文
posted @ 2018-05-20 19:00 Deadlined 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Time:2018.5.20 9:00 - 14:00 Link A 题意 题目本来的意思是让我们只用加减和左右移和a,b来得到a*b,要求最少的+ - 但后来题目改成,只能拿出一个a或b,求另一个有多少个连续的1和单独的1 分析 刚看到这题想用bfs来搜索答案,于是一直算时间复杂度和优化问题,最后 阅读全文
posted @ 2018-05-20 18:22 Deadlined 阅读(173) 评论(0) 推荐(0) 编辑