为了搞SCOI的几道题先做水数位。之前听过课，半懂不懂吧，现在清楚了些。这类题一般满足区间减法，即只需要我们求出(1,n)即可，然后打表也是为了sovle(DataType)服务。先想好怎么计算，再去想怎么打表。计算是一般存在这样的问题，就是比如n=abcdef，当a=6时，6开头的不能全算，那就只...
分类：
其他好文 时间：
2015-02-21 21:03:04
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=2089
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4...
分类：
其他好文 时间：
2015-02-15 13:32:06
阅读次数：
139
一开始刷dp就遇到了数位dp，以前程序设计艺术上看过一点，基本没懂，于是趁今天遇到题目，想把它搞会，但就目前状态来看仍然是似懂非懂啊，以后还要反复搞统计区间[l,r]的满足题意的数的个数，可以转换成求[0,r]-[0,l)，这也是数位dp题的一个明显的提示F[i,st] 代表 位数为i（可能允许前导...
分类：
其他好文 时间：
2015-01-29 21:04:29
阅读次数：
230
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求区间[a,b]内不含有62或4的数的个数。分析：数位dp，dp[pos][0]表示到第pos位还没含有62或4，dp[pos][1]表示到第pos位前一位是6，dp[pos][2]表示已包含...
分类：
其他好文 时间：
2015-01-25 22:23:53
阅读次数：
154
不要62
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字...
分类：
其他好文 时间：
2015-01-20 12:06:28
阅读次数：
155
题意：规定一个合法的号码不能含有4或者是连续的62给定区间[n,m] 问此区间内合法的号码的个数分析：数位dpdp[i][j]代表 最高位为 j 的 i位数有多少个合法的然后按题目规则进行转移即可dp结束后，再统计范围内的总数，最后打表输出代码：#include#include#includeusi...
分类：
其他好文 时间：
2014-10-09 16:37:17
阅读次数：
169
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19278 Accepted Submission(s): 6543
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：...
分类：
其他好文 时间：
2014-08-18 12:34:04
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555
题目大意：就是给你一个数n，判断从0到n有多少个数含有数字49.。。。。。
是不是觉得跟hdu2089很相似呀。。。
思路：跟hdu2089一样的，注意给出的数比较大，所以这儿用__int64 。。。。
code：
#include
#incl...
分类：
其他好文 时间：
2014-08-12 22:05:34
阅读次数：
253
题意：求区间内不含62和4的数的个数；
解法：数位dp。int dfs(int pos,int pre,bool limit,bool have)，pos表示dp到的数位位置，pre表示前一个数位的数字，limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4即可；每个case的dp值都是一样的，所以只需要计算一遍...
分类：
其他好文 时间：
2014-06-02 18:59:28
阅读次数：
315
题目大意就是数字中不能出现 62
和4代码：/*************************************************************************
> File Name: 2089.cpp > Author: minshik > Cr...
分类：
其他好文 时间：
2014-05-22 14:28:12
阅读次数：
215
