DP---数位DP

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

hdu 2089 不要62 数位dp

#include #include #include #include usingnamespacestd; constintN=1e6; intdp[10][2],digit[10]; /*state标记前缀是否为6*/ intdfs(intlen,boolstate,boolfp) { if(!len) return1; if(!fp&&dp[len][state]!=-1) returnd
xiaozhuaixifu·2013-08-01 18:00

hdoj 3555 Bomb/ hdoj 3652 B-number 数位DP 初解禁！！

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555学习下如此高端的DP；//dp[i][j]表示计算到第i位时，状态为j的数的个数 //j=0表示之前不含49且前一位不是4，j=1表示之前不含49但前一位是4，j=2表示之前已经包含49//dfs函数：pos为当前所处的位，have记录状态（即dp数组的第二维），doing表示前一位是否达到了其最大值
xiaozhuaixifu·2013-07-31 19:00

hdu3555数位dp

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):4063    AcceptedSubmission(s):1403ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butt
qq415200973·2013-07-30 10:00

SPOJ - PARTPALI(数位dp)

题意：输入两个数n,k，要求出存在的所有的“长度为k的回文数并且该数能整除n”的个数，思路，k到了20位，暴力果断的超时了，，，不管我如何优化，当n=2的时候程序要都跑好久的然后看人家代码用的数位dp，
shankeliupo·2013-07-29 21:00

SOJ 3194: K-th

算法：很明显能看出来这是个数位DP。但这题有点儿绕。我的做法是，先写一个函数用记忆化搜索求[0,x]区间内各数字之和小于等于lim的数的个数。那么显然要求数
frog1902·2013-07-29 14:00

HDOJ 3709: Balanced Number

算法：数位DP的模板大同小异，比如这个模板和那个模板。我是从高位向低位处理的，这道题需要
frog1902·2013-07-20 14:00

HDU4389(数位DP)

解析：本题一是可以通过打表来计算，二是可以通过数位DP来求解。我们先来说打表吧。。。对于打表，当然我们不能直接打，这里有技巧。
ACdreamers·2013-07-13 15:00

CF 55D - Beautiful numbers（数位DP）

题目链接：Clickhere~~题意：如果一个数能被自己各个位的数字整除，那么它就叫Beautifulnumbers。求区间[a,b]中 Beautifulnumbers的个数。解题思路：先分析出，2~9的最大的最小公倍数是2520（{5,7,8,9}）。于是让dp[len][mask][remaind] 表示长度为len，选取数字为mask，余数为remaind的beautynumber的个数。
dgq8211·2013-07-11 18:00

HDU 3709 Balanced Number（数位DP）

题目链接：Clickhere~~题意：对于某个number，你可以fixapivot在某位，然后如果分成的左右两部分的sigma（d[i]*|i-fixloc|）相等，则它是BalancedNumber。统计区间[a,b]中BalanceNumber的个数。解题思路：首先要分析出，对于某个非0的number，最多可能有一个pivot的位置。证明：如果有两个这样的位置，将左边位置移动到右边时，左边的
dgq8211·2013-07-11 16:00

HDU 3652 B-number（数位DP）

题目链接：Clickhere~~题意：统计区间[1,n]中含有'13'且模13为0的数字有多少个。解题思路：dp[len][remain][mask][state]表示长度为len，余数为remain，是否含有13为mask，前缀是否为1为state ...的方案数。Point=>当每位数字都枚举完（即len=0）的时候，只有remain等于0，mask等于1的状态才是有效的。#include #
dgq8211·2013-07-11 15:00

HDU 2089 不要62（数位DP入门）

题目链接：Clickhere~~题意：统计区间[a,b]中不含4和62的数字有多少个。解题思路：按照传统dp的话：dp[len][0/1]表示长度为len的数字不含4和62，首位是否为2的个数。状态转移方程为：dp[i][0]=8*dp[i-1][0]+dp[i-1][1],dp[i][1]=7*dp[i-1][0]+dp[i-1][1]。—————————————————————————————
nyist_xiaod·2013-07-11 09:15

HDU 2089 不要62（数位DP入门）

题目链接：Clickhere~~题意：统计区间[a,b]中不含4和62的数字有多少个。解题思路：按照传统dp的话：dp[len][0/1]表示长度为len的数字不含4和62，首位是否为2的个数。状态转移方程为：dp[i][0]=8*dp[i-1][0]+dp[i-1][1],dp[i][1]=7*dp[i-1][0]+dp[i-1][1]。—————————————————————————————
dgq8211·2013-07-11 09:00

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

BCD Code Time Limit: 5 Seconds       Memory Limit: 65536 KB Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by
·2013-06-30 22:00

hdoj 3555 BOMB(数位dp)

//hdoj3555 //2013-06-27-16.53 #include #include __int64dp[21][3],n; intlen,bit[21]; //dp[i][0]长度为i包含49的个数 //dp[i][1]长度为i没有49但以9开头的 //dp[i][2]长度为i没有49 voidinit() { dp[0][2]=1; for(inti=1;i4) ans+=dp[
xindoo·2013-06-27 17:00

hdoj 2089 不要62

不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。
xindoo·2013-06-27 15:00

数位DP 题集

数位DP题集/*-------------------------------------------------------------------------*/常用数位DP写法：intdfs(inti
liuqiyao_01·2013-06-17 09:00

UVA 11645 Bits

      这题写的真是无比蛋疼啊，刚开始看，感觉像是数位dp，想了想，应该能做，那就搞吧，费了半天劲终于写完了，数据看起来也没啥问题了，交上去发现wa了，后来发现数据非常大的话就会超出longlong
qian99·2013-06-13 20:00

数位DP题集

强烈推荐记忆化搜索写法，好写，通用。入门题：hdoj2089#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
gyarenas·2013-06-12 20:00

【奋战2013regional】 2013东北赛总结

B题感觉是数位DP。C题用SA+二分可以搞。D题离线排序然后再扫。E题没看，xy说是水题可
算法学社·2013-06-10 00:00

吉哥系列故事——恨7不成妻 hdu4507

数位DP,继续练习记忆化搜索的数位DP写法，状态转移需要推导一下，是依据这个性质(a+b1)^2+(a+b2)^2+...
gyarenas·2013-06-09 22:00

BCD Code zoj3494

 都是泪，看来以后要多做做数位DP题了，看了《浅谈数位类统计问题》感觉数位DP转化成树的思想真心不错，能简化思维的难度，可以很方便的处理一些细节问题（主要就是对于前导0的处理），用记忆化搜索实现起来比较方便
gyarenas·2013-06-07 10:00

poj 3252 Round Numbers 数位DP or 组合数学

POJ3252题意：给你两个数 a  #include #definemax(a,b)(a>b?a:b) #defineLL__int64 LLc[88][88]; inta[66]; LLsolve(LLx) { if(x==0) return0; intcnt[2],i,j,num=0; LLans=0; while(x) { a[++num]=x%2; x/=2; } cnt[0]=cnt[
u010710717·2013-06-05 13:00

hdu 4317 Unfair Nim(数位DP，4级)

UnfairNimTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):662    AcceptedSubmission(s):271ProblemDescriptionAliceandBobaretiredofplayingtheNimgame,becaus
fp_hzq·2013-06-05 13:00

13南京邀请赛c题之数位DP

//http://icpc.njust.edu.cn/Local/1739 #include #include #include #include #include #include #include #include #include #defineINF1000000 usingnamespacestd; constintMAX=70; longlongsum[MAX],num[MAX];/
xingyeyongheng·2013-05-13 21:00

数位dp + dfs + 逆元求余 CF 258 B. Little Elephant and Elections

题目链接：http://codeforces.com/problemset/problem/258/B题目意思：给你一个m（m #include #include #include #include #include #include #include #include #include #include #include #defineeps1e-6 #defineINF(1sum) retur
cc_again·2013-05-02 21:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他