GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

位运算状态压缩

按知识点筛选题目，系统巩固该考点。

共 2 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 2 题

A42071 （取石子）Alice 和 Bob 两个人在玩取石子游戏，他们制定了 n 条取石子的规则，第 i 条规则为：如果剩余的石子个数大于等于 a[i] 且大于等于 b[i]，那么她们可以取走 b[i] 个石子。他们轮流取石子。如果轮到某个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有 m 个。请问先取石子的人是否有必胜的方法？输入第一行有两个正整数，分别为规则个数 n(1≤n≤64… 信息学奥赛-CSP-S-L3 动态规划博弈论必胜态与必败态位运算状态压缩困难 -- A42073 （取石子）Alice 和 Bob 两个人在玩取石子游戏，他们制定了 n 条取石子的规则，第 i 条规则为：如果剩余的石子个数大于等于 a[i] 且大于等于 b[i]，那么她们可以取走 b[i] 个石子。他们轮流取石子。如果轮到某个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有 m 个。请问先取石子的人是否有必胜的方法？输入第一行有两个正整数，分别为规则个数 n(1≤n≤64… 信息学奥赛-CSP-S-L3 动态规划博弈论必胜态与必败态位运算状态压缩困难 --