http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路： 对于这道题，猛一看到脑袋里出现的就是暴力的做法，当然不能这样，会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 ...
分类：
其他好文 时间：
2019-12-11 00:08:24
阅读次数：
87
//hdu2089 #include "cstdio" #include "cstring" #include "iostream" #include "algorithm" using namespace std; int cont; long long dig[10001]; long long ...
分类：
其他好文 时间：
2019-12-07 01:26:06
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=2089 ...
分类：
其他好文 时间：
2019-12-03 21:41:05
阅读次数：
74
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 ...
分类：
其他好文 时间：
2019-11-30 19:32:40
阅读次数：
102
"不要62" 参考： " HDU2089 不要62 标准数位DP " 从最高位开始递归，如果有4或者62则不往下走。 表示的是有 位数字，且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。 代码： ...
分类：
其他好文 时间：
2019-11-09 17:54:15
阅读次数：
97
POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 ...
分类：
其他好文 时间：
2019-08-23 23:56:47
阅读次数：
158
就搞不懂为什么我多预处理了几位就会炸 然后放mzoj上还非要预处理8位 真的要叫我去写dfs版的吗QAQ ...
分类：
其他好文 时间：
2019-06-11 13:33:51
阅读次数：
88
喜闻乐见的数位入门第一道，这个dp[pos][state]记录的是第pos位如果没有限制的话（有限制当然要搜一搜暴力数了），前一位 放6 or 不放6 的方案数。也就是并不是要求的答案，其实就是记忆化一下，减小搜索的复杂度，跟dp没啥关系吧…… ...
分类：
其他好文 时间：
2019-04-03 12:38:17
阅读次数：
137
以HDU2089为例： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有 ...
分类：
其他好文 时间：
2019-02-02 01:02:33
阅读次数：
265
"hdu2089" 思路 数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 ...
分类：
其他好文 时间：
2018-10-09 20:04:05
阅读次数：
151
