奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。
52488
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-04-12 14:52:49
阅读次数：
158
2015 蓝桥杯：1.奖券数目2015 蓝桥杯：1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是 5 位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果...
分类：
其他好文 时间：
2015-04-11 22:22:37
阅读次数：
490
DP/KMP/矩阵乘法 好神的题啊……跪了跪了 $n\leq 10^9$是什么鬼……我们还是先不要考虑这个鬼畜的玩意了>_> 用类似数位DP的思路，我们可以想到一个DP方程：$f[i][j]$表示前 i 位数字，它的最后 j 位与不吉利串匹配的方案数，显然有$ans=\sum_{i=0}^x ...
分类：
其他好文 时间：
2015-04-09 23:29:42
阅读次数：
216
Description：
不吉利的数字为所有含有4或62的号码。输出n-m之间的吉利数的个数！
Analyse：
数位dp的原理：如果A
对于数位dp板，重点是参数的设置！
CODE：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-01 09:31:49
阅读次数：
117
描述阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0分析
f[i][j] 表示前i个数字里匹配到了j位
开始想到一个很不完善的方程, f[i][j] = f[i-1][j-1], f[i][0] =...
分类：
其他好文 时间：
2015-03-18 14:06:39
阅读次数：
410
//数位dp,恶心到爆！！！//要多练！！#include #include #include int dp[10][3];//dp[i][j]，i代表数字的位数，j代表状况//dp[i][0],表示不存在不吉利数字//dp[i][1],表示不存在不吉利数字，且最高位为2//dp[i][2],表示存...
分类：
其他好文 时间：
2015-03-10 17:08:46
阅读次数：
119
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和...
分类：
其他好文 时间：
2015-03-05 16:58:40
阅读次数：
120
数位DPcxlove基础数位DP第一题用容斥把所有的不吉利数字去掉就得到吉利数字的数量= =（满足区间减法） 1 //HDOJ 2089 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #d...
分类：
其他好文 时间：
2015-03-01 17:06:18
阅读次数：
115
http://acm.hdu.edu.cn/showproblem.php?pid=2089
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4...
分类：
其他好文 时间：
2015-02-15 13:32:06
阅读次数：
139
第一次做数位DP，有点摸不着头脑，嗯，参考了别人的之后隔了大半天自己再写的dp[i][0],表示不存在不吉利数字 dp[i][1],表示不存在不吉利数字，且最高位为2 dp[i][2],表示存在不吉利数字具体能自己理解代码的#include #include #include #include #i...
分类：
其他好文 时间：
2015-02-06 20:25:50
阅读次数：
141
