数位dp
文章平均质量分 66
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
fzu 2113 Jason的特殊爱好
题 目 传 送 门: 数位dp水题,dp[i][j]表示到第i位,1的个数为j的数的个数 ac代码: #include #include #include using namespace std; int num[20]; long long dp[20][20]; long long dfs(int len,int n,int limit) { if(len<0) r原创 2017-08-21 16:08:33 · 229 阅读 · 0 评论 -
FZU - 2109 Mountain Number
题 目 传 送 门: x=a[0]a[1]...a[len-2]a[len-1],所有下标为奇数的数都>=他左右的数的称为Mountain Number ,找L~R中Mountain Number的个数 思路:数位dp,dp[i][j][k],i表示第i位,j表示奇数位还是偶数位,k表示前一位的数 ac代码: #include #include #include u原创 2017-08-21 16:17:35 · 236 阅读 · 0 评论 -
hdu 2089 不要62
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉原创 2017-08-21 16:21:13 · 177 阅读 · 0 评论 -
hdu 3555 Bomb 数位dp
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence inc原创 2017-08-21 16:59:10 · 212 阅读 · 0 评论 -
HDU - 4734 F(x) 数位dp
For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1. Now you are given two numbers A and B, please c原创 2017-08-21 17:48:04 · 190 阅读 · 0 评论 -
hdu 4389 X mod f(x) 数位dp
Here is a function f(x): int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } Now, you want to know, in a given interval [A, B] (1 9), how many integer原创 2017-08-21 17:58:35 · 316 阅读 · 0 评论 -
zoj 3416 Balanced Number 数位dp
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is原创 2017-08-21 18:09:05 · 181 阅读 · 0 评论