数位dp
黑码
这个作者很懒,什么都没留下…
展开
-
uvalive 5004 hdu 3709 Balanced Number 左右数字权和相等(数位dp)
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 pla原创 2017-04-12 00:01:55 · 356 阅读 · 0 评论 -
hdu 5898 odd-even number 数位dp基础
For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even number between L,R(1<=L原创 2017-05-15 11:02:55 · 453 阅读 · 0 评论 -
Magic Numbers codeforces 628D 数位dp
Consider the decimal presentation of an integer. Let’s call a number d-magic if digit d appears in decimal presentation of the number on even positions and nowhere else.For example, the numbers 1727374原创 2017-05-25 01:08:51 · 466 阅读 · 0 评论 -
hdu 4734 F(x) 数位dp 基础 2013 成都网络赛
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 calculat原创 2017-05-16 17:09:10 · 604 阅读 · 0 评论 -
hdu 2089 不要62 数位dp入门
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利原创 2017-04-27 10:00:11 · 370 阅读 · 0 评论 -
hdu 5787 数位dp
Alice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different. Given (L,R,K), please count how many K-wolf numbers in range of L,RL,R.原创 2017-07-17 15:51:34 · 329 阅读 · 0 评论 -
hdu 6148 (数位dp)
众所周知,度度熊非常喜欢数字。 它最近发明了一种新的数字:Valley Number,像山谷一样的数字。 当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以递减,还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。 比如,1,10,12,212,32122都是 Valley Number。 121,12331,2原创 2017-08-18 17:46:40 · 617 阅读 · 0 评论 -
hdu 6156 数位dp
As we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in other base,they may becom原创 2017-08-20 12:11:17 · 791 阅读 · 0 评论