数位dp
elbadaernu
这个作者很懒,什么都没留下…
展开
-
Bomb HDU - 3555
Bomb HDU - 3555Problem Description 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.转载 2017-03-28 13:33:26 · 436 阅读 · 0 评论 -
HDU - 5642 King's Order
Problem Description After the king’s speech , everyone is encouraged. But the war is not over. The king needs to give orders from time to time. But sometimes he can not speak things well. So in his or原创 2017-04-07 16:56:01 · 522 阅读 · 0 评论 -
B-number HDU - 3652
B-number HDU - 3652Problem Description 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 26转载 2017-03-30 23:47:51 · 293 阅读 · 0 评论 -
CF 55D Beautiful numbers(数位DP)
Beautiful numbersVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We wil转载 2017-04-04 12:52:09 · 437 阅读 · 0 评论 -
F(x) HDU - 4734
F(x) HDU - 4734Problem Description 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原创 2017-04-04 22:46:02 · 372 阅读 · 0 评论 -
Round Numbers POJ - 3252
Round Numbers POJ - 3252DescriptionThe 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 hos转载 2017-04-05 20:06:21 · 224 阅读 · 0 评论 -
不要62 HDU - 2089
不要62 HDU - 2089Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。转载 2017-03-29 19:46:30 · 285 阅读 · 0 评论 -
Balanced Number HDU - 3709
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 p原创 2017-05-15 22:37:10 · 276 阅读 · 0 评论