2017年9月11日

UVA 11468 AC自动机入门题 记忆化概率dp+ac自动机

摘要： /** 链接：https://vjudge.net/problem/UVA-11468 详见lrj训练指南P218 我的是反向求存在模板串的概率。 dp[i][j]表示当前i位置选择字符，前面i-1个字符在自动机的匹配节点编号为j时候的状态可以获得的存在概率。 书上的好简洁，求idx(c)直接利用已经给定的n个字符的下标作为结果。 正向求解！厉害。 */ #include using nam... 阅读全文

posted @ 2017-09-11 22:13 hnust_accqx 阅读(145) 评论(0) 推荐(0)

UVALive-4670 AC自动机入门题 求出现次数最多的子串

摘要： /** 链接：http://vjudge.net/problem/UVALive-4670 详见lrj训练指南P216 */ #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #define LL long long const int maxn = 22; const int mo... 阅读全文

posted @ 2017-09-11 21:17 hnust_accqx 阅读(108) 评论(0) 推荐(0)

hdu6199 gems gems gems dp+博弈

摘要： /** 2017 ACM/ICPC Asia Regional Shenyang Online 解题报告 题目：hdu6199 gems gems gems 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6199 题意：Alice和Bob从左到右取数字，一开始Alice可以取1个或者2个。之后当前者可以取得数字个数为k或者k+1个。 k为上一个人选的数... 阅读全文

posted @ 2017-09-11 20:21 hnust_accqx 阅读(201) 评论(0) 推荐(0)

导航