
~~~~~~~数位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 · 462 阅读 · 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 · 286 阅读 · 0 评论 -
LightOj 1122 Digit Count(数位dp)
Digit Count Description Given 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 · 546 阅读 · 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 · 815 阅读 · 0 评论