之前的文章已经讲过如何求1—r中的特殊数，这篇博客就来讲些进阶操作； 直接看例题（hdu2089）： （题目是中文的我就不写大意了） 这题与hdu3555最大的区别就是规定了l，不再以1开始； 解决这个问题也很简单，利用前缀和的思想，先计算1—l-1特殊数的数量，在计算l—r的数量，相减就是答案了； ...
分类：
其他好文 时间：
2018-09-29 22:43:42
阅读次数：
231
1.简介 数位DP是用来解决一段区间内，存在多少个数满足某个数的性质的问题 题目中输入的数可能会爆int，一般为 0 < a、b < 2*10^9 数位DP中处理的是每一个数的位，而不是这个数的本身 也就是说1024，2024在后面三位在性质上是一样的，所以dp会保存这三位的状态 这样就节省了时间复 ...
分类：
其他好文 时间：
2018-07-21 00:46:46
阅读次数：
421
萌新第一题：HDU2089 不要62 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <math.h> 6 #include <string> 7 #inclu ...
分类：
其他好文 时间：
2018-04-11 23:02:04
阅读次数：
194
Description 题目大意：给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 如62315包含62，88914包含4，这两个数都是不合法的。 0 include int n,m,f[10][10]; inline void Init(){ memset(f,0,sizeof(f ...
分类：
其他好文 时间：
2017-12-22 21:55:03
阅读次数：
142
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2089 就是在l到r之间有多少个数满足 没有包含62相连的 并且不含有4 ...
分类：
其他好文 时间：
2017-10-31 11:08:52
阅读次数：
137
惊奇地发现今天居然和dalao的题单重了不少23333333333333 这是我第一次做数位dp，感觉这个题目还是比较兹磁的 ...
分类：
其他好文 时间：
2017-10-26 00:02:23
阅读次数：
122
一道很裸的数位dp。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; c ...
分类：
其他好文 时间：
2017-10-05 16:43:46
阅读次数：
182
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车 ...
分类：
其他好文 时间：
2017-09-28 20:02:54
阅读次数：
183
好吧，虽然是道水题但是是第一次接触数位dp所以还是要记录一下。 其实就是因为如果按数的大小枚举的话很不方便所以就按数位枚举并进行记忆化。 ...
分类：
其他好文 时间：
2017-09-20 14:54:57
阅读次数：
119
不要62 HDU - 2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： ...
分类：
其他好文 时间：
2017-08-18 19:54:30
阅读次数：
124
