码迷,mamicode.com
首页 >  
搜索关键字:bzoj1009    ( 31个结果
bzoj1009: [HNOI2008]GT考试
kmp+矩阵乘法。 好久以前做过,但我今天居然死活看不懂以前的程序,再写一发。 用f[i][j]表示前i个准考证号匹配了前j个不吉利数字的方案数。 tmp[i][j]表示匹配了前i个不吉利数字以后,增加一个字符可以匹配前j个不吉利数字的方案数。 我们可以枚举(i+1)位的数字,并用kmp求得的nex... ...
分类:其他好文   时间:2016-07-17 10:22:05    阅读次数:146
[BZOJ1009] [HNOI2008] GT考试 (KMP & dp & 矩阵乘法)
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准 ...
分类:其他好文   时间:2016-06-25 19:14:23    阅读次数:191
bzoj1009【HNOI2008】GT考试
KMP+矩阵乘法...
分类:其他好文   时间:2016-05-11 01:31:47    阅读次数:337
bzoj1009 [HNOI2008]GT考试
用a[i][j]表示 匹配到i 转移到 匹配到j 的方案数 用矩阵快速幂求解 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #includ
分类:其他好文   时间:2016-02-25 11:43:46    阅读次数:163
bzoj1009: [HNOI2008]GT考试
马题解传送门http://www.cnblogs.com/Tunix/p/4412201.html#include#include#include#include#includeusing namespace std;void setIO(const string& s) { freopen(...
分类:其他好文   时间:2015-12-21 21:55:35    阅读次数:221
【bzoj1009】【HNOI2008】【GT考试】
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2231 Solved: 1365 [Submit][Status][Discuss] Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0...
分类:其他好文   时间:2015-08-29 09:50:31    阅读次数:182
BZOJ1009
传送门:BZOJ1009KMP构造转移矩阵,矩阵加速DP。 以后题解都会简单一些。/************************************************************** Problem: 1009 User: Jerusalem Language: C++ Result: Accepted Time:56 ms...
分类:其他好文   时间:2015-08-17 21:55:28    阅读次数:161
【BZOJ1009】【HNOI2008】GT考试 AC自动机+矩阵乘法
#Demacia...
分类:其他好文   时间:2015-03-01 15:44:20    阅读次数:196
bzoj1009 [HNOI2008]GT考试
Description阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0int next[30];int n,m,mod,ans;char s[30];int a[30][30],b[30][30];inline void mult(int a[30][30],int b[30][3...
分类:其他好文   时间:2014-12-16 23:55:14    阅读次数:280
BZOJ 1009 HNOI2008 GT考试 KMP算法+矩阵乘法
题目大意:给定长度为m的数字串s,求不包含子串s的长度为n的数字串的数量 n 我们不考虑这个 令f[i][j]为长度为i的数字串中最后j位与s中的前j位匹配的方案数 比如当s为12312时 f[i][3]表示长度为i,以123结尾且不包含子串”12312“的方案数 a[x][y]为f[i-1][x]转移至f[i][y]的方案数 换句话说(可能描述不清楚) a[x][y]为s的长度为x的前...
分类:编程语言   时间:2014-10-17 18:54:11    阅读次数:304
31条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!