Triwa's Blog

摘要： 【题目来源】https://www.acwing.com/problem/content/893/【题目描述】给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。【输入格式】 阅读全文

摘要： 【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=1846【题目描述】十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P4018【题目描述】Roy 和 October 两人在玩一个取石子的游戏。游戏规则是这样的：共有 n 个石子，两人每次都只能取 p^k 个（ p 为质数，k 为自然数，且 p^k 小于等于当前剩余石子数），谁取走最后一 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P4136【题目描述】小明和小红经常玩一个博弈游戏。给定一个 n×n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1320/【题目描述】有一种有趣的游戏，玩法如下：玩家： 2 人；道具： N 颗石子；规则：游戏双方轮流取石子；每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）；石子取光，则游戏结束；最后取石子的一方 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P4279【题目描述】小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有 n 堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2972【题目描述】两个人在一棵有根树上玩 Nim 阶梯游戏。给出一棵有 N 个结点的有根树（节点 1 为根），每个结点有两个属性 Pi 和 Ri，Pi 表示结点 i 的父亲结点，Ri 表示结点 i 的石头数（结点 1 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3629【题目描述】机器猫喜欢吃冰棍。买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1577https://www.acwing.com/problem/content/682/【题目描述】有 N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1174/https://www.luogu.com.cn/problem/U283480【题目描述】给定一棵包含 n 个节点的有根无向树，节点编号互不相同，但不一定是 1∼n。有 m 个询问，每个询问给出了 阅读全文