DP---数位DP

HDU5179【数位dp】

题意：一个递减数，并且要求上一位对下一位求余==0的一个数，就是一个beautifulnumber、问区间内有多少这种数。注意dp的初始化，以及lead起着前导0的作用。#include#include#include#includeusingnamespacestd;typedeflonglongll;inta[20];intdp[20][20];intDFS(intpos,intpre,boo
烟雨任平生~·2018-04-17 21:00

2018湖南多校第三场 G-Saruman’s Level Up（数位dp）

DescriptionSaruman’sarmyoforcsandotherdarkminionscontinuouslymineandharvestlumberoutofthelandsurroundinghismightytowerforNcontinuousdays.Ondaynumberi,Sarumaneitherchoosestospendresourcesonminingcoalan
I_believe_CWJ·2018-04-15 22:22

数位dp竟然还能有板子！！

不要62（HDU-2089）经典的数位dp的入门题。今天才知道原来这就可以做成一个板子。题意：给你一个l和一个r，求[l,r]之间不存在4和连续62的数字的个数。分析：直接说程序。
A黄橙橙·2018-04-14 00:47

Gym 100623J Just To Lucky(数位dp)

题意：1-n中有多少个数满足本身能被各个数位的和整除；思路：n是10的12次方，很快就能想到是数位dp，当时没板子，忘了数位dp怎么敲了，后来看了下题解，还是挺裸的数位dp。
Avalon_cc·2018-04-09 16:10

2018年4月1日训练日记

本来能轻松搞定的数位dp最后怎么测答案都对1e9都秒出结果，结果居然是TLE。这让我很不解。赛后换了思路，学习了16进制的输入方法，从头开始重新打一遍，一下就A了。
LSD20164388·2018-04-01 21:07

Codforces 401D

题目链接：CF401D本来以为是数位DP的题目，就直接套了模板，但是发现只用二进制来表示相应的位数已经被选过，选择的顺序并不能体现。
Dale_zero·2018-03-29 23:33

NOI&&NOIP知识点集萃

更新了一篇的线段树的讲解，最近还是写不了什么高级算法，只能先从基础的做起，见谅\(update:2019-9-7\)更新了一篇树状数组的讲解，没学过的快去看看吧\(update:2019-9-3\)更新了一篇数位
子谦。·2018-03-25 09:00

关于数位DP的个人总结

1.数位dp，可以利用dfs来暴力搜索，dp来继续记忆化的减枝，适合用于解决高的数量级的，跟数的位数有关系的问题2.dp[pos][sta],pos表示的是遍历的数的层数（例如十位百位千位），层数是从大到小的
Com_ice·2018-02-09 15:29

Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) C】 Travelling Salesman and Specia

数位dp预处理1-1000中经过刚好经过k-1次变换到1的数.然后搞一个数位dp,当limit为false的时候可以在后面用组合数放置1.要特判k==0(只有1满足)k==1(1不满足要减去)#includeusingnamespacestd
数论只会GCD·2018-01-21 17:17

2018年1月4日训练总结

状压dp，数位dp，树状数组，线段树，dfs，重载运算符的优先队列等等。。。（怀疑这是给新生做的还是我太菜了和新生一个水
LSD20164388·2018-01-05 22:46

[BZOJ3530][SDOI2014]数数 AC自动机+数位DP

把这个标记沿fail树下传之后，一个串只要在AC自动机上没有走到标记点，就说明它是幸运数.所以考虑数位DP，设f[i][j][0/1]表示从高往低填到第i位，跑到AC自动机上j点，前i位#include
DOFYPXY·2017-12-31 10:31

【NOIP2013模拟联考12】数数(数位dp||类欧几里得）

Description：ztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B+A,B+2*A,B+3*A,…,B+N*Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因此寻求你的帮助。1b+a*n中%a
Cold_Chair·2017-12-19 22:25

【NOIP2013模拟联考12】数数(数位dp||类欧几里得）

Description：ztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B+A,B+2*A,B+3*A,…,B+N*Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因此寻求你的帮助。1b+a*n中%a
Cold_Chair·2017-12-19 22:25

D-数圈圈(数位dp）

题目描述tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。输入描述:输入一个T，表示数据组数每组测试数据包含两
墨碎江南·2017-12-11 19:22

12.8省选总结

常见dp总结：目录树形DP完成情况题目出处ACChoosingCapitalforTreelandCodeforces219D#135AsimplegraphproblemHDU4980数位DP完成情况题目出处
Demon_Rieman·2017-12-10 20:51

hdu2089&hdu5179(数位dp）

2089题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：给你一个区间[n,m]，求在这个区间有多少个不含有不吉利数字的个数。（不吉利的数字为所有含有4或62的号码。）Input输入的都是整数对n、m（0#includeusingnamespacestd;intdp[7][10];voidinit(){dp[0][0]=1;//初始化，画一
sugar_coated·2017-12-04 01:07

2017年11月26日训练总结

赶紧回顾一下数位DP专题和树形DP专题。现总结一下这三天的情况：简单预习了状压DP的知识，看了一部分资料。思想倒是不难理解，就是利用二进制01表示状态，用&|来判断状态进行DP。
LSD20164388·2017-11-26 20:25

2017年11月12日训练总结

总体来说，数位DP专题的题目基本已经掌握，中下等的题目应该能够快速独立写出代码。至于难题。。。往往好几天都想不出一道，为了不浪费时间只好先去看其他的知识点。
LSD20164388·2017-11-12 23:47

2017年11月9日训练总结

总体来说，数位DP专题清掉了所有的水题。。。剩下的题暂时还没想出怎么做，而且我也只会递归这一种写法。（状态转移的写法只会简单的）。cf打了一场比赛（惨，2题），昨晚打了一场比赛（较惨，3题）。
LSD20164388·2017-11-09 19:59

2017年11月5日训练总结

总体来说，学会了数位DP+二分解决求第几个含哪些数字的数的问题，做了一些稍微难一些的题目。打了一场比赛，出了两道水题，一道是大数加法，一道是跳石头，简单模拟即可。
LSD20164388·2017-11-04 20:55

数位dp

#includeusingnamespacestd;typedeflonglongLL;LLl,r;LLdp[10][20][10];//dp[k][i][j]:第i位是数字j后面位数放任意数字,数字k出现的次数(k包括0)LLf(intpos){LLs=1;for(LLi=1;i=1;i--){for(LLj=0;j=1;i--)s=s*10+1;ans-=s;}for(LLi=num;i>=1
Hzy_hzy_hzy·2017-11-02 17:06

2017年11月2日训练总结

总体来说，做了数位DP一些稍微难一些的题目，也遇到了不。少。坑。（不到5道题，WR超过60发是什么感觉。。。）做了秦皇岛比赛的部分题目。下面很有必要写几道题的题解来提醒我注意细节的重要性。
LSD20164388·2017-11-02 17:05

[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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他