摘要：
在研究过 Nim 游戏及各种变种之后，Orez 又发现了一种全新的取石子游戏，这个游戏是这样的： 有 n 堆石子，将这 n 堆石子摆成一排。 游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez 问：对于 阅读全文
摘要：
给定一个整数 n 和 m 个不同的质数p1,p2,…,pm。 请你求出 1∼n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 n 和 m。 第二行包含 m 个质数。 输出格式 输出一个整数，表示满足条件的整数的个数。 数据范围 1≤m≤16,1≤n,pi 阅读全文
摘要：
Alice 和 Bob 两个好朋友又开始玩取石子了。 游戏开始时，有 NN 堆石子排成一排，然后他们轮流操作（Alice 先手），每次操作时从下面的规则中任选一个： 从某堆石子中取走一个； 合并任意两堆石子。 不能操作的人输。 Alice 想知道，她是否能有必胜策略。 输入格式 第一行输入 T，表示 阅读全文
摘要：
给定一个有 N 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。 输入格式 第一行，三个整数N,M,K，N 表示图中节点总数，M 阅读全文
摘要：
给定一个有 N 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。 输入格式 第一行，三个整数N,M,K，N 表示图中节点总数，M 阅读全文
摘要：
现在，有一个 nn 级台阶的楼梯，每级台阶上都有若干个石子，其中第i 级台阶上有 ai 个石子(i≥1)。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。 已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 阅读全文
