HARD_UNDERSTAND

题意： Round Numbers：把一个数分解成二进制，0的个数>=1的个数的数 分析： 显然数位dp可解，这题用排列组合也能做。不过还是数位dp简单点。 排列组合可以参考Kuangbin巨巨的题解：http://www.cnblogs.com/kuangbin/archive/2012/08/22/2651730.html#include<iostream>#include<cstdi

题意： 字符串可以由26个小写字母组成，按字典序排列。a，b，……..abcde..xyz编号为1,2,…….。给出一个字符串，求他的编号，如果不符合要求，输出0. 分析； 因为是组合数学分类的题目，读完题就一直考虑怎么用组合？然而我只能想到用搜索去做QAQ。数位dp（其实这题记忆化并没有什么卵用），搜索一下即可。组合的话，实在无能为力啊！之后看了别人用排列组合做的， 图片来自：http:/

题目：http://poj.org/problem?id=3373 题意： 给出2个整数n（n<10^100）和k（k<10000），求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时，m和n在相同位置的地方，数字不同的个数最少 4、满足以上三点时，m值最小分析： 这题很容易想到怎么做： dp[i][j][num]表示前i

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意： 求l到r的数里面，有多少数符合奇数连续的数位长度是偶数，偶数连续的数位长度是奇数。 分析： 裸的数位dp代码：#include<bits/stdc++.h>using namespace std;const int N=30;typedef unsigned long lo

数位dp，一般的题意是要求把某个区间的符合某种特征的数的个数求出来，一般的思路就是把最大数按位分解，然后dfs依次判断每一位相应的数是否满足要求。 把以前做过的几道简单数位dp的题总结一下，可以作为入门题做做。 1. hdu 2089 不要62 题意：给定一个区间[a,b]，问在这个区间中的数字，不包含4和62的数有多少个？分析：数据范围小于1e6，如果暴力的话，再加上分解因数，预处理的时间

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042题意：分析：做了一会儿没刚出来，囧 /\ 这题和1009差不多 1009看这篇博客写得很清楚，会了这题再来写这题就容易了。 http://blog.youkuaiyun.com/wyg1997/article/details/52169036假设现在求21905内数字1

题目http://acm.hdu.edu.cn/showproblem.php?pid=6156题意求2～k进制下在【L，R】范围内的回文数分析数位dp求回文数，注意T范围很大，那么直接记忆进制即可。代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;ty