摘要：
题目链接：http://codeforces.com/problemset/problem/55/D 题意：一个数如果能够被她的每一个非0位整除，那么这个数就叫做Beautiful numbers。 给出l和r，问区间[l,r]中总共有多少个Beautiful numbers。 思路： 题意即这个数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意： 给出一个数N，求1-N中有多少个数，其中出现了13且能被13整除。 思路：数位DP，记忆化搜索判断是否同时满足两个条件。 1 #include <bits/stdc++.h> 2 usin 阅读全文
摘要：
hdu 2089 不要62 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：对于每次给出的一个区间，找出区间内多少个数字没有出现62和4。 思路： 数位DP入门题，对于dfs设置3个参数。 一个表示现在进行到第几位， 一个表示前一个标记状 阅读全文