数位ｄｐ

SPOJ - MYQ10 Mirror Number (数位DP)

DescriptionAnumberiscalledaMirrornumberifonlateralinversion,itgivesthesamenumberi.eitlooksthesameinamirror.Forexample101isamirrornumberwhile100isnot. Giventwonumbersaandb,findthenumberofmirrornumbersi
u011345136·2014-07-27 10:00

HDU 3555 Bomb(数位DP)

HDU3555Bomb(数位DP)ACM题目地址：HDU3555题意： 问(0,n]里面有几个数有'49'这个子串。分析： 裸数位DP。 直接用DFS做。 
hcbbt·2014-07-26 19:00

HDU 2089 不要62(数位DP，三种姿势)

HDU2089不要62(数位DP，三种姿势)ACM题目地址：HDU2089题意： 中文题意，不解释。
hcbbt·2014-07-26 16:00

HDU - 2089 不要62 (暴力或数位DP)

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

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

Description单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关――1、整数中某一
u011345136·2014-07-25 16:00

数位dp 学习指南

什么是数位DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主 要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。
cyendra·2014-07-24 16:00

HDU 4389——X mod f(x)（数位DP）

X mod f(x)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionHere is a function f(x):int f ( int x ) {    if ( x == 0 ) return 0;    return f ( x / 1
u014141559·2014-07-24 10:00

HDU4734——F(x)（数位DP）

dp[i][j]表示i位数权值不超过j的数的个数注意点：dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来#include #include #include #include #include #include #include #include #include #include #include #include #inclu
u014141559·2014-07-23 21:00

HDU——B-number（数位DP）

题目大意：要找出1到n之间有多少个数含13，并且能被13整除记忆化搜索：dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态有2个状态：含13，不含13#include #include #include #include #include #include #include #include #include #include #include
u014141559·2014-07-23 17:00

ACDream 1064——完美数（数位DP）

完美数Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。你能告诉我，在[L, R] 的正整数区间内，要么包含3 要么包含 8
u014141559·2014-07-23 11:00

数位DP入门篇之HDU2089——不要62

记忆化搜索#include #include #include usingnamespacestd; intn,m; intdp[20][3]; intnum[20],pos; intdfs(intpos,ints,intinf) { if(s==2)return0; if(pos==-1)returns==0||s==1; if(!inf&&dp[pos][s]!=-1)returndp[pos
u014141559·2014-07-23 11:00

数位DP模板

intdfs(intpos,intpre,intflag,boollimit){ if(pos==-1)returnflag==target_flag; if(!limit&&~dp[pos][pre][flag])returndp[pos][pre][flag]; intres=0; intend=limit?num[i]:9; for(intd=0;d<=end;++d) res+=dfs(p
u014141559·2014-07-23 10:00

HDU3555——Bomb（数位DP）

递推式：#include #include #include #include typedef__int64LL; usingnamespacestd; LLdp[25][3]; voidInit() { memset(dp,0,sizeofdp); dp[0][0]=1; for(inti=1;i>t; while(t--){ LLn; scanf("%I64d",&n); n++; intnu
u014141559·2014-07-23 10:00

hdu 4352 XHXJ's LIS （数位dp）

XHXJ'sLISTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):755    AcceptedSubmission(s):289ProblemDescription#definexhxj(XinHangseniorsister(学姐))Ifyoudonotk
u010228612·2014-07-21 08:00

Roman and Numbers （数位dp、状态压缩）

D.RomanandNumberstimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRomanisayoungmathematician,veryfamousinUzhland.Unfortunately,Serejadoesn'tthinkso.TomakeSer
u010228612·2014-07-20 12:00

【数位dp】hdu4352

XHXJ'sLISProblemDescription#definexhxj(XinHangseniorsister(学姐))Ifyoudonotknowxhxj,thencarefullyreadingtheentiredescriptionisveryimportant.AsthestrongestfightingforceinUESTC,xhxjgrewupinJintang,aborder
hetangl2·2014-07-20 12:00

【数位dp】hdu3709

BalancedNumberProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplace
hetangl2·2014-07-20 12:00

[hihocoder 1033]交错和 数位dp/记忆化搜索

#1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定 输入输入数据仅
ahm001·2014-07-16 21:00

【数位dp】hdu4389

Xmodf(x)ProblemDescriptionHereisafunctionf(x): intf(intx){ if(x==0)return0; returnf(x/10)+x%10; } Now,youwanttoknow,inagiveninterval[A,B](1 #include #include #include usingnamespacestd; intf[11][82][8
hetangl2·2014-07-14 21:00

【数位dp】cf55D

 BeautifulnumbersVolodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.Wewillnotarguewiththisandjustcountthequan
hetangl2·2014-07-12 22:00

【数位dp】HDU 3652

B-numberProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Your
hetangl2·2014-07-12 21:00

【数位dp】HDU 2089

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

【数位dp】hdu3555

hdu3555：BombProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludest
hetangl2·2014-07-12 21:00

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

题意：求0-B的满足 #include #include #include usingnamespacestd; intA,B; intdp[20][200000]; intbit[20]; intdfs(intcur,intnum,intflag){ if(cur==-1) returnnum>=0; if(num<0) return0; if(!flag&&dp[cur][num]!=-1
u011345136·2014-07-10 15:00

[Codefoces 401D]Roman and Numbers 数位dp

http://codeforces.com/problemset/problem/401/D题目大意：给定一个数字n，将n的每一位数字重新排列，求在这些排列数之中可以被n整除的方法数。解题思路：暴力超时……大多数人的写法是进行位压缩，不过那样的话需要2^18*100的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。发现
ahm001·2014-07-09 10:00

[Codeforces 258B & 259 D]Little Elephant and Elections 数位dp+dfs

http://codeforces.com/problemset/problem/258/B题目大意：说七个party选择数字（各不相同）而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0m=8时，7 123568是一种合法方案思路：由于小象的party选到
ahm001·2014-07-09 08:00

hdu 3709 Balanced Number （数位dp）

BalancedNumberTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1871    AcceptedSubmission(s):836ProblemDescriptionAbalancednumberisanon-negativeintegertha
u010228612·2014-07-08 15:00

hdu 3652 B-number（数位dp）

http://acm.hdu.edu.cn/showproblem.php?pid=3652大致题意："B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。思路：有两个限制条件：含有子串“13”和能被13整除。那么设dp[site][mod][flag]，表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子串"13"。然后进行记忆
u013081425·2014-07-07 00:00

hdu 4722 Good Numbers（初涉数位dp）

第一道数位dp,折腾了半天才明白怎么回事。设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对10取余为mod的数的个数，进行记
u013081425·2014-07-06 20:00

HDU - 3555 Bomb （数位DP）

题意：求1-n里有多少人包含”49“的数字思路：数位DP，分三种情况：到第i位没有49的情况，到第i位没有49且最高位是9的情况，到第i位有49的情况，将三种情况都考虑进去就是了#include #include
u011345136·2014-07-03 21:00

uva 10712 - Count the Numbers(数位dp)

解题思路：数位dp，dp[i][j][x][y]表示第i位为j的时候，x是否前面是相等的，y是否已经出现过n。对于n=0的情况要特殊处理前导0，写的非常乱，搓死。
u011328934·2014-06-22 21:00

HDU3555Bomb数位DP入门题目

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):6448    AcceptedSubmission(s):2242ProblemDescripti
u013790563·2014-06-01 11:00

HDU2089 数位DP入门题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18048    AcceptedSubmission(s):5992ProblemDescripti
u013790563·2014-06-01 10:00

Codeforces 431 D. Random Task

....2*n-2  n+1,n+2,.....2*n-2,2*n-1,2*n中间一段是相同的,n和2*n里的1是一样多的所以只有2*n-1不一样.....这是满足单调性的(monotone)然后就是数位
u012797220·2014-05-26 21:00

【数位dp】bzoj1026

1026:[SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput【输入样例一】110【输入样例二】2550SampleOutput【输出样例一】9【输出样例二
hetangl2·2014-05-23 22:00

【数位dp】hdu3555

BombProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-se
hetangl2·2014-05-23 22:00

【数位dp】hdu2089

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

uva 417 - Word Index(数位dp)

题目连接：uva417-WordIndex题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。dp[i][j]=∑k=0j−1dp[i−1][k].注意每次要处理边界的情况，并且最后要加上自身串。并且在处理边界
u011328934·2014-05-22 21:00

uva 11361 - Investigating Div-Sum Property(数位dp)

解题思路：数位dp，dp[i][j][x]表示第i为的时候，n整除k余j，n（以及考虑到的位数）的各个位置上的数字之和整除k余x的情况总数，并且每次要计算上限的临界值。
u011328934·2014-05-18 20:00

HDOJ 2089 不要62

超级简单的数位DP....不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u012797220·2014-05-05 20:00

[数位dp] Codeforces 401D Roman and Numbers

题目链接：http://codeforces.com/problemset/problem/401/DD.RomanandNumberstimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRomanisayoungmathematician,veryfamousinU
cc_again·2014-05-05 15:00

Google Code Jam Round1B B题

水完小数据后，仔细想了想，绝对的数位DP啊，我去。推式子，写代码，一气呵成啊我去，结果坑在memset上了我去，还不如让我没有思路。上图。。
u012161037·2014-05-04 03:00

HDU Word Index （数位DP）

题意：给你字符串，算出它的数值；a->1b->2..z->26ab->27ac->28..az->51bc->52..vwxyz->83681字母要求递增。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #def
u012861385·2014-05-02 10:00

ACdream群OJ-完美数-简单数位dp

完美数TimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatistic NextProblemProblemDescription8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38。。。就不是很好了。。你能告诉我，在[L,R]的正整数区间内，要么包含3要么包含8的不同的整数
u012350533·2014-04-28 17:00

XMOJ 1519-二分+数位dp

这题二分不好想，但是前面数位dp统计个数其实是蛮经典的吧。。
u012350533·2014-04-27 10:00

基础数位DP小结

HDU3555Bombdp[i][0]表示含i位数的方案总和。sp[i][0]表示对于位数为len的num在区间[10^(i-1)，num/(10^(len-i))]内的方案数。对于dp[i][3]，dp[i][0]表示位数为i且含49的方案数，dp[i][1]表示位数为i且不含49且末尾不为4的方案数，dp[i][2]表示位数为i且不含49且末尾为4的方案数。对于sp[i][3]，意义相同，只不
u012161037·2014-04-22 19:00

数位dp总结

HDU2089求x在【L，R】满足，x中不含数字4，且不含62。的个数typedeflonglongLL; constintMax_N=20; LLdp[Max_N][Max_N]; intbit[Max_N]; LLDP(intpos,intpre,intisend){ if(pos==-1)return1; if(!isend&&dp[pos][pre]!=-1)returndp[pos]
u013491262·2014-04-14 16:00

HDU 3652 数位DP

题意：找出 #include #include usingnamespacestd; #definell__int64 inta[100]; intdp[100][15][3]; intdfs(intpos,intst,intmod,boolflag) { if(pos==0) return(st==2&&mod==0); if(flag&&dp[pos][mod][st]!=-1) return
u012861385·2014-04-08 20:00

HDU 3555 数位DP

题意：给你个n，求0~n之间有多少个含有“49”的个数；与hdu2089相似直接套模板，注意用__int64#include #include #include usingnamespacestd; #definell__int64 inta[100]; lldp[100][3]; lldfs(intpos,intst,boolflag) { if(pos==0) returnst==2; if(
u012861385·2014-04-08 19:00

HDU 2089 数位DP

题意：不要62和4；思路：dp[i][0]:表示前i位首位是4的不吉利数个数dp[i][1]:表示前i位第i+1位是6的不吉利数个数；dp[i][2]:表示前i位含不吉利数个数eg：n=100，a[1]=0,a[2]=0,a[3]=1;dp[1][0]=1即为4；dp[1][1]=2 62,64;dp[1][2]=10  40,41,42,43,44,45,46,47,48,49;dp[2][0]
u012861385·2014-04-07 22:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他