ACM-数位dp

hdu5456 Matches Puzzle Game

不断枚举在j位的数字进行数位dp即可。由于j肯定是不断在增大的，所以写的时候可以直接舍去这
Last0rder·2020-09-17 11:07

(数位DP 1.1)hdu 2089 不要62(求一个区间[a,b]中不包含4,64的数的个数)

题目：不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23759AcceptedSubmission(s):8128ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好
黄俊东·2020-09-17 11:23

HDU3652 B-number

数位dp#include#include#include#include#include#include#include#include#include#include#include#include#
_zidaoziyan·2020-09-17 11:31

HDU - 5456 Matches Puzzle Game (数位dp)

题目链接题意：给你n根火柴棒(5(1)(3)(4)(不进位),(2)(5)(6)(7)(进位)(3)->(3)(4)->(4)(5)->(3)(不进位),(5)(7)(进位)(6)->(4)(不进位),(6)(7)(进位)看上去似乎有点复杂。为了直观，我们用d[n][a][b][c]来表示剩余n根火柴棒时，从最低位开始的放法总数，a表示最低位是否因进位需要+1，b表示是否已停止放B位，c表示是否已
jrltx·2020-09-17 11:22

数位dp--hdu3652 B-number

Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculatehowmanywq
Falling～·2020-09-17 11:41

sdut 2609 A-Number and B-Number (数位dp，二分答案)

那么问题就变成求n以内的数包含了多少Bnumber，这个很明显是用数位dp求解，先求出Anumber的个数，然后减去不满足的数就是Bnumber的个数，处理有一点小技巧。
My_ACM_Dream·2020-09-17 11:49

HDU2089 不要62 （数位DP入门）

思路：数位DP，我这里用记忆化搜索做。
空白君有着一把空白键blanKey·2020-09-17 10:00

hdu3555---Bomb(数位dp,水)

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen
tokers·2020-09-17 10:42

HDU 5456 Matches Puzzle Game [数位DP]

ProblemDescriptionAsanexcitingpuzzlegameforkidsandgirlfriends,theMatchesPuzzleGameaskstheplayertofindthenumberofpossibleequationsA−B=Cwithexactlyn(5≤n≤500)matches(orsticks).Intheseequations,A,BandCare
GrassTreeFlower·2020-09-17 10:41

HDU 3652 B-number 数位dp

和HDU2089不要62初探数位dp这道题思路类似，先将dp数组预处理，再利用dp数组的结果计算[0,n)区间符合条件的数字的个数。
Nicetomeetu-·2020-09-17 10:02

【数位DP】B-number HDU - 3652

Think:1知识点：数位DP2题意：输入r，判断[1,r]区间内有多少个“wqb-number”，“wqb-number”的定义为数位内含有13且可以被13整除，例如13,2613是“wqb-number
leoxry·2020-09-17 10:18

ZOJ 4126 Digit Mode

题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370521用类似数位dp的思想去枚举每个状态，记录每个数字的出现次数
BanFcc·2020-09-17 10:45

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

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

数位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

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他