**数位DP 第40页

hdu2089 不要62 (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089#include #include intdp[10][3],digits[10]; voidInit() { inti; dp[0][0]=1; dp[0][1]=dp[0][2]=0; for(i=1;i=1;--i) { ans+=dp[i-1][2]*digits[i]; if(fla

lezong2011·2013-09-21 22:00

hdu3555 Bomb (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题解：//http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.htmldp[len][0]代表长度为len不含49的方案数dp[len][1]代表长度为len不含49但是以9开头的数字的方案数dp[len][2]代表长度为len含有

lezong2011·2013-09-21 18:00

hdu 4722 GoodNumbers

数位DP水题GoodNumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission

MetalSeed·2013-09-19 17:00

数位dp+LIS+状态压缩-hdu-4352-XHXJ's LIS

解题思路：数位dp+LIS+状态压缩根据求LIS的nlogn的思想，由于k最多为10，也就是最长递增序列的长度最多为10，可以状态压缩10位，维护前面的已选的递增序列，并及时更新。

cc_again·2013-09-18 23:00

hdu4734之数位dp

F(x)TimeLimit:1000/500MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):606 AcceptedSubmission(s):236ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),wed

xingyeyongheng·2013-09-18 19:00

数位DP小结

数位DP递归版的基本模式。数位DP经常询问的是在某个区间内符合某种条件的个数。我个人喜欢用递归，因为简单好些。先给个基本模式。

nealgavin·2013-09-18 12:00

简单数位dp-hdu-4734-F(x)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734题目大意：给一个数A(十进制表示形式为AnAn-1An-2 ...A2A1，定义函数 F(x)=An *2n-1 +An-1 *2n-2 +...+A2 *2+A1 *1，给一个B,求B以内的i,满足F(i) #include #include #include #include #include

cc_again·2013-09-16 21:00

2013 ACM/ICPC Asia Regional Chengdu Online

hdu4373：这题是比较水的数位dp吧，比赛的时候很久没出，主要是定义没搞清楚，当时设DP(i,j)表示长度为i，f(x)等于j的数的个数，所以在每次求的时候还得多加一个for循环；一开始本来想设DP

qq415200973·2013-09-16 09:00

数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，对于这类题基本方法是，是利用数的位数来构造转移方程。下面给出两篇论文的链接：《数位计数问题解法研究》《浅谈数位类统计问题》下面给出某位大牛关于此类题报告的链接：http://www.cppblog.com/Yuan

u010270403·2013-09-15 18:00

hdu 4734 F(x)(数位DP，4级)

F(x)TimeLimit:1000/500MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):443 AcceptedSubmission(s):160ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wede

nealgavin·2013-09-15 10:00

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

pid=4734数位DP。

ilovexiaohao·2013-09-15 09:00

HDU 4734 F(x) （2013成都网络赛，数位DP）

F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382 Accepted Submission(s): 137 Problem Descrip

·2013-09-15 00:00

HDU 4734

比赛的时候先写了个裸的数位dpT掉了，然后加加剪枝过了#include #include usingnamespacestd; intlen,lim; intnum[20],mi[20],mii[20

waitfor_·2013-09-14 23:00

hdu 4734 F(x)（数位DP）

思路：数位DP。。d[i][j]表示没满的的时候前i位f(x) #include #include using

u010794465·2013-09-14 22:00

[HDU 4734]F(x)[数位DP]

+d0*2^0.给出A,B.求0...B之间,该值不大于F(A)的数的个数.思路:数位DP.数位DP的优点在于,你不需要知道这个答案是怎么来的,只需要知道递推式.这个答案的生成过程就在递推的过程中.dp

zhangliang011258·2013-09-14 19:00

HDU 4722 Good Numbers 解题报告

题解：简单数位DP，直接求就好。

u010638776·2013-09-12 20:00

hdu 4722 Good Numbers 数位dp

GoodNumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):602 AcceptedSubmission(s):220ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbe

cyendra·2013-09-12 15:00

hdu4722之简单数位dp

GoodNumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):428 AcceptedSubmission(s):149ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbe

xingyeyongheng·2013-09-11 23:00

HDU4722:Good Numbers(数位DP)

ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactlydividedby10,wesaythisnumberisagoodnumber.YouarerequiredtocountthenumberofgoodnumbersintherangefromAtoB,inclusive. InputThefirstlin

libin56842·2013-09-11 21:00

HDU4722Good Numbers热身赛2 1007题(思维题不用数位dp照样可以做的)

GoodNumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):268 AcceptedSubmission(s):90ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbee

opm777·2013-09-11 20:00

Hdu 4722 Good Numbers

数位DPAC代码：#include #include #include #include #include usingnamespacestd; longlongc[20][11]; longlongget_d

Chuck_0430·2013-09-11 19:00

2013 ACM/ICPC Asia Regional Online — Warmup2 个人总结

第七题是判断数字的信息，数位DP。16:28时1y。第十二题是判断数字之间的差值是否是1。结果我一开始读错题了，WA了四次，唉。15:09时终于A了。其他题目没看。

Chuck_0430·2013-09-11 18:00

hdu 4722 Good Numbers 数位dp(2013 ACM/ICPC Asia Regional Online —— Warmup2 1007)

#include #include #include #include #include usingnamespacestd; #defineLL__int64 LLc[20][11]; LLfind(inta[],intn)//求0~a的符合条件的数 { inti,j,k; memset(c,0,sizeof(c)); intx=0; for(i=1;i<=n;i++)//从最高位开始，按位dp

a601025382s·2013-09-11 15:00

HDU-4507 吉哥系列故事——恨7不成妻数位DP

一个数当满足三个规则之一则认为与7有关：1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍；分析：初看起来确实有点麻烦，数位DP还是很容易看出来的，需要维护好三个值

·2013-09-07 22:00

HDU 2089 不要62（数位DP）

不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号

·2013-09-02 23:00

HDU 3555 Bomb （数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：从0开始到给定的数字N所有的数字中遇到“49”的数字的个数。SampleInput3150500 SampleOutput0115HintFrom1to500,thenumbersthatincludethesub-sequence"49"are"49","149","249","349

·2013-09-02 21:00

新的起点

接下来一个月（九月）的主要方向是1：字符串2：数位DP3：插头DP4：矩阵这样也能促进我更加深入的去挖掘各种姿势

haha593572013·2013-08-28 16:00

CodeForces 55D Beautiful numbers （数位DP+状态简化，5级）

J-BeautifulnumbersCrawlinginprocess...CrawlingfailedTimeLimit:4000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2012-05-31)DescriptionVolodyaisano

nealgavin·2013-08-28 14:00

Balanced Numbers （数位DP,4级）

10606.BalancedNumbersProblemcode:BALNUMBalancednumbershavebeenusedbymathematiciansforcenturies.Apositiveintegerisconsideredabalancednumberif:1) Every even digitappearsan odd numberoftimesinitsdeci

nealgavin·2013-08-26 12:00

ZOJ 3494 BCD Code (AC自动机+数位DP，5级)

BCDCodeTimeLimit:5Seconds MemoryLimit:65536KBBinary-codeddecimal(BCD)isanencodingfordecimalnumbersinwhicheachdigitisrepresentedbyitsownbinarysequence.ToencodeadecimalnumberusingthecommonBCDencoding

nealgavin·2013-08-25 16:00

2013年东北赛B题(数位DP)

题目描述： NumberPairs TimeLimited1000ms MemoryLimited16M Description： EdwardfindssomeEdwardNumberPairs，whicharedefinedbelow:

ACdreamers·2013-08-21 15:00

HDU3709：Balanced Number(数位DP+记忆化DFS)

ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedigitof

libin56842·2013-08-20 19:00

hdu 3555 Bomb 数位dp

#include #include #include #include #include usingnamespacestd; #defineLL__int64 LLdp[22][3]; intmain() { memset(dp,0,sizeof(dp)); dp[0][0]=1; for(LLi=1;i>T; while(T--) { LLn,m=0,s[22],i; cin>>n; //n=

a601025382s·2013-08-20 10:00

hdu 4507 吉哥系列故事——恨7不成妻(数位DP，5级)

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):957 AcceptedSubmission(s):300ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是21

nealgavin·2013-08-20 09:00

hdu 3709 Balanced Number(数位DP，5级)

BalancedNumberTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1270 AcceptedSubmission(s):553ProblemDescriptionAbalancednumberisanon-negativeintegertha

nealgavin·2013-08-19 20:00

hdu 4352 XHXJ's LIS(LIS+数位DP，5级)

XHXJ'sLISTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):529 AcceptedSubmission(s):219ProblemDescription#definexhxj(XinHangseniorsister(学姐))Ifyoudonotk

nealgavin·2013-08-19 17:00

hdu 3555 Bomb(数位DP，4级)

BombTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):4443 AcceptedSubmission(s):1538ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butt

nealgavin·2013-08-19 11:00

hdu 3652 B-number(数位DP，4级)

B-numberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1497 AcceptedSubmission(s):820ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativei

nealgavin·2013-08-19 11:00

Amount of Degrees(数位DP，4级)

1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyK differentintegerdegreesof B.Example. Let X=15, Y=20, K=2, B=2.

nealgavin·2013-08-18 20:00

POJ3252:Round Numbers(数位DP+记忆化DFS)

DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Scissors','Ro,Sham,Bo',andahostofothernames)inordertomakearbitrarydecisionssuchaswh

libin56842·2013-08-18 00:00

HDU4389:X mod f(x)(数位DP)

ProblemDescriptionHereisafunctionf(x): intf(intx){ if(x==0)return0; returnf(x/10)+x%10; } Now,youwanttoknow,inagiveninterval[A,B](1 #include #include usingnamespacestd; intbit[10]; intdp[1

libin56842·2013-08-17 17:00

HDU3652：B-number(数位DP)

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto

libin56842·2013-08-17 15:00

[HDU 3652]B-number[数位DP]

题意:求1到N之间含有13且能被13整除的数的个数.思路:数位DP.注意求"整除"条件需要记录余数,即模.

zhangliang011258·2013-08-16 20:00

(数位DP)

DescriptionABenedictmonkNo.16writesdownthedecimalrepresentationsofallnaturalnumbersbetweenandincludingmandn,m≤n.Howmany0'swillhewritedown?InputInputconsistsofasequenceoflines.Eachlinecontainstwounsign

libin56842·2013-08-16 18:00

POJ2282：The Counting Problem(数位DP)

DescriptionGiventwointegersaandb,wewritethenumbersbetweenaandb,inclusive,inalist.Yourtaskistocalculatethenumberofoccurrencesofeachdigit.Forexample,ifa=1024andb=1032,thelistwillbe1024102510261027102810

libin56842·2013-08-16 15:00

HDU3555：Bomb(数位DP)

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen

libin56842·2013-08-15 17:00

HDU2089:不要62(数位DP)

ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不

libin56842·2013-08-15 16:00

hdu 4352 XHXJ's LIS

解法：很显然要数位DP，先考虑LIS的nlogn解法，我们用dp[len]记录LIS长度为len时的最后一个数的大小，然后不断更新这些值，让每一个值都尽可能小，比如我现在的LIS是1246，这时候下一个数是

silver__bullet·2013-08-15 11:00

数位DP问题整理（一）

第一题：Amountofdegrees(ural1057)题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057题意：[x,y]范围内的数，可以拆分成k个b进制的不同幂的和的数字有多少。我们可以将x转换成二进制来讨论。二进制转化时，找到第一个非0非1的数，将其及其后面的数都变为1.那么问题就变成了求[0,x]范围内，二进制表示中含有k个1的数字

niuox·2013-08-13 23:00

数位dp hdu3555

数位dp可以理解为按位判断吧这题好经典呐就包含49和以9开头以及不包含49的情况（因为从位数为0开始递推所以要有以9开头这一项）dp[i][0]=dp[i-1][0]*10-dp[i-1][1]; dp

pucca6·2013-08-08 09:00

推荐频道

**数位DP