~~~~~~~数位dp~~~~~~~
yphacker
心之所动,且就随缘去吧
展开
-
codeforces 55D Beautiful numbers(数位dp)
Beautiful numbers题目链接:http://codeforces.com/problemset/problem/55/D解题思路:题目大意:求区间[x , y]中beautiful number的个数,a positive integer number is beautiful if and only if it is divisible by each of原创 2016-03-19 13:29:29 · 434 阅读 · 0 评论 -
hdu 2089 不要62(数位dp)
不要62题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089解题思路:数位dp。AC代码:#include using namespace std;int dp[10][10];void init(){ memset(dp,0,sizeof(dp)); dp[0][0] = 1; for原创 2016-04-04 19:19:05 · 261 阅读 · 0 评论 -
LightOj 1122 Digit Count(数位dp)
Digit CountDescriptionGiven a set of digits S, and an integer n, you have to find how many n-digit integers are there, which contain digits that belong to S and the difference between any原创 2016-03-27 12:23:14 · 459 阅读 · 0 评论 -
蓝桥杯 算法训练 K好数(数位dp)
K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式原创 2016-03-27 20:52:03 · 782 阅读 · 0 评论