2014年12月_yysys

原创【线段树】 Codeforces 500E New Year Domino

用单调栈维护一下就好啦。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #def

2014-12-31 18:04:10 1036

原创【DP】 codeforces 500D New Year Santa Network

和BC的那个题有点像。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #defin

2014-12-31 13:04:12 883

原创【后缀回文自动机】 URAL 1960 Palindromes and Super Abilities

后缀回文自动机的学习链接：链接因为自动机上每一个节点代表目前的串的一个回文串，所以只要统计当前自动机总共有o多少个节点就可以了。。 #include #include #include #include #include #include #include #include #include #include #include #include #in

2014-12-30 14:55:09 631

原创【DP】 HDOJ 5151 Sit sit sit

可以看成区间DP，每次在l，r里选一个最小的数，将区间分成两半，统计方案数。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105 #d

2014-12-29 14:53:02 604

原创【线段树】 HDOJ 5152 A Strange Problem

BC的官方题解已经写的很清楚了。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 50005 #define maxm 400005 #d

2014-12-28 20:00:24 407

原创【网络流】 codeforces 498C Array and Operations

找出所有的因子跑最大流即可。。。当然本题还可以用二分匹配做。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005 #define

2014-12-25 21:47:51 588

原创【树状数组】 HDOJ 5147 Sequence II

用书状数组维护一下比该点大的个数。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 50005 #define maxm 2000005

2014-12-20 21:51:43 483

原创【树形DP】 HDOJ 5148 Cities

对于每个节点枚举子节点即可。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005 #define maxm 4005 #define

2014-12-20 21:49:21 374

原创后缀数组 hihocoder 1084 Extend KMP

注意到k #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #define eps 1e

2014-12-15 11:08:33 744

原创计算几何 hihocoder 1183 Integral

转换成求多边形的面积和重心..... #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #

2014-12-15 11:05:21 463

原创 HDOJ 5145 NPY and girls

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 30005 #define maxm 2000005 #define eps 1e-10 #def

2014-12-14 18:39:43 603

原创 POJ 3729 Facer’s string

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005 #define maxm 400005 #define eps 1e-10 #def

2014-12-04 20:38:33 549

原创 [codeforces] 493C

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #define eps 1e-10 #de

2014-12-04 17:04:54 474

原创 [codeforces] 493D

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 2000005 #define eps 1e-10 #de

2014-12-04 17:03:35 476

原创 HDOJ 5134 Highway

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005 #define maxm 2000005 #define eps 1e-10 #defi

2014-12-03 21:19:43 548

原创 HDOJ 5130 Signal Interference