SPOJ MYQ10 10649. Mirror Number （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中镜像回文的个数。
0
分析：
看到题目和数据范围就知道是数位dp了。
很明显镜像回文只有0,1,8，跟回文的一题一样，在dfs的时候得开个辅助数组记录前面已经选择的数字。
注意还得去掉前...
分类：
其他好文 时间：
2014-08-02 18:27:13
阅读次数：
242
枚举支点之后数位DP，注意姿势#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-08-02 18:11:43
阅读次数：
301
很裸，注意状态的记录和存储#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;...
分类：
其他好文 时间：
2014-08-02 15:24:13
阅读次数：
236
注意处理数字只有一位的情况（其实不用怎么处理）= =简单数位DP#include #include #include #include #include #include #include #include #include #include #include #include #include u...
据说又是一道组合数学题，数学不好的我只想出的DP写法注意如果输入不合法要输出0#include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-02 15:15:43
阅读次数：
169
注意只有高位放了1之后才能开始统计#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ...
分类：
其他好文 时间：
2014-08-02 12:42:53
阅读次数：
200
C语言实验四(函数)：题目1、数字根时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:305 测试通过:185描述正整数的数字根是将数位上的数字求和进行计算而来。如果各位数字之和为一位的整数，那么这个整数就是这个数的数字根；如果之后为...
分类：
编程语言 时间：
2014-08-01 19:32:02
阅读次数：
265
http://acm.hdu.edu.cn/showproblem.php?pid=4906题意：N个数的序列，每个数可以选择填0-L，如果一个序列可以选出某些数，他们的和为K，那么这个序列就是”好序列“，给定N 2 #include 3 #include 4 using namespace st....
分类：
移动开发 时间：
2014-08-01 18:47:42
阅读次数：
292
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。
代码：
/*
调整数组顺序使得奇数位于偶数前面
by Rowandjj
2014/8/1
*/
#include
#include
using namespace std;
//高效解法，但会调整后的数组元素相对顺序会发生改变
void func(int *...
分类：
其他好文 时间：
2014-08-01 13:37:51
阅读次数：
230
哎，最近都在做图论，没有练DP，现在一遇到DP就不会了= =因为有合并这个操作，所以只要是首位相同的字符串肯定是能够构成good串的，那么只要统计在奇数位上出现的0，1的个数和偶数位数，随便递推一下就出来了#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-31 23:34:50
阅读次数：
241
