李想对于最近一些汽车、电子产品发布产品的一些研发质量品质的情况发出了品质新的消费升级 时代的到来。详细如下 “伴随消费升级的大趋势，国内的硬件品牌陆续开始放大招，出爆品了。无人机领域的大疆Mavic； 汽车领域的吉利博越、荣威RX5、宝沃BX7、传祺GS8等；手机领域的华为P9、锤子M1、小米MIX ...
分类：
其他好文 时间：
2016-10-26 09:26:17
阅读次数：
155
题目思路： dp[][0]存放不含不吉利数字的个数 dp[][1]存放上一位为6且不含不吉利数字的个数 dp[][2]存放含不吉利数字的个数 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vecto ...
分类：
其他好文 时间：
2016-10-03 19:13:06
阅读次数：
131
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 ...
分类：
其他好文 时间：
2016-09-28 22:44:24
阅读次数：
185
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 ...
分类：
其他好文 时间：
2016-09-27 16:28:50
阅读次数：
167
首先，f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j]，其中g为匹配k个到匹配j个的方案数。（暴力预处理） 然后矩阵快速幂即可，注意不能从匹配m个状态转出来。 ...
分类：
其他好文 时间：
2016-09-27 15:01:56
阅读次数：
83
Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 6231 ...
分类：
其他好文 时间：
2016-09-27 11:43:45
阅读次数：
126
AC自动机+矩阵快速幂。跟poj2778差不多。以前看题解kmp什么一直看不懂。。。然后我就用AC自动机水过去了。 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字 ...
分类：
其他好文 时间：
2016-07-30 20:59:32
阅读次数：
176
Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 6231 ...
分类：
其他好文 时间：
2016-07-20 17:54:49
阅读次数：
166
kmp+矩阵乘法。 好久以前做过，但我今天居然死活看不懂以前的程序，再写一发。 用f[i][j]表示前i个准考证号匹配了前j个不吉利数字的方案数。 tmp[i][j]表示匹配了前i个不吉利数字以后，增加一个字符可以匹配前j个不吉利数字的方案数。 我们可以枚举(i+1)位的数字，并用kmp求得的nex... ...
分类：
其他好文 时间：
2016-07-17 10:22:05
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样 ...
分类：
其他好文 时间：
2016-07-01 11:35:27
阅读次数：
157
