Minimum Spanning Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1408 Accepted Submission(s): 450
Problem Description
XXX i...
分类:
其他好文 时间:
2015-08-12 21:45:31
阅读次数:
107
先用求回文串的Manacher算法,求出以第i个点和第i+1个点为中心的回文串长度,记录到数组c中 比如 10 9 8 8 9 10 10 9 8 我们通过运行Manacher求出第i个点和第i+1个点为中心的回文串长度 0 0 6 0 0 6 0 0 0
两个8为中心,10 9 8 8 9 10是个回文串,长度是6。 两个10为中心,8 9 10 10 9 8是个回文串,长度是6。
...
分类:
其他好文 时间:
2015-08-12 19:30:43
阅读次数:
80
龟兔赛跑
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13628 Accepted Submission(s): 5097
Problem Description
据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑...
分类:
其他好文 时间:
2015-08-12 19:18:51
阅读次数:
98
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5371这道题用到了Manacher算法,首先简单介绍一下Manacher算法:---------------------------------------------------------------...
分类:
其他好文 时间:
2015-08-12 18:48:55
阅读次数:
138
LCIS
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5319 Accepted Submission(s): 2361
Problem Description
Given n integers.
Yo...
分类:
其他好文 时间:
2015-08-12 16:48:46
阅读次数:
139
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21522 Accepted Submission(s): 9278
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类:
编程语言 时间:
2015-08-12 13:26:59
阅读次数:
223
在一棵树上给所有点标号,要求任意一个子树里的点编号连续,每一个点的儿子编号连续。 那么,一个点的非叶子儿子应该是连续的,即一个点的非叶子儿子最多只有两个。 对于每一个点,我们把它的叶子儿子的个数记作S,所有儿子的方案数积为T。当非叶子儿子节点个数小于2的时候,方案数为2T*(S!). 当非叶子儿子节点数等于2的时候,这个点为根的子树合法方案数位T*(S!).
这样dfs一遍即可以处理整棵树的方...
分类:
其他好文 时间:
2015-08-12 13:18:03
阅读次数:
93
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5375编码规则:tmp = XOR(gr[i],gr[i-1]);算是找规律的题目吧,考虑?前后字符和?数目的奇偶性就可以了,一个小trick就是当碰到需要减的时候是减问号区间内最小的那个,然后就是调试的...
分类:
其他好文 时间:
2015-08-12 13:02:40
阅读次数:
87
题目:点击打开链接
分析:题目要求均匀产生随机数,有两种方法:1 对产生的数进行标记 2 要产生随机数STEP和MOD的最大公约数不能超过1
代码一:
#include
#include
int a1[100010];
int main()
{
int STEP,MOD;
while(~scanf("%d%d",&STEP,&MOD))
{
int i;
in...
分类:
其他好文 时间:
2015-08-12 11:39:17
阅读次数:
74
【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法
穷举法:
枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中...
分类:
其他好文 时间:
2015-08-12 11:37:23
阅读次数:
109