2015年01月_yysys

原创【AC自动机】 HDOJ 5164 Matching on Arrayy

先对原串和匹配串相连做商，然后建立AC自动机做匹配就行了，注意用map存边。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005

2015-01-25 10:44:26 438

原创【BestCoder】 HDOJ 5163 Taking Bus

分类讨论一下就行啦。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 400005 #define

2015-01-25 10:42:54 397

原创【BestCoder】 HDOJ 5162 Jump and Jump...

简单水题。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005 #define maxm 400005 #define eps 1e

2015-01-25 10:41:52 381

原创【codeforces】 Round #287 (Div. 2) C. Guess Your Way Out!

数学题。。YY两下就可以了。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 400005 #defi

2015-01-24 10:25:25 344

原创【动态树】 BZOJ 2002 弹飞绵羊

设一个虚拟节点然后用动态树做就可以了。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 400005

2015-01-23 21:04:22 450

原创【动态树】 HDOJ 4010 Query on The Trees

都是动态树的基本操作。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 300005 #define maxm 600005 #define

2015-01-23 14:44:22 497

原创【动态树】 SPOJ QTREE2

不难的动态树，多了一个在splay中查询第k大。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10005 #define maxm 20

2015-01-23 10:57:07 448

原创【动态树】 BZOJ 1036 树的统计Count

动态树模板题。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 30005 #define maxm 60005 #define eps 1

2015-01-22 09:53:37 382

原创【动态树】 BZOJ 2049 Cave 洞穴勘测

动态树模板题。。。涉及到的就是cut，link和findroot #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2000005 #define

2015-01-21 20:08:23 416

原创【动态树】 SPOJ Query on a tree

动态树入门题。。。。给出一颗树，树的边上有权值，两种操作，1修改一条边上的权值，2查询两个节点x和y之间的最短路径中经过的最大的边的权值。 #include #include #include #include #include #include #include #include #include #include #include #include #

2015-01-20 17:01:01 390

原创【并查集】 Codeforces Round #286 B - Mr. Kitayuta's Technology

对每一个联通块做并查集，然后每一个联通块里最多只有一个环，然后只要找有多少个环就行啦。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20

2015-01-19 09:51:00 528

原创【DP】 Codeforces Round #286 A - Mr. Kitayuta, the Treasure Hunter

注意到步数的改变量最多为250，然后就是简单DP了。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100000 #define max

2015-01-19 08:48:58 594

yysys