![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划-数位DP
动态规划
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
Balanced Numbers (SPOJ - BALNUM) 数位DP
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Everyevendigit appears anoddnumber of times in its decimal represen...原创 2020-01-10 19:37:03 · 193 阅读 · 0 评论 -
B-number (HDU-3652)数位DP
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 ar...原创 2020-01-10 15:21:19 · 160 阅读 · 0 评论 -
XHXJ's LIS (HDU-4352)数位DP+nlogn LIS
#define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the strongest fighting force in UESTC, xhxj grew up in Jintang, a...原创 2020-01-10 10:26:05 · 312 阅读 · 0 评论 -
Bomb (HDU - 3555 )数位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...原创 2020-01-09 19:19:47 · 131 阅读 · 0 评论 -
Beautiful numbers (CodeForces - 55D)数位DP
Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number isbeautifulif and only if it is divisible by each of its nonzero digits. We will not argue with...原创 2020-01-09 10:19:50 · 122 阅读 · 0 评论 -
Balanced Number (HDU-3709)数位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 ...原创 2020-01-08 19:36:41 · 104 阅读 · 0 评论 -
Round Numbers(POJ-3252) (数位DP)
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) in order to make...原创 2020-01-07 19:22:26 · 167 阅读 · 0 评论 -
F(x) (HDU-4734)(数位DP)
For a decimal number x with n digits (AnAn-1An-2... A2A1), we define its weight as F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1. Now you are given two numbers A and B, please cal...原创 2020-01-07 16:03:51 · 127 阅读 · 0 评论 -
不要62(HDU-2089)(数位DP模板题)
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你...原创 2020-01-07 11:06:29 · 1488 阅读 · 0 评论