
数位dp
数位dp
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
不要62 HDU - 2089(数位dp)
不要62HDU - 2089杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以...原创 2018-01-28 11:13:53 · 323 阅读 · 0 评论 -
Round Numbers POJ - 3252(数位dp)
Round Numbers POJ - 3252The 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 oth...原创 2018-08-09 09:48:38 · 251 阅读 · 0 评论 -
Bomb HDU - 3555(数位DP)
Bomb HDU - 3555 The counter-terrorists f...原创 2018-05-29 21:29:37 · 285 阅读 · 0 评论 -
number HDU - 3652 (数位DP)
number HDU - 3652 A wqb-number, or B-number for short, is a non-negative int...原创 2018-05-24 18:03:42 · 176 阅读 · 0 评论 -
XHXJ's LIS HDU - 4352(数位DP)
XHXJ's LIS HDU - 4352 #define xhxj (Xin ...原创 2018-05-24 15:54:08 · 423 阅读 · 0 评论 -
Beautiful numbers CodeForces - 55D(数位DP)
Beautiful numbers CodeForces - 55D Volodya...原创 2018-05-24 14:58:47 · 892 阅读 · 0 评论 -
Salazar Slytherin's Locket CodeForces - 855E (数位dp)
Salazar Slytherin's Locket CodeForces - 855E Harry came to know from Dumbledore that Salazar Slytherin's locket is a horcrux. This locket was present earlier...原创 2018-05-23 20:45:19 · 343 阅读 · 0 评论 -
odd-even number (数位dp)
odd-even number 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 amou...原创 2018-05-13 15:24:47 · 515 阅读 · 0 评论 -
Mountain Number FZU - 2109 (数位DP)
Mountain Number FZU - 2109 One integer number x is called "Mountain Number" if: (1) x>0 and x is an integer; (2) Assume x=a[0]a[1]...a[len-2]a[len-1](0≤a...原创 2018-04-13 17:54:01 · 213 阅读 · 0 评论 -
F(x) HDU - 4734 (数位dp)
F(x)HDU - 4734For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = An * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1. Now you are given tw原创 2018-01-28 12:36:27 · 207 阅读 · 0 评论 -
Balanced Number HDU - 3709(数位DP)
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 b...原创 2018-08-10 19:50:45 · 262 阅读 · 0 评论