数位ｄｐ

[BZOJ1799]-数位DP（奇怪的DP方式）

说在前面谜一般的数位DP…题目BZOJ1799传送门题面给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。
泉華子·2017-10-31 20:08

2017年10月29日训练总结

总体来说，看了三个人的博客，两个没看懂，看到第三个时恍然大悟，瞬间理解了数位DP的递归写法，细细想想觉得很简单。。。
LSD20164388·2017-10-29 21:59

2017年10月26日训练总结

这三天的主要任务是看数位DP的资料。刚开始去看前两个入门题，虽然看了好久也能明白一点，但是还是不知道它是啥，用来干什么的。
LSD20164388·2017-10-26 19:26

poj 3252（数位dp）

传送门题解：数位dp基础题。注意前导0的特殊处理。
KGV093·2017-10-17 17:08

[BZOJ 1833] count 数字计数 数位DP（附数位DP总结）

又因为这道题满足“前缀和相减”的性质，所以我们考虑使用数位DP。那么确定了方法之
江澤妮可·2017-10-11 12:47

HDU 3943 二分+数位dp

思路：二分+数位dp。
Bahuia·2017-09-30 08:12

1042 数字0-9的数量（数位DP）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042题目：给出一段区间a-b，统计这个区间内0-9出现的次数。比如10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 #include#include#in
Tezuka1001·2017-09-08 09:22

9.5联合作战战果

1.处理内容字符串部kmp1题trie1题AC自动机1题数学几何部zz平面几何暴力1题快速幂裸版1题高斯消元1题动态规划部裸01背包1题裸数位DP1题裸斜率优化DP2题2.字符串部（1）kmp照例甩题面
Friedrich_Taylor·2017-09-05 20:00

51nod 1043 幸运号码 （数位dp）

dp[i][j]表示i个数和为j的总数（包含0开头情况）dp[i][j]=dp[i-1][j-k]i&1：这里用滚动数组节省内存非0开头的情况*0开头的情况：(dp[n&1][i]-dp[(n-1)&1][i])*dp[n&1][i]，最后将其累加即为结果。开始没有想到这么做，还傻傻的dfs,用dp[1000][10]记录，今天心情不好，超级不好，做着做着放弃了。#includeusingname
但求-_-心安·2017-09-02 20:43

【NOIP2017提高A组模拟8.23】密码

Description:题解：这肯定是数位dp，十分显然。首先对n个串建一个AC自动机，这样我们就可以表示出当前dp的状态了。
Cold_Chair·2017-08-23 18:21

【NOIP2017提高A组模拟8.23】密码

Description:题解：这肯定是数位dp，十分显然。首先对n个串建一个AC自动机，这样我们就可以表示出当前dp的状态了。
Cold_Chair·2017-08-23 18:21

hdu 6156（数位dp）

思路:因为进制比较小所以可以直接枚举进制然后再进行数位dp计算结果。
acmer_zp·2017-08-23 15:39

2017CCPC网络选拔赛

1007：第一个过的题，数位DP#includeusingnamespacestd;typedeflonglongll;typedefpairP;#definefifirst#definesesecond
constbh·2017-08-19 19:02

等凹数字（数位DP）

ProblemG:等凹数字Description定义一种数字称为等凹数字，即从高位到地位，每一位的数字先非递增再非递减，不能全部数字一样，且该数是一个回文数，即从左读到右与从右读到左是一样的，仅形成一个等凹峰，如543212345，5544334455是合法的等凹数字，543212346，123321，111111不是等凹数字。现在问你[L,R]中有多少等凹数字呢？Input第一行一个整数T，表示
Jaihk662·2017-08-18 20:12

Horse Races - 数位dp+大数运算

2.解题思路很显然，这是一道数位dp的题目，两个难点，一个在于大数如何转化，第二个在于如何统计不超过k的距离，第一个我
寒江雪里独钓着的蓑笠翁·2017-08-13 11:14

POJ 3252（数位DP || 组合数）

DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Scissors','Ro,Sham,Bo',andahostofothernames)inordertomakearbitrarydecisionssuchaswh
Feynman1999·2017-08-04 11:00

noip水题经验总结

Ps：都是一些水题，总结一波经验而已，难题另单独开题解T1：noip2010普及组数字统计第一眼一看以为数位dp正准备码一波时结果瞄了一眼提示说介4一道水题然后我就又瞄了一眼数据范围n=4注意了。。。。
Brian551·2017-07-14 22:56

自我反思

/*-今天我向一个蛮厉害的cf网友请教关于数位dp怎么-学的问题，他很不嫌烦的对我回答了许多。告诉-我数位dp蛮难的，用到的地方不是太多，让我先-刷一些基础题。
Dragonlogin·2017-07-13 23:15

数位dp

bzoj1833bzoj3780bzoj3652bzoj3598bzoj1026bzoj2757bzoj3131bzoj1902bzoj3209bzoj4513bzoj3679bzoj4521bzoj3329bzoj3530bzoj1183
priority_ez·2017-07-06 16:52

HDU 3555 Bomb 数位dp

类似这道题目：HDU2089不要62讲解就略过了，和上面那题完全一样。#include#include#include#include#includeusingnamespacestd;typedeflonglongintLL;LLdp[65][10];voidinit(){for(inti=0;i=1;i--){for(intj=0;j
Nicetomeetu-·2017-06-30 18:41

bzoj 1799: [Ahoi2009]self 同类分布 （数位DP）

题解枚举数位和sum,然后用数位DP计算。f[i][j][k][0/1]表示到第i位数位和为j，在模sum意义下的余数为k，是否卡上界的数的个数。
clover_hxy·2017-06-29 21:21

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

题目链接：吉哥系列故事——恨7不成妻。此题和HDU3652B-number这道题很相似，如果题解看不懂，可以先看3652这道题。代码如下：#include#include#include#include#include#definemod1(m+7-(j*(bit[i]%7))%7)%7#definemod2(n+7-j%7)%7usingnamespacestd;typedeflonglongl
Nicetomeetu-·2017-06-04 18:05

异或求和式 数位dp

异或求和式给定长度为n的序列A[i]，求所有A[i]xorA[j](i#include#include#include#includeusingnamespacestd;typedeflonglongintll;constintMAX_SIZE=100;intdp[MAX_SIZE],n;intmain(){//freopen("test.txt","r",stdin);scanf("%d",&n
Nicetomeetu-·2017-06-03 18:45

URAL 1057 Amount of Degrees 数位dp

原题链接：URAL1057AmountofDegrees做了前两道数位dp，作者就在想：“数位dp原来这么简单啊，连状态都是一个模式，都是dp[i][j]表示以j开头的i位数字，看来再刷一道题就可以完全学会数位
Nicetomeetu-·2017-06-03 17:31

HDU 2089不要62（数位DP）

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

数位DP（模板）

推荐博客：http://zyk1997.github.io/2015/03/20/ShuWeiDP/模板题：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009http://acm.hdu.edu.cn/showproblem.php?pid=3555http://acm.hdu.edu.cn/showproblem.
ACM_Fish·2017-04-24 16:45

第十四届浙江省赛 ZOJ 3962 Seven Segment Display（数位DP）

SevenSegmentDisplayTimeLimit:1SecondMemoryLimit:65536KBAsevensegmentdisplay,orsevensegmentindicator,isaformofelectronicdisplaydevicefordisplayingdecimalnumeralsthatisanalternativetothemorecomplexdotma
cillyb·2017-04-22 19:18

[BZOJ3679][数位DP]数字之积

学一发数位DP如果直接记录乘积的话有109的情况，但是因为每一位只有1~9，所以最后乘积只有2357的质因数，那么把在第i为放0~9转化成放入多少个2357f(i,c2,c3,c5,c7,j)表示转移到从高到低的第
LowestJN·2017-04-12 08:04

CF 55D Beautiful numbers（数位DP）

BeautifulnumbersVolodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.Wewillnotarguewiththisandjustcountthequant
elbadaernu·2017-04-04 12:09

数位DP总结

数位DP基于动态的思想，记录状态以至于不用重复的计算，能够处理大规模的数其时间复杂度为O（状态数*转移数）//状态数是dp数组的大小，转移数是for循环大小（这个时间我也不是很想得通，某大佬讲的。。）
DIDCJS·2017-04-03 20:42

[省选] [数位DP] [HLOI2016] 幸运数字

题目描述Description小明是个非常喜欢幸运数字的同学，他认为自己的幸运数字是7。同时他非常喜欢偶数，所以他认为如果7出现在某一个整数的所有的左起（从1开始计数）偶数位上，那这个整数就是他的幸运数。这天，小刚想要考小明一个问题，他说给小明一个区间[l,r]，问这个区间里能够整除m的幸运数有多少个。输入Input输入文件的第一行是一个整数m，第二行是两个整数l和r，代表询问的区间。输出Outp
HeRaNO·2017-03-31 22:34

2017广东工业大学程序设计竞赛决赛 Problem G: 等凹数字(回文+数位dp)

ProblemG:等凹数字Description定义一种数字称为等凹数字，即从高位到地位，每一位的数字先非递增再非递减，不能全部数字一样，且该数是一个回文数，即从左读到右与从右读到左是一样的，仅形成一个等凹峰，如543212345，5544334455是合法的等凹数字，543212346，123321，111111不是等凹数字。现在问你[L,R]中有多少等凹数字呢？Input第一行一个整数T，表示
进修中的涵涵涵·2017-03-29 18:06

2017广东工业大学程序设计竞赛决赛-G题-等凹数字

可以视为LightOJ1205的升级版，不知道如何写回文串的数位DP可以打开链接LightOJ1205因此这题只需要加多2维，最高位的数字以及前一位（用于判断升降）（此思想来自于点击打开链接）在回文串的前半部分不能大于
DIDCJS·2017-03-29 12:13

数位DP—— GDUT 等凹数字

题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=6题意：求出区间内等凹数字的个数，等凹数字：定义一种数字称为等凹数字，即从高位到地位，每一位的数字先非递增再非递减，不能全部数字一样，且该数是一个回文数，即从左读到右与从右读到左是一样的，仅形成一个等凹峰。分析：解析一个等凹数字需要满足的条件：必须下降过，必须上升过，必须是回文。那么
FeBr2·2017-03-28 13:33

bzoj 3209 数论/数位DP

题意：定义sum（i）表示数i的二进制表示中1的个数，给定一个n，求phi（sum（i））（10)dobeginifband1=1thentt:=tt*amodmo;a:=a*amodmo;b:=b>>1;end;exit(tt);end;beginread(n);ifn=0thenbeginwriteln(0);exit;end;pre_do;l:=0;inc(n);while(n>0)dobe
Eirlys_North·2017-03-01 09:35

数位dp入门题目总结——区间中满足要求的数的个数

引言总体策略不要62BombB-numberBalancedNumber引言在算法竞赛中，有一类求出给定区间中符合要求的数的个数问题，这类问题往往区间范围较大，无法通过枚举区间中数再判断条件这种方式来求解，数位
启人zhr·2017-02-27 18:08

HDU - 3709 Balanced Number 数位DP

想法：依然是数位DP，遍历一个数字的每一位，设此
黑色的夢·2017-02-27 10:34

hdoj 2089 不要62（数位dp入门模板）

入门题，见数位dp入门代码：#include#include#includeusingnamespacestd;constintmaxn=10;inta[maxn],dp[maxn][3];intdfs
cillyb·2017-02-19 23:38

[GDKOI2016] Day2 QT与泰剧 数位dp

诶终于到博客第100篇了，值得纪念啊数位dp有很多种写法，大部分是记忆化搜索或者多一维表示是否受限制，我之前的写法一直是一遍普通dp+一遍普通搜索，虽然很好理解但是写起来很挫，这次尝试了一下多一维的做法
HbFS-·2017-01-29 14:56

BZOJ4521 [Cqoi2016]手机号码

一眼数位DP……去年上半年想刚这题，结果刚了一上午没刚出来，GG了……今天又来刚，结果半个上午就刚出来了考虑题目里的一些限制条件，和数位DP的过程，不难想出状态：f[i][j][k][l][u][o]表示
neither_nor·2017-01-08 09:00

bzoj 3780: 数字统计 （数位dp）

3780:数字统计TimeLimit:10SecMemoryLimit:128MBSubmit:50Solved:27[Submit][Status][Discuss]Description小A正在研究一些数字统计问题。有一天他突然看到了一个这样的问题：将[L..R]中的所有整数用M位二进制数表示（允许出现前导0）。现在将这些数中的每一个作如下变换：从这个数的最低两位开始，如果这两位都是0，那么X
clover_hxy·2016-11-08 16:01

HDU 5787 K-wolf Number

思路比较裸的数位DP，但是因为刚开始没有想好思路就开始写后来调试挺长的时间。因为K比较小，所以我们直接加4维状态分别表示前面取的四个数，每次加下一个的时候根据K判断一下就好了。
Winterfell30·2016-11-01 15:23

HDU 5787 K-wolf Number

思路比较裸的数位DP，但是因为刚开始没有想好思路就开始写后来调试挺长的时间。因为K比较小，所以我们直接加4维状态分别表示前面取的四个数，每次加下一个的时候根据K判断一下就好了。
Winterfell30·2016-11-01 15:23

UVALive 3675 Sorted bit sequence(数位dp+二分)

题目链接UVALive3675Sortedbitsequence题意将区间[L,R]内的所有整数按照其二进制表示中1的数量从小到大排序。如果1的数量相同，则按照数的大小排序。求这个序列中的第K个数。其中，负数使用补码来表示：一个负数的二进制表示与其相反数的二进制之和恰好等于232。数据规模：L×R≥0，−231≤L≤R≤231−1，1≤K≤min(R−L+1,2147473547)。分析参考论文中
ramay7·2016-09-02 23:57

SGU 390 Tickets(数位dp，较难)

题目链接SGU390Tickets题意有一位售票员给乘客售票。对于每位乘客，他会卖出多张连续的票，直到已卖出的票的编号的数位之和不小于给定的正数k。然后他会按照相同的规则给下一位乘客售票。初始时，售票员持有的票的编号是从L到R的连续整数。请你求出，售票员可以售票给多少位乘客。数据规模：1≤L≤R≤1018，1≤k≤1000。分析这个题也挺难的。。。我觉得。首先这个不能区间减法做了。我们需要在每一步
ramay7·2016-09-02 23:31

binary （数位DP）

ｂｉｎａｒｙ【题目描述】有三个整数A、B、C，以下用N(2)表示N的二进制(没有前导零)。设A(2)、B(2)、C(2)的最大长度为L，你需要构造三个正整数X、Y、Z，满足一下条件：(1)X(2)、Y(2)、Z(2)的长度对不超过L。(2)A(2)与X(2)中1的个数相同。(3)B(2)与Y(2)中1的个数相同。(4)C(2)与Z(2)中1的个数相同。(5)X+Y=Z。你需要求出最小的满足条件的Z
clover_hxy·2016-08-24 14:15

hdu4734 F(x)（数位dp）

hdu4734题目给了F(x)=An*2n-1+An-1*2n-2+…+A2*2+A1*1，现给出A,B求0~B之间有多少数字的F小于F（A）思路就是数位dp，记一位状态sum表示要小于的F值，然后一位位向下推
pibaixinghei·2016-08-20 11:51

数位DP HDU 3555

#include#include#include#include#defineMAX1000005usingnamespacestd;intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn,m;longlongdp[20][3];memset(dp,0,sizeof(dp));dp[0][0]=1;for(inti=1;i=1;i-
再远不过PC·2016-08-10 14:18

数位DP模板详解

//pos=当前处理的位置(一般从高位到低位)//pre=上一个位的数字(更高的那一位)//status=要达到的状态,如果为1则可以认为找到了答案,到时候用来返回,//给计数器+1。//limit=是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位,//如果前面取的是4,则当前这位可以取0-9。如果前面取的5,那么当前//这位就不能随便取，不然会超出这个数的范围,所以如果前面取5的
Kiritow·2016-08-08 17:36

数位DP（组合数打表）—— Round Numbers ( POJ 3252 )

题目链接：http://poj.org/problem?id=3252分析：求出S～F中转换成二进制数后0的个数≥1的个数的数字的个数。0的个数大于1的个数的数可以用组合数来做。题解：算出1～F+1和1～S的满足条件的个数相减即可。先一个数转换乘二进制形式存入数组中：voidchange(intn){number[0]=0;//nubmer[0]用来存储二进制数总长度while(n){number
FeBr2·2016-07-20 20:29
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他