码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
组合博弈
博弈,一般就是,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
hdu 1239
首先,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
poj1703
题目大意:一共有两个类,两种操作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
HDU 1242
简单题 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
Browsing History
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
HDU 1241
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
HDU 1466
经典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
SDOI2008Cave 洞穴勘测
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集(人人都会想到的吧……囧),但不知道应该如何处理destroy操作……其实 make操作的实质就是:把x节点到其所在集合代表元的路上所有有向边都反过来,然后就可以处理本体所需的所有操作了(自己想想为何)。代码: 1 var...
分类:其他好文   时间:2014-06-20 18:15:36    阅读次数:175
HDU 1171
母函数简单题 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
HDU 1240
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!