**数位DP

【HDU】3555 Bomb 数位DP

传送门：【HDU】3555Bomb题目分析：数位DP水题。
u013368721·2014-10-31 10:00

【HDU】2089 不要62 数位DP

传送门：【HDU】2089不要62题目分析：数位DP水题，YY就行了。
u013368721·2014-10-31 10:00

【ZOJ】3494 BCD Code AC自动机+数位DP

传送门：【ZOJ】3494BCDCode题目分析：用AC自动机预处理出从一个状态的一个数转移到下一个数时的状态，然后就可以用数位DP解决了。现在看来这题也水水的。。
u013368721·2014-10-31 09:00

【NOI2014】起床困难综合症 数位DP

预处理+数位DP#2.【NOI2014】起床困难综合症统计提交情况描述提交21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
u012797220·2014-10-29 14:00

uestc 250 windy数 【数位dp】

题目：uestc250windy数题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。分析：首先定义dp【i】【j】：有i位最高位为j的出现次数。首先通过暴力预处理出dp值来。很明显其满足区间减法，通过求0---x的值通过区间减法求x---y的。那么假如我们要求0---257的，首先求0---99，直接遍历0---9的然后10--90的依次求出。
y990041769·2014-10-28 19:00

ural 1057 Amount of degrees 【数位dp】

题意：求（x--y）区间转化为c进制1的个数为k的数的出现次数。分析：发现其满足区间减法，所以可以求直接求0---x的转化为c进制中1的个数为k的数的出现次数。首先用一个数组f【i】【j】：表示前i位中有j位为1的个数。可以通过方程f【i】【j】=f【i-1】【j】+f【i-1】【j-1】来预处理出来。对于要求的答案，我们可以借助树来求。假如13，2进制，有3个1，转化为2进制1101可以借助于一
y990041769·2014-10-27 21:00

CF 478E - Wavy numbers（TODO）

数位DP？没错，跟着感觉走~~~【子结构】首先对于一个合法解，从两边去掉这个数字的若干位会发现它依然是
nyist_xiaod·2014-10-20 20:38

CF 478E - Wavy numbers（TODO）

数位DP？没错，跟着感觉走~~~【子结构】首先对于一个合法解，从两边去掉这个数字的若干位会发现它依然是
dgq8211·2014-10-20 20:00

hdu 2089 不要62（数位DP）

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20166    AcceptedSubmission(s):6911ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
y5885922·2014-10-20 17:00

bzoj 1026 windy数(数位DP)

1026:[SCOI2009]windy数TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2615  Solved: 1155[Submit][Status]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含
y5885922·2014-10-20 15:00

ural 1057 Amount of Degrees(数位DP)

1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyK differentintegerdegreesof B.Example. Let X=15, Y=20, K=2, B=2.
y5885922·2014-10-20 13:00

{数位DP+longlong边界溢出} 交错和问题

妈蛋真是脑洞大开！看看这个交错和问题：各种溢出和逻辑上错误导致的越界、对象错误防不胜防。描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定 输入输入数
brandohero·2014-10-10 14:00

BZOJ 3209 花神的数论题 数位DP+数论

题目大意：令Sum(i)为i在二进制下1的个数求∏(1 #include #include #include #defineM10000007 #definePhi_M9988440 usingnamespacestd; typedeflonglongll; lln,f[60][60],ans[60],output=1; voidDigital_DP(llx) { inti,j,cnt=0; ll
PoPoQQQ·2014-10-09 19:00

【DP】 HDOJ 3555 Bomb

一道不错的数位DP。。。
blankcqk·2014-10-05 09:00

【To Do List】

 四边形不等式 重量平衡树卡特兰数伯努利数带花树二项式反演插头dp博弈sbtLCT链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法 toptree上下界网络流zkw费用流+线段树数位
u012732945·2014-09-30 21:00

【POJ3208】传说中POJ最难的数位DP？（正解AC自动机，二解数位DP，吾异与之）

题解：AC自动机解法没去想，数位DP没学，这里有一种类似于数位DP，却又与数位DP不同，我称为数位树。数位树：将数n如线段树一样地拆分成多个小段，进行递归处理得出答案。
空灰冰魂·2014-09-16 22:01

【POJ3208】传说中POJ最难的数位DP？（正解AC自动机，二解数位DP，吾异与之）

题解：AC自动机解法没去想，数位DP没学，这里有一种类似于数位DP，却又与数位DP不同，我称为数位树。数位树：将数n如线段树一样地拆分成多个小段，进行递归处理得出答案。
Vmurder·2014-09-16 22:00

POJ 3208 Apocalypse Someday 二分答案+数位DP

这题应该是POJ最强大的一道数位DP了吧正解是AC自动机不会还是写数位DP吧题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：{an}=666,1666,2666,3666,4666,5666,6660,6661
PoPoQQQ·2014-09-16 16:00

Codeforces Round #265 (Div. 2)E（数位dp）

C.SubstitutesinNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewandEugeneareplayingagame.Initially,Andrewhasstring s,consistingofdigits.Eugenesend
cq_phqg·2014-09-08 13:00

数位DP合集

数位DP一般有两种思路正向：利用公式化的DP关系从低位往高位递推逆向：记忆化搜索其中需要注意的是：记忆化搜索时的dp更新，往往会一不小心犯错，例如for(top=1;top #include #include
solotzg·2014-09-08 12:00

2013 ACM/ICPC Asia Regional Chengdu Online

2013ACM/ICPCAsiaRegionalChengduOnline题目链接4730：签到题，直接判断结尾即可4731：找规律，关键是字母数为2的时候4734：数位dp，这题把小于和等于的情况分开考虑了
u011217342·2014-09-06 19:00

hdu 3886 Final Kichiku “Lanlanshu” (数位dp)

http://acm.hdu.edu.cn/showproblem.php?pid=3886给出一个字符，只含'/'，'-'，'\'，表示着一个数上的各位数字按相应字符上升，不变或下降，问【a,b】区间内这样的数有多少个？数组很好设，dp[i][j][k]表示处理到第i位，它对应的字符是第j位，它前面的数字是k的种类数。令我纠结好久的是，我起初设的dp[i][j][k]表示处理到第i位时，它的上一
u013081425·2014-08-29 21:00

hdu4734（数位DP）

F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1684    AcceptedSubmission(s):650ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),we
cq_phqg·2014-08-29 14:00

LightOJ 1205 - Palindromic Numbers （数位dp）

http://www.lightoj.com/volume_showproblem.php?problem=1205求[i,j]区间内回文数的个数。为了使得处理到第pos位时，前面的状态是确定的，设置一个辅助数组num[]表示该回文数前mid位的数，根据前mid位数去确定后面的数。这样题目就变得简单了，只需再确定了回文数的长度，然后进行记忆化。dp[i][j]表示处理到第i位回文数的长度为j的个数
u013081425·2014-08-29 10:00

HDU-2089 不要62

数位dp模板。          http://acm.hdu.edu.cn/showproblem.php?
·2014-08-29 10:00

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