acm
iMMIQ
这个作者很懒,什么都没留下…
展开
-
2021牛客多校第二场
C.Draw Grids标签:博弈论解法:容易得出能画的线的数量必定为nm – 1,根据nm奇偶性判断即可。#include <bits/stdc++.h>using namespace std;using LL = long long;int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; if (n * m原创 2021-07-20 21:46:53 · 143 阅读 · 0 评论 -
2021牛客多校第一场
A.Alice and Bob标签:博弈论,打表题意:给定两堆石子(5e3),每次可以取一堆石子中k(k>=1),另一堆取k的整数倍个石子,不能取判负。解法:根据sg函数打表发现规律,先手必负状态中每种石子数量只会出现一次,根据规律打第二个表,得到所有先手必负状态。#include <bits/stdc++.h>using namespace std;using LL = long long;const int N = 10000 + 10;bool c[N]原创 2021-07-18 17:55:13 · 246 阅读 · 0 评论