
【算法】SG函数
文章平均质量分 70
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ1188】【HNOI2007】分裂游戏
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 105int sg[MAXN], value[MAXN];bool mark[MAXN];int main() { sg[0] = 0; for (int i = 1; i < MAXN; i+...原创 2018-04-11 15:56:43 · 262 阅读 · 0 评论 -
【BZOJ1874】【BeiJing2009 WinterCamp】取石子游戏
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 1005int a[MAXN], b[MAXN];int sg[MAXN], mark[MAXN];int n, m, num;int main() { scanf("%d", &n); f...原创 2018-04-12 14:57:41 · 344 阅读 · 0 评论 -
【BZOJ1457】棋盘游戏
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 105#define MAXV 405int sg[MAXN][MAXN], mark[MAXV];int n, T, num;bool func(int x, int y) { return x =...原创 2018-04-12 15:55:47 · 296 阅读 · 0 评论 -
【BZOJ4035】【HAOI2015】数组游戏
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 100005int n, m;int num, mark[MAXN];int a[MAXN], b[MAXN];int get(int x) { if (x <= m) return a[x];...原创 2018-04-12 21:10:21 · 295 阅读 · 0 评论 -
【BZOJ4730】Alice和Bob又在玩游戏
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 100005#define MAXP 20000005#define MAXLOG 20vector <int> a[MAXN];int sg[MAXN], n, m, root[MAXN]...原创 2018-04-13 20:12:11 · 2067 阅读 · 0 评论 -
【BZOJ1228】【SDOI2009】E&D
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 1005int get(int x, int y) { if (x % 2 == 1 && y % 2 == 1) return 0; else return get((x + 1) / ...原创 2018-04-19 18:23:28 · 234 阅读 · 0 评论