DP---数位DP

Beautiful numbers （数位dp）

http://codeforces.com/problemset/problem/55/DBeautifulNumbers:这个数能整除它的所有位上非零整数。问[l,r]之间的BeautifulNumbers的个数。若一个数能整除它的所有的非零数位，那么相当于它能整除个位数的最小公倍数。因此记忆化搜索中的参数除了len(当前位)和up（是否达到上界），有一个prelcm表示前面的数的最小公倍数，判
u013081425·2014-08-29 00:00

LightOJ 1032 - Fast Bit Calculations (数位dp)

http://www.lightoj.com/volume_showproblem.php?problem=1032问0~N内所有数的二进制形式中出现的连续的'11'的个数的和。与LightOJ1140类似，都是对一个数内一些特征的数目计数，像一个数中'11'或'0'的个数和。设dp[i][j]表示处理到第i位时'11'出现的次数。NC的错误，数组开小了，还一直觉得是十进制。。。#include
u013081425·2014-08-28 19:00

【搜索】 HDOJ 4474 Yet Another Multiple Problem

不用什么数位DP，BFS搜就行了。。。
blankcqk·2014-08-28 12:00

(数位dp)

http://www.lightoj.com/volume_showproblem.php?problem=1140给出区间[m,n]，求区间内的所有数共有多少个0。设dp[i][j]表示处理到第i位时，它前面共有j个0（除了前导零）。调试了半天，少些了一句！=-1。。#include #include #include #include #include #include #include #i
u013081425·2014-08-28 10:00

LightOJ 1068 Investigation (数位dp)

http://www.lightoj.com/volume_showproblem.php?problem=1068求出区间[A,B]内能被K整除且各位数字之和也能被K整除的数的个数。（1≤A≤B=90时，就不用dp，因为个位数字之和对k取余不会等于0。所以数组只需开到dp[12][90][90]。#include #include #include #include #include #incl
u013081425·2014-08-27 21:00

poj 3252 Round Numbers（数位dp）

http://poj.org/problem?id=3252"RoundNumber"被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“RoundNumber”的个数。计数的时候最重要的是处理前导零，前导零不算数，因此与SCOI2009一样，增加一个标记变量first，标志着当前这意味是不是首位，不是首位的话1和0的个数都为0，否则根据枚举的1或0进行记忆化搜索。起初设的dp[i][j
u013081425·2014-08-27 19:00

hdu 3709 Balanced Number（数位dp）

http://acm.hdu.edu.cn/showproblem.php?pid=3709平衡数。枚举支点的位置，同时记录力臂。dp[i][j][k]表示当前处理到第i个数，支点的位置是j，当前的力臂是k。因此判断某个数是否是平衡数，只需判断递归终点时力臂是否为0。#include #include #include #include #include #include #include #in
u013081425·2014-08-27 13:00

简单的数位dp

数位dp的模板hdu2089设dp[len][flag]，flag=1表示前一位是6,否则前一位不是6.
u013081425·2014-08-27 10:00

poj 3208 Apocalypse Someday （数位dp）

ApocalypseSomedayTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 1490 Accepted: 686DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethe
u010228612·2014-08-25 15:00

Little Elephant and Elections【数位DP，DFS】

B.LittleElephantandElectionstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherehaverecentlybeenelectionsinthezoo.Overalltherewere 7 mainpoliticalparties:o
u013912596·2014-08-23 16:00

hdu3555 Bomb

思路：数位dp，dp(i,j)表示i位j开头的数中有多少个含“49”。统计的时候对每一位统计0~该位-1的结果，如果数本身出现49，则把49之后的数通通算上。
squee_spoon·2014-08-22 16:00

hdu2089 不要62

思路：传说中的数位dp，dp数组打好了，统计那一部分调了好久才弄对，思路不清晰啊。。dp(i,j)表示i位的数，最大位为j，符合这种情况的数中有多少个符合条件。
squee_spoon·2014-08-22 13:00

hdu 3652(数位dp)

题目链接：B-number题意：题解；代码：#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineFor(i,a)for(i=0;i=b;i--) #defineclr
aszmq·2014-08-19 10:00

Beautiful numbers （数位dp）

D.Beautifulnumberstimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVolodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberis beaut
u010228612·2014-08-18 12:00

hdu 3555(数位dp)

题解：dp[i][0]表示以49开头的个数 dp[i][1]表示不含49的个数（包含9开头） dp[i][2]表示不含49，以9开头 第一个数位dp，开始看了网上的思路，感觉理解了敲的时候有些小细节没有注意
aszmq·2014-08-17 15:00

[hdu 4933]Miaomiao's Function 数位DP+大数

Miaomiao'sFunctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):79    AcceptedSubmission(s):18ProblemDescriptionFirstly,Miaomiaodefinetwofunctionsf(x),g
ahm001·2014-08-11 14:00

ZOJ2599：Graduated Lexicographical Ordering(非常经典的数位DP)

Considerintegernumbersfrom1ton.Letuscallthesumofdigitsofanintegernumberitsweight.Denotetheweightofthenumberxasw(x).Nowletusorderthenumbersusingsocalled graduatedlexicographicalordering,orshortergrlexo
libin56842·2014-08-10 16:00

LightOJ 1205 - Palindromic Numbers （数位dp）

LightOJ1205-PalindromicNumbers（数位dp）ACM题目地址：SPOJMYQ10MirrorNumber题意： 求[a,b]中回文的个数。
hcbbt·2014-08-02 20:00

Mirror Number （数位dp）

SPOJMYQ1010649.MirrorNumber（数位dp）ACM题目地址：SPOJMYQ10MirrorNumber题意： 求[a,b]中镜像回文的个数。 
hcbbt·2014-08-02 16:00

POJ 3252 Round Numbers (数位DP)

题目类型 DP题目意思给出一个数字区间 问这个区间内有多少个数满足以下条件二进制表示下0的个数大于或等于1的个数解题方法数位DP用dp[pos][n0][n1]表示当前处在第pos位(从高位到低位)0的个数为
Yunyouxi·2014-08-01 16:00

LOJ 1205 - Palindromic Numbers

又用数位DP写了一遍。。。
u011788531·2014-08-01 10:00

暑假训练2-DP专题

动态规划基本概念-> 动态规划  总结-> 动态规划总结byAmberACM中常见DP分类1.背包 -> 背包九讲2.数位DP-> 数位DP2.线型DP-> 线​型​动​态​规​划3.区间DP-> 区间型动态规划
Yunyouxi·2014-07-31 16:00

ACdreamOJ 1154 Lowbit Sum （数位dp）

ACdreamOJ1154LowbitSum（数位dp）ACM题目地址：ACdreamOJ1154题意： longlongans=0; for(inti=1;i1010， 第一位是1，所以它肯定包含
hcbbt·2014-07-31 09:00

LightOJ 1205 Palindromic Numbers

数位DP。。。。
u012797220·2014-07-31 00:00

POJ 3252 Round Numbers

数位DP，需要处理前导0.。。。。
u011788531·2014-07-30 20:00

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
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他