摘要:
1 判定: 采用 bfs 搜索染色 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); const int inf = 9876 阅读全文
摘要:
博弈论 首先,定义一下 状态Position P 先手必败 N x先手必胜 操作方法: 反向转移 相同状态 不同位置 的一对 相当于无 对于ICG游戏,我们可以将游戏中每一个可能发生的局面表示为一个点。并且若存在局面i和局面j,且j是i的后继局面(即局面i可以转化为局面j),我们用一条有向边,从i出 阅读全文
摘要:
所谓扫雷首先一个简单只有一行啊 a[i]=a[i-1]-vis[i-1]-vis[i-2] 通过二元一次方程 正推 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen 阅读全文
摘要:
算法一:prime 特别好用的 O(n^2)和dij 差了两行 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #defin 阅读全文
摘要:
传送门 模拟堆 #include <cstdio> #include <iostream> using namespace std; int heap[100005], size = 0; //第一个元素的下标为1. void push(int x){ int i = ++size; while(i 阅读全文
摘要:
算法一 :迪杰斯特拉 算法详情:贪心 维护一个 dis 数组 进行 松弛操作 适用: 单源最短路 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w 阅读全文
摘要:
传送门 bfs 大法 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); typedef long long ll; #defi 阅读全文
摘要:
hiho1 1044 状态压缩·一 hiho2 1048 状态压缩·二 这两个状态压缩,很好玩的啊 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out"," 阅读全文
摘要:
A Left-handers, Right-handers and Ambidexters B Intercepted Message C Zebras D A Leapfrog in the Array #include <bits/stdc++.h> using namespace std; t 阅读全文