博弈,一般就是,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
首先,p,q>=2,所以p,q=10000时,p 2 #include 3 4 using namespace std; 5 6 bool num[10005]; 7 int m,a,b; 8 int pnum[10000]; int n; 9 void type_table(){10 ...
分类:
其他好文 时间:
2014-06-21 06:52:28
阅读次数:
236
题目大意:一共有两个类,两种操作D X Y表示X Y在不同的类里面,A X Y 询问X Y之间的关系(未知,相同,不同)分析:简单带权并查集,D[i]表示与i对立的类,维护好这个变量就可以了。 1 #include 2 #include 3 #include 4 #include 5 #in...
分类:
其他好文 时间:
2014-06-21 00:58:46
阅读次数:
210
简单题 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
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集(人人都会想到的吧……囧),但不知道应该如何处理destroy操作……其实 make操作的实质就是:把x节点到其所在集合代表元的路上所有有向边都反过来,然后就可以处理本体所需的所有操作了(自己想想为何)。代码: 1 var...
分类:
其他好文 时间:
2014-06-20 18:15:36
阅读次数:
175
母函数简单题 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