随风而行的博客

1534 棋子游戏 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西...

链接：https://www.nowcoder.com/acm/contest/86/F来源：牛客网一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。 算卦先生来问你，如果你先手，你是否有必胜策略？  输入描述:第一行一个数 ，表示有 组数据。接下去每组数据的第一行有两个数  ，表示树有 个...

A-石子游戏：https://www.nowcoder.com/acm/contest/186/A 思路：对于大于1的奇数分析，对于3 可以分为1,2,然后2与其他偶数合并，总共2次；考虑最后的偶数也与其他偶数合并，那么对于5可以分成 1,4 （2次）和 3,2 (4次），7和分为 1,6(2次），3,4（4次）和 5,2（6次）可以发现大于1的奇数的操作次数都是偶数次，那么说明奇数对于结果...

思路：博弈，对于k>1的情况，先手总可以将n个连续石子分成两堆相同的石子堆，然后根据对称性和后手取一样的石子就能够保证赢，对于k=1的情况，显然判断下n的奇偶即可,注意n=0的情况 Code : #include<iostream> #include<algorithm> #include<cstring> using namespace std...