题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到...
HDU 3555 Bomb(数位DP)
ACM
题目地址：HDU 3555
题意：
问(0, n]里面有几个数有'49'这个子串。
分析：
裸数位DP。
直接用DFS做。
就是输入输出比较坑，杭电貌似都要用__int64。
代码：
/*
* Author: illuz
* File: 3555.cpp
* Cr...
分类：
其他好文 时间：
2014-07-27 11:47:33
阅读次数：
223
解释一下：dp数组只保存!limit和!first的状态
dp数组保存的是，当前位确定后，之后的数字没有限制的结果，显然当limit或者first时候是不适合的。
first的时候是没必要记录的，因为到当前状态只有一条路径（当前位前边全零）
limit的时候也是没必要记录的，因为到当前状态只有一条路径（当前位前边和待求得串相同）
const int MAX_DIGITS, MAX_STAT...
分类：
其他好文 时间：
2014-07-27 11:37:25
阅读次数：
322
Description
A number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number while 100 is not.
Given two ...
分类：
其他好文 时间：
2014-07-27 11:10:22
阅读次数：
204
HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
数位dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF 0...
分类：
其他好文 时间：
2014-07-26 16:53:01
阅读次数：
422
Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2...
分类：
其他好文 时间：
2014-07-26 15:24:52
阅读次数：
209
Description
单身!
依然单身！
吉哥依然单身！
DS级码农吉哥依然单身！
所以，他生平最恨情人节，不管是214还是77，他都讨厌！
吉哥观察了214和77这两个数，发现：
2+1+4=7
7+7=7*2
77=7*11
最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！...
分类：
其他好文 时间：
2014-07-26 02:30:26
阅读次数：
274
Balanced NumberTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA balanced number is a non-negative integer that can be balanced...
分类：
其他好文 时间：
2014-07-26 00:11:36
阅读次数：
345
题意：给你n，m 问你n-m中有多少个数首位等于末位。解题思路：数位DP，从0-n有多少个，这样分开计算，首先把每一位所有可能都枚举出来，然后在一位一位的比对DP解题代码： 1 // File Name: 204a.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-07-25 14:01:21
阅读次数：
236
