-------数位dp

XTU-128

1270UniqueDigitNumber这道题是数位dp。
KiT_TQi·2020-09-17 10:35

hdu3652（数位dp）

Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculatehowmanywq
Z～柳·2020-09-17 10:29

HDU 3652 B-number（*数位DP）

G-B-numberHDU-3652Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
蜗牛蜗牛慢慢爬·2020-09-17 10:25

HDU 3652 B-number（数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and
田益铭·2020-09-17 10:52

hdu3652(数位dp)

链接：点击打开链接题意：问1~n中包含序列"13"且能被13整除的数有多少个代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintsiz=50;longlonga[siz],dp[siz][15][15][2];intdfs(intpos,intpre
Stayaccept·2020-09-17 10:42

hdu 3652 B-number(数位DP，4级)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1497AcceptedSubmission(s):820ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwh
剑不飞·2020-09-17 10:05

HDU3652 B-number(数位DP)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4565AcceptedSubmission(s):2617ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
MrBlankIsAwesome·2020-09-17 10:34

hdu3652 B-number (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652/*dp[len][mod][status]len表示当前位数,mod表示当前的总余数(从高位开始算)status=0:从最高位到i为没有出现13;status=1:没有出现13,第i为为1;status=2:出现13;*/#include#includeintdp[12][15][3],digi
不可不戒·2020-09-17 10:50

hdu3652（数位DP）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=3652B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1744AcceptedSubmission(s):966ProblemDescriptionAwqb-n
ten_three·2020-09-17 10:25

HDU3652 B-number

数位DP，记忆化搜索实现,dp[i][j][k]，i代表位置，j代表mod13剩下的值，k有3个值，0代表不包含13,1代表不包含13，但是当前数是3，2代表含有13了。。
eeeaaaaa·2020-09-17 10:22

hdu3652 B-number（数位dp+dfs）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3376AcceptedSubmission(s):1891ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
随心丶而遇·2020-09-17 10:17

HDU 5456 数位dp

HDU5456题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5456题意：给n根火柴，用火柴来拼数字，每个数字需要不同的火柴。问，最多能产生多少个样子为“a-b=c”的式子，其中a、b、c均为正数思路：首先感谢这位博主http://blog.csdn.net/playwfun/article/details/48579083，基本是照着他的改的。数位
beihai2013·2020-09-17 10:36

HDU3652B-number(数位DP)

pid=3652题意：找出1~n范围内含有13并且能被13整除的数字的个数思路：使用记忆化深搜来记录状态，配合数位DP来解决第一道用记忆化搜索方式来做的数位dp的题目。
Rain722·2020-09-17 10:46

HDU3652 常规数位dp入门

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
NineFailure·2020-09-17 10:45

hdu 3652 -数位dp

之前学校新生培训的时候学长挂的题，当时给了标准代码没看明白，放了半年，今天花一天总算看明白了，从这个过程也能看出这半年学习是有不少进步的，代码的理解有一定的加深，不过单看数位dp7k+那个缩减模版有的地方确实是有点丧心病狂了
nianiajr·2020-09-17 10:44

HDU - 2089 不要62（数位dp，通过这个最基础的题来随便谈谈数位dp）

pid=2089题目意思：给定区间没有62和4的数有多少个思路：数位dp包括数位和dp。数位就是通过把数分解成一位一位的数来分析。那么数位dp的dp用来记忆什么东西呢？
LLL_yx·2020-09-17 10:39

hdu3652 B-number（数位dp）

还是记忆化搜索的方法，dp数组加了一位用于保存mod。只不过这一维只用于保存，没有任何用处。我们想的时候不要用三维空间想，越想过程越麻烦。#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=21;constintINF=1e8;intdp[N][14][5],bit[N];intdfs(intpos,intpr
Flynn_curry·2020-09-17 10:05

【数位DP】 hdu3652 B-number

B-number题目：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：问1~n中包含"13"序列且能被13整除的数有多少个。题解：详情见代码注释。代码：#include#includeusingnamespacestd;intdp[15][15][3];/*dp[i][j][k]j表示余数k==0不包含13且不以1结尾k==1不包含13且以1结尾k
ACM_Ted·2020-09-17 10:28

Gym-101982D （假的）数位dp

链接中的D题题意问在[0,2b−1][0,2^b-1][0,2b−1]中为k的倍数的数的二进制表达中1的个数。思路g[i][j]g[i][j]g[i][j]表示前i位的数中模k为j的数的1的个数，答案为g[b][0]g[b][0]g[b][0]第i位数有两种情况，为0的时候g[i][j]=g[i−1][j]g[i][j]=g[i-1][j]g[i][j]=g[i−1][j]，为1的时候则1的来源分
jesHrz·2020-09-17 04:19

AcWing 数位DP相关问题 1085. 不要62

importsyssys.stdin=open('data.txt','r')defget_num(n):ifn<=0:return1#统一把1算进答案里面，相减就抵消掉了arr=[]val=nwhileval:arr.append(val%10)val//=10fromfunctoolsimportlru_cache@lru_cache(typed=False,maxsize=128000000
皓首不倦·2020-09-17 03:12

Windy数(数位DP)题解

数据范围1≤A≤B≤2×10^9输入样例1：110输入样例2：2550题解：数位DP:跟之前的情况一样,分离每一位数,从高位开始枚举,因为不能存在
逐梦er·2020-09-17 02:51

AcWing1085.不要62(数位DP)题解

题目传送门题目描述杭州人称那些傻乎乎粘嗒嗒的人为6262（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315,73418,88914都属于不吉利号码。但是，61152虽然含有6和2，但不是连号，所以不属于不吉利数字
逐梦er·2020-09-17 02:53

Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 区间满足被3整除的数组的个数

C.AyoubandLostArray/**题意:将[l,r]的数字填进长度为n的数组,问:满足数组的和为3的倍数的数组的个数;经典数位dp:由于%3,因此考虑三位012,分别记录对应区间取余之后0,1,2
布呗之路·2020-09-16 23:23

hdu 4734 F(x) 数位dp

题意：定义F(x)=An*2n-1+An-1*2n-2+...+A2*2+A1*1(其中x=AnAn-1An-2...A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;co
Excelsior_kereo·2020-09-16 19:37

HDU 3709 Balanced Number

传送门数位dp。（这题比较牛批）给你一个数，如果能选取这个数的某个数位作为支点（pivot），使得支点左右两边的各个数位的加权和相等（不包括支点）（权值为该数位到支点的距离），那么就称这个数为平衡数。
Crossing over·2020-09-16 14:27

HDU 3652 B-number

传送门数位dp。有一种数，能被“13”整除而且数位里包含“13”，求[1,n]中这种数的个数。forshort是简称的意思。之前求过数位里不包含“XX”的，中途判断就可以了。
Crossing over·2020-09-16 14:26

HDU 5179 beautiful number

传送门数位dp。（要考虑前导0，类似还有POJ3252）定义一种数，要求在其十进制数位上，较高位都>=较低位，且较高位%较低位都是0（较高位都能被较低位整除）。问你[L,R]内有多少个这种数。
Crossing over·2020-09-16 14:26

POJ 3252 Round Numbers

传送门数位dp。定义一种数，其二进制表示中0的个数大于等于1的个数。给你[Start,Finish]，问其中多少个这种数。说几点。
Crossing over·2020-09-16 14:26

HDU 4734 F(x)

传送门数位dp。（大坑预警）给一个函数F(x)，然后问你对于[0,B]中的每个数x，满足F(x)F(A)。dp的第二维存储最高位到第i+1位的部分F(x)值。
Crossing over·2020-09-16 14:55

数位dp专辑

1.题目链接：codeforces55D【题意】一个数能被它每一位的数字整除(0除外)则为beautifulnumber,问[l,r]之间有多少个这样的数【思路】考虑到每一位的数字只能是1,2，，9，最小公倍数为2520设数w=x*2520+y，每位数字的最小公倍数为mul,则w%mul=(x*2520+y)%mul=x*2520%mul+y%mul=y%mul，只需要记录每一步过后该数对2520
mousehao001·2020-09-16 12:05

数位dp入门

数位dp，一般的题意是要求把某个区间的符合某种特征的数的个数求出来，一般的思路就是把最大数按位分解，然后dfs依次判断每一位相应的数是否满足要求。
HARD_UNDERSTAND·2020-09-16 11:35

第十一周周末总结+反思

今天，数位dp的专题结束了，虽然结束了，但觉得自己的训练挺失败的，本来在暑假的训练没有很好的完成，想着来到学校要好好努力，刚开始做专题的时候还雄心勃勃的想要好好学，在决定学数位dp还是数论的时候还考虑数论应该大部分是记住公式与定理就可以了
灵与尘·2020-09-16 06:09

数位DP

dfs求[0,n]有多少个符合的，先把n换成数位形式。pos：现在处理到哪一位。s：搜索到目前为止，之前的状态limit：是否到达边界，如果没到这一位只取到9，否则只能取到bit[pos]。z：前导0标记，也就是是否前面的都是0，有些情况需要特殊判断。一般情况下dp数组开二维，dp[cur][s]为e和z都为0的情况，因为e和z都为0的情况比较多。当cur<0时判断当前状态是否符合，符合返回1，不
ThreeWater-·2020-09-15 23:33

51nod 1232 完美数 / codeforces 55D 数位DP

1232完美数题目来源：胡仁东基准时间限制：2秒空间限制：131072KB分值:160难度：6级算法题如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。题目作者为：Input第1行：一个数T，表示后面用作输入测
ltwy123·2020-09-15 23:43

hdu 3943 数位dp+二分

思路：数位dp。然后二分位置。
ltwy123·2020-09-15 22:06

HDU 3709 Balanced Number (数位DP)

BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):6038AcceptedSubmission(s):2887ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbeb
决定改个名字·2020-09-15 21:33

正向记忆化DFS实现的数位DP

ProblemETimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):17AcceptedSubmission(s):13Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAwqb-number,orB
balalalalalalala·2020-09-15 13:24

记忆化DFS的数位DP

还是熟悉的配方~~~反恐专家#include#definelllonglongusingnamespacestd;lldp[30][30],bit[30];lldfs(lln,llt,boolup){llhehe=0,upp;if(n==0)return1;if(up==0&&dp[n][t]!=-1)returndp[n][t];if(up==1)upp=bit[n];elseupp=9;for
balalalalalalala·2020-09-15 13:24

gym102452J Junior Mathematician（数位dp）

数据范围：L,R不超过5000位解法：数位dp,关于状态,一开始的想法是:1.长度len2.当前部分x%mod3.当前部分f(x)%mod4.当前部分左边的数位和sum%mod,因为题目式子可以看作是每个
这有点难啊·2020-09-14 21:39

CodeForces - 1183H Subsequences (hard version) 特殊数位dp

题目链接：CodeForces-1183HSubsequences(hardversion)题目DescripionTheonlydifferencebetweentheeasyandthehardversionsisconstraints.Asubsequenceisastringthatcanbederivedfromanotherstringbydeletingsomeornosymbols
TLE分治的WA自动机·2020-09-14 21:08

codeforce 1073E. Segment Sum

看到这个就是数位DP了，然而细节极多，对于i=1状态直接判了，还有最后一位直接算了设f[i][zt][0/1]表示枚举到第i位，用了那些数字，是否有前导0（前导0不计入数字，否则就不知道后面有没有0了）
weixin_30268071·2020-09-14 20:53

Segment Sum（数位dp统计和）

题目链接：http://codeforces.com/problemset/problem/1073/E思路：数位dp按位求贡献算和#include#include#include#include#include
llmxby·2020-09-14 20:08

Segment Sum CodeForces - 1073E (经典数位dp统计和问题)

题意：给出l,r求出区间里，满足不同数的个数小于等于k的数的和。思路：先解决第一个问题：如何统计不同数的个数？思路很简单，因为只有0到9这10个数字，每出现一个新数字，将其用二进制状态表示出来，那么我们只要统计最后状态即可知道有多少个不同的数字。第二个问题：如何计算和？首先一个错误的思路会这样想，dp[pos][sta]表示枚举到pos位时，当前状态为sta的满足条件的数的和，也就是每次枚举到po
untilyouydc·2020-09-14 20:08

Segment Sum】 数位DP

E.SegmentSum题意题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和1<=l<=r<=10181<=k<=101<=l<=r<=10^{18}\\1<=k<=101#include#include#i
lajiyuan_·2020-09-14 19:23

E. Segment Sum

感觉是一道比较难的数位dp数位dp的做法显然单点在于那么多状态该怎么记录我写了好久没写出来看了别人的代码发现很妙首先预处理出10的幂次这个不过多讲coutusingnamespacestd;#definelllonglongconstllMOD
god_speed丶·2020-09-14 19:51

codeforces 215E 数位DP

链接：http://www.codeforces.com/problemset/problem/215/E题意：问你lr之间有多少的数是周期数，周期数的定义为：这个数的二进制形式是以k为周期的，k#include#include#include#includeusingnamespacestd;typedef__int64lld;lldPOW[70];llddp[70];lldcalc(intn)
haha593572013·2020-09-14 19:06

codeforces215E（数位DP，规律水过）

地址：http://codeforces.com/contest/215/problem/EE.PeriodicalNumberstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnon-emptystringsiscalledbinary,ifitconsist
ten_three·2020-09-14 18:55

Segment Sum（数位dp）

题意：求一个区间内满足所有数位不同数字个数小于K的数字总和。比如：k=21,2,3所有数位的不同数字的个数为1满足，但是123数位上有三个不同的数字，即123不满足。我们可以使用一个二进制的数字来记录某个数字是否已经出现，0为还没有出现，1表示该数字已经出现了。这里还需要注意前导零的干扰。#include#include#include#include#include#include#includ
banhe1884·2020-09-14 18:48

hdu4352(数位dp+状态压缩)

题意：给出L和R找出在[L,R]中满足最长递增子序列长度等于K的个数。题解：状压想不到，看了kuangbin的才明白，1#include#include#include#includeusingnamespacestd;typedeflonglonglld;#defineoo0x3f3f3f3f#definemod1000000007#definemaxn30+5llddp[maxn][1>=1;
My_ACM_Dream·2020-09-14 18:00

CF 1073E. Segment Sum(digit DP)

题目链接E.SegmentSum分析可以说很经典了，数位dp，关于数位dp我也才学数位dp这个题目与仅统计个数有点不同的地方在于，它要求值的和，而对于整数来说每个位是可以独立相加的，可是如果仅仅用一个状态
孤鸿子_·2020-09-14 18:20
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他