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
在ARM指令集汇编码中，32位有效立即数是通过______偶数位而间接得到的
A、循环左移
B、循环右移、
C、逻辑左移、
D、逻辑右移
答案为循环左移，为什么？还有最好解释一下逻辑移动和循环移动的概念
在ARM指令中，有三个操作数，目的操作数，第一原操作数，第二原操作数，其中最有意思的就是第二原操作数了，在ARM 指令中，第二原操作数共有12位，分成两个部分，一个部分占8位，能表示0—...
分类：
其他好文 时间：
2014-07-26 15:22:33
阅读次数：
226
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
规律总结：
把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中最右边的一个1变为0.
题目1：
用一条语句判断一个整数是不是2的整数次方。
解决思路：
如果一个整数是2的整数次方，那么二进制表示中只有一位是1。将这个数减去1之后再与本身，结果为0则表示这个整数位2的整数次方。
bool func(int n)
{
...
分类：
其他好文 时间：
2014-07-24 23:34:44
阅读次数：
203
Milliard Vasya's Function
大意：
求1到10^9之间的数中，各数位和为s的数的个数。
思路：
dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1
先DP出1到9 位数上各位之和的个数，（dp[i][j] = dp[i-1][j]+sum(dp[i-1][j-1], dp[i-1][j-2]......., dp[i-1][...
分类：
其他好文 时间：
2014-07-24 11:35:52
阅读次数：
255
X mod f(x)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Here is a function f(x):
int f ( int x ) {
if ( x == 0 ) ret...
分类：
其他好文 时间：
2014-07-24 11:34:30
阅读次数：
281
