数位dp
martinue
攻城狮
展开
-
light oj 1032(数位dp)
1032 - Fast Bit Calculations PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA bit is a binary digit, taking a logical value of原创 2016-05-24 18:32:25 · 422 阅读 · 0 评论 -
hdu3652(数位dp)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4184 Accepted Submission(s): 2397Problem DescriptionA wqb-number, or原创 2016-05-24 16:27:45 · 418 阅读 · 0 评论 -
hdu4734(数位dp)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3530 Accepted Submission(s): 1317Problem DescriptionFor a decimal number x原创 2016-05-19 20:58:57 · 1607 阅读 · 0 评论 -
hdu4722(数位dp)
Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3971 Accepted Submission(s): 1269Problem DescriptionIf we sum up原创 2016-05-18 21:04:04 · 608 阅读 · 0 评论 -
hdu3555(数位dp)
Problem DescriptionThe 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 curr原创 2015-09-18 20:17:22 · 494 阅读 · 0 评论 -
hdu2089(数位dp)
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有原创 2015-05-30 23:55:04 · 367 阅读 · 0 评论 -
BNUOJ52325 Increasing or Decreasing(数位dp)
题意:给你一个区间,让你求区间里面数字的每一位数字都不递增或不递减的数的个数,比如1234,55543,432,11,4这些,求这些数的个数。思路:数位dp,用dp[i][j][0or1]表示i位数字以j开头,0表示下降,1表示上升的满足题意的数的个数。用fu[i][j]表示i位以j开头的上升和下降重复的数的个数。要注意处理下降的数的时候得把以0开头的特殊记,否则转移方程写起来会更麻烦= =原创 2016-10-06 14:31:01 · 418 阅读 · 0 评论