随笔分类 -  ACM_hduoj

hdu5343 后缀自动机+dp
摘要：给定两个串，分别截取字串X和Y，连接组成X+Y，求不同的X+Y的方案数。 对于X+Y，如果重复的部分其实就是从同一个X+Y的某个地方断开弄成不同的X和Y，那么只要使得X和X+Y匹配得最长就行了。 因此，对两个字符串分别建立后缀自动机A和B，在A中找字串X，当X的末尾不能接某个字符c时，在B中找以c为 阅读全文
posted @ 2016-05-04 11:27 __560 阅读(811) 评论(0) 推荐(0)
hdu5534 Partial Tree dp(难)
摘要：hdu5534 Partial Tree dp(难)Partial TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 374Accepte... 阅读全文
posted @ 2015-11-12 17:06 __560 阅读(289) 评论(0) 推荐(0)
hdu4549 M-fib数列 费马小定理+矩阵快速幂
摘要：hdu4549 M-fib数列 费马小定理+矩阵快速幂M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2122Accepted Su... 阅读全文
posted @ 2015-08-23 20:38 __560 阅读(320) 评论(0) 推荐(0)
2012 jinhua
摘要：2012 jinhuaI题：签到题，没什么意思。#include#include#include#include#includeusing namespace std;const int maxn=1000100;int n;int a[maxn];int main(){ while(cin>... 阅读全文
posted @ 2015-08-23 19:37 __560 阅读(282) 评论(0) 推荐(0)
hduoj2087 统计串t在串s中出现的次数，重叠不算 KMP
摘要：hduoj2087 统计串t在串s中出现的次数，重叠不算 KMPC -剪花布条Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2087Description一块花布条，... 阅读全文
posted @ 2015-06-05 18:14 __560 阅读(1152) 评论(0) 推荐(0)
hduoj1753——java
摘要：hduoj1753——java大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9321Accepted Submission(s): 33... 阅读全文
posted @ 2015-03-25 02:04 __560 阅读(258) 评论(0) 推荐(0)
hdoj1023——卡特兰数
摘要：hdoj1023——卡特兰数Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6418Accepted Submiss... 阅读全文
posted @ 2015-03-24 13:33 __560 阅读(216) 评论(0) 推荐(0)
hduoj1106
摘要：排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38410Accepted Submission(s): 10894Problem Descri... 阅读全文
posted @ 2015-03-21 17:35 __560 阅读(302) 评论(0) 推荐(0)
hduoj1159 dp,lcs
摘要：hduoj1159 dp,lcsCommon SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25570Accepted Su... 阅读全文
posted @ 2015-03-21 01:35 __560 阅读(208) 评论(0) 推荐(0)
hduoj1025——dp, lis
摘要：hduoj1025——dp, lisConstructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文
posted @ 2015-03-20 23:27 __560 阅读(274) 评论(0) 推荐(0)
hduoj2553——N皇后问题，dfs回溯
摘要：hduoj 2553 dfs,回溯N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10297Accepted Submission(s):... 阅读全文
posted @ 2015-03-12 23:25 __560 阅读(345) 评论(0) 推荐(0)