AIM2019

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #A game#

在初始状态下， nnn为偶数或无法操作时必败。 nnn为奇数且可以操作时必胜。必胜法：任意选一个分割成最小，然后镜像操作。判断是否可操作即寻找mmm的大于1的最小因数iii，m/i≥km/i\ge km/i≥k可操作。细节：1）注意不要直接遍历，会超时。2）注意m=1m=1m=1等特殊状态。 ...

C++ 博弈论

2022-05-18

0 229

题解 | #数字游戏#

该题由于数据比较水，很多不完全的解法也可以通过，经过调查研究，这里写一下较为完整的解法，有遗漏请指正。记左区间为LLL，右区间为RRR。w(r)=10i,r∈R,iw(r)=10^{i},r\in R,iw(r)=10i,r∈R,i为rrr的位数。拼接得到的数为n=(l∗w(r)+r),l∈L...

C++ 数学博弈论枚举

2022-05-14

3 299

题解 | #是是非非#

由经典的NIM问题可知异或和非零必胜，但每次操作求异或和复杂度过高。问题关键在于变数操作可以转换为异或操作，异或值b=原值⊕\oplus⊕现值，由异或的结合律即可提出b，原异或和⊕\oplus⊕b就是结果。 AC代码： #include <iostream> using namespac...

博弈论

2022-05-11

1 293