描述:Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。现在Mostrp知道澡柜的最大的编号N,你能帮他算出澡堂一共有多少澡柜吗? 输入:输入一个N。( 1 <= N <= ...
分类:
其他好文 时间:
2017-12-07 00:44:57
阅读次数:
221
题目大意: 准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数 他的不吉利数A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am A1和X1可以为0 思路: dp i j 为第i个号码匹配到第j个不吉利 ...
分类:
其他好文 时间:
2017-12-01 22:06:31
阅读次数:
157
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类:
其他好文 时间:
2017-11-27 11:01:01
阅读次数:
122
用于籍贯等带地区的三级联动 列名分别为:地区ID,父类ID,地区名称,地区类型 (都为varchar类型) 如('11','0','北京',‘省’) insert into AMS_NATIVE_PLACE_REGION ( REGION_ID,PARENTID,REGION_NAME,REGION ...
分类:
数据库 时间:
2017-11-16 22:03:46
阅读次数:
460
Link https://jzoj.net/senior/#main/show/1115 Description 申准备报名参加GT考试,准考证号为n位数X1X2X3...Xn-1Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数字A1A2A3...Am-1Am(0<=Ai< ...
分类:
其他好文 时间:
2017-11-03 21:55:37
阅读次数:
118
软件/介绍VMware公司发布了VMwareWorkstationPro14,而之前的版本是VMwareWorkstationPro12,依小编喜欢追新的惯例,果断安装了最新版VMware14,有的同学会好奇为什么版本号直接从12到14呢?之所以跨过13版本,是因为13在美国是一个不吉利的数字(话说14在中国也不吉利嘛),不..
分类:
系统相关 时间:
2017-10-27 15:25:21
阅读次数:
215
RP++ 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Solution 考虑DP。。。 dp [ i ] [ j ] 表示现在放完了 i 位,没有出现不吉利数字,但是末尾已经与不吉利数字最多对应了j 位的情况的数量 状态转移方 ...
分类:
其他好文 时间:
2017-10-23 12:54:50
阅读次数:
197
了了已久的心结 f[i][j]表示到第i为,长度为j的后缀与不吉利数字的前缀相同,其实这个和一些期望概率的DP类似,利用a数组记录当前j在加上不同的数字之后,可以分别转移至那些状态,用KMP处理一下,然后矩阵快速幂就行了 Code 1 #include <cmath> 2 #include <cst ...
分类:
其他好文 时间:
2017-10-16 18:00:12
阅读次数:
94
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类:
其他好文 时间:
2017-09-03 10:06:45
阅读次数:
164
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类:
其他好文 时间:
2017-08-27 16:06:18
阅读次数:
160