博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
这是一道区域赛的题目，解法有许多，这边是2-sat的做法题目大意:自己看题分析：对于A[i]的每一位做2-SAT，判断是否可行。主要是建图：对于a&b=0 有 a->┐b, b->┐aa&b=1 ┐a->a ,┐b->ba|b=0 a->┐a,b->┐ba|b=1 ┐a->...
分类：
其他好文 时间：
2014-06-28 17:59:59
阅读次数：
219
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068...
分类：
其他好文 时间：
2014-06-28 13:47:21
阅读次数：
190
简单题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX=205; 7 const int inf=1000000; 8 int tim[MAX][MAX]; 9 char maze[MAX][...
分类：
其他好文 时间：
2014-06-21 00:34:49
阅读次数：
226
hdu4464：http://acm.hdu.edu.cn/showproblem.php?pid=4464题意：就是统计n个字符串中每个字符串每个字符对印的Asci，然后输出最大的长度。题解：水题，注意一个技巧：字符对应的asci 直接int a=(int )c(c是字符类型即可)。 1 #inc...
分类：
其他好文 时间：
2014-06-21 00:18:30
阅读次数：
339
1 #include 2 #include 3 using namespace std; 4 5 const int MAX=105; 6 7 bool vis[MAX][MAX]; 8 char maze[MAX][MAX]; 9 int n,m;10 int dir[8][2]={0,...
分类：
其他好文 时间：
2014-06-21 00:14:01
阅读次数：
275
经典DP，这样的递推确实有点难。 把所有直线分成两组，可以知道m条直线的交点方案数=（m-r）条平行线与r条直线交叉的交点数+ r条直线本身的交点方案亦就是 =（m-r）*r+r条之间本身的交点方案数（0 2 #include 3 using namespace std; 4 5 bool an.....
分类：
其他好文 时间：
2014-06-20 19:56:33
阅读次数：
173
母函数简单题 1 #include 2 #include 3 using namespace std; 4 5 const int MAX=130000; 6 int c1[MAX],c2[MAX]; 7 8 struct { 9 int val,num;10 }thing[55];...
分类：
其他好文 时间：
2014-06-20 16:07:13
阅读次数：
164
1 #include 2 #include 3 using namespace std; 4 5 const int MAX=13; 6 7 char maze[MAX][MAX][MAX]; 8 9 struct {10 int i,j,k;11 }beg,des,que[11...
分类：
其他好文 时间：
2014-06-20 14:04:37
阅读次数：
141
