BZOJ3895

【bzoj3895】【取石子】【博弈论+记忆化搜索】

DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。Input第一行输入T，表示数据组数。对于每组测试数据，第一行读入N。接下来N个正整数a1，a2…an，表示每堆石子的数量。Outpu
sunshinezff·2020-08-10 21:10

[BZOJ3895] 取石子(思维好题 博弈论+找规律)

题目描述Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。输入第一行输入T，表示数据组数。对于每组测试数据，第一行读入N。接下来N个正整数a1，a2…an，表示每堆石子的数量。输出对于每组测试数据，输出一行
ldu 王跃·2020-08-10 20:43

[BZOJ3895]取石子（博弈+记搜）

题目描述传送门题解我们可以通过石子的堆数和每一堆的个数计算出剩余的操作数，显然操作数为奇先手必胜，为偶先手必败。若将=1的石子堆单独考虑，对于若干堆>1的石子，操作数为∑ni=1xi。那么我们可以记f[a][b]表示有a堆=1的石子，>1的石子操作数为b的状态（1表示先手必胜，0表示先手必败），然后进行记搜，对于a!=0的情况分类讨论，即可得出正确的解。代码#include#include#inc
Clove_unique·2016-08-16 22:21

[BZOJ3895]取石子（博弈+记搜）

题目描述传送门题解我们可以通过石子的堆数和每一堆的个数计算出剩余的操作数，显然操作数为奇先手必胜，为偶先手必败。若将=1的石子堆单独考虑，对于若干堆>1的石子，操作数为∑ni=1xi。那么我们可以记f[a][b]表示有a堆=1的石子，>1的石子操作数为b的状态（1表示先手必胜，0表示先手必败），然后进行记搜，对于a!=0的情况分类讨论，即可得出正确的解。代码#include#include#inc
Clove_unique·2016-08-16 22:21

【BZOJ3895】取石子

DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。Input第一行输入T，表示数据组数。对于每组测试数据，第一行读入N。接下来N个正整数a1，a2…an，表示每堆石子的数量。Outpu
CreationAugust·2015-11-16 17:52

【BZOJ3895】取石子

DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。Input第一行输入T，表示数据组数。对于每组测试数据，第一行读入N。接下来N个正整数a1，a2…an，表示每堆石子的数量。Outpu
CreationAugust·2015-11-16 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他