DP---数位DP

HDU 5456 Matches Puzzle Game（数位DP）

思路：很明显的数位DP，不过巧妙的是，该题利用了手动模拟大数相加的过程，首先，我们不妨将等式改成b+c=a，用d[res][a][b][c]表示还剩res根火柴，当前对应位相加之后有没有进位，b和c是否已经停止放火柴棒的方法数
AC_Arthur·2020-09-17 14:21

HDU - 2089 不要62 ——数位DP入门

vj题目链接：https://cn.vjudge.net/problem/HDU-2089HDU题目链接：acm.hdu.edu.cn/showproblem.php?pid=2089借鉴博客：https://www.cnblogs.com/wenruo/p/4725005.html递推写法：#include#include#includeusingnamespacestd;intx,y,dp[1
creator平·2020-09-17 13:20

HDU3652 B-number（数位DP）题解

思路：这里的状态分为3种，无13和末尾的1，无13且末尾为1，有13，然后DFS等我搞清楚数位DP就来更新Orz代码：#include#include#include#include#include#include
weixin_34167043·2020-09-17 13:31

hdu3652

基本的数位dp，需要记录前面除以13的余数。
weixin_34107739·2020-09-17 13:30

HDOJ 3709 Balanced Number

数位DP。。。
weixin_30819163·2020-09-17 13:26

数位DP入门之hdu 3652 B-number

hdu3652B-numberProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639aren
weixin_30655569·2020-09-17 13:16

hdu3652（数位dp）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4184AcceptedSubmission(s):2397ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
weixin_30532973·2020-09-17 13:09

hdu3652 B-number （含有13并且是13 的倍数）数位dp

题意：http://acm.hdu.edu.cn/showproblem.php?pid=3652问从0到n多少个数字是13倍数并且含有子串13记一下当前的余数，是否已经是13倍数和上一位的数字大小#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0
weixin_30343157·2020-09-17 13:58

【数位DP】G - B-number HDU - 3652

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8578AcceptedSubmission(s):5088ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
ummmmm·2020-09-17 13:58

[数位DP] C - 不要62 HDU - 2089

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

HDU——B-number（数位DP）

题目大意：要找出1到n之间有多少个数含13，并且能被13整除记忆化搜索：dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态有2个状态：含13，不含13#include#include#include#include#include#include#include#include#include#include#include#include#in
fa茶·2020-09-17 13:19

hdoj 3652 数位dp

这道题大牛们都说水题，可是我刚开始做数位dp，感觉好吃力啊！网上大部分都是用dfs写的，可惜我一开始和大家的入门思路就不一样，我一直习惯用递推。哎，感觉姿势不对啊。递推预处理的复杂度更高一点。
zxc106·2020-09-17 13:47

数位DP HDU-3652

题目大意：计算0~n内（含n）含有子串“13”且可被13整除的数的个数数位DP写的记忆化搜索（参照了某大牛的代码）dp[i][j][k]:i:长度j:对13的余数k：末位1/末位非1/含有13；#include
跑调的叶子·2020-09-17 13:40

hdu3652(数位DP)

做了n久才搞定，感觉自己的数位DP学的太不扎实了题意：求1--n中能有13这个数字且能被13整除的数的数目解释看代码：#include#include#include#include#include#include
slmady·2020-09-17 13:07

hdu3652

数位dp分析题目需求，需要求数字中含有13且能被13整除的数字，是否含有13很容易判断，数位dp时记录一下是否含有13即可，若含有，则不论首位，如不含，则首位为1且次位为3的才满足题意，但是确定能否被13
查尔斯欢·2020-09-17 13:41

NUBT1475 数位dp（记忆化搜索）

/*数位dp，记忆化搜索，重要是边界对于每一位有三种情况1.是1并且不是边界（123中1就是边界）。2,是1是边界。
秋天的风--·2020-09-17 13:39

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
shiyicode·2020-09-17 13:40

与13有关（数位dp）

找出1~n范围内含有13并且能被13整除的数字的个数.#include#include#include#includeusingnamespacestd;intn,shu[20],dp[20][20][10];intdfs(intlen,intmod,intstate,boolshangxian){if(len==0)returnmod==0&&state==2;if(!shangxian&&dp
sunshine_lyn·2020-09-17 13:48

LuoguP4317(数位dp)

链接：点击打开链接题意：话说花神这天又来讲课了。课后照例有超级难的神题啦……我等蒟蒻又遭殃了。花神的题目是这样的：设表示的二进制表示中的个数。给出一个正整数，花神要问你，也就是的乘积。代码：#includeusingnamespacestd;typedeflonglongll;constllmod=10000007;llt,a[55],dp[55][55];lldfs(llpos,llsum,ll
Stayaccept·2020-09-17 13:40

LuoguP4127(数位dp)

链接：点击打开链接题意：给出两个数a,b,求出[a,b]中各位数字之和能整除原数的数的个数。代码：#includeusingnamespacestd;typedeflonglongll;llt,a[20],dp[20][180][180];lldfs(llpos,llsum,llmod,lllim,lltmp){lli,u,ans=0;if(pos==0){if(sum==t&&mod==0)re
Stayaccept·2020-09-17 13:09

hdu3652 数位dp

表示数位dp方面基本是一窍不通，特此选了几个基础题练练，先贴代码，思路有时间再补。
王的守护者·2020-09-17 12:42

HDU3652，B-number（数位DP）

用数位DP。
shamansi99·2020-09-17 12:36

HDU3652（数位dp）

HDU3652题意：求1~n里有多少个能被13整除且数字里面包含十三的数的个数#include#include#include#includeusingnamespacestd;inta[15],n,ans;intdp[15][15][3];//dp[i][j][k]表示i位的数字，%13余j，k=1表示最后一位是1，k=0表示最后一位不是1，k=2表示前面出现过13intdfs(intpos,i
Karmen Yang·2020-09-17 12:39

数位dp入门

数位DP专题练习A-Bomb(HDU3555)传送门求1~n中不包含49的数的个数考虑dp#include#include#include#include#includeusingnamespacestd
_chenzhen·2020-09-17 12:18

【HDU - 5456】Matches Puzzle Game（数位dp，思维）

题干：Asanexcitingpuzzlegameforkidsandgirlfriends,theMatchesPuzzleGameaskstheplayertofindthenumberofpossibleequationsA−B=CA−B=Cwithexactlyn(5≤n≤500)n(5≤n≤500)matches(orsticks).Intheseequations,A,BA,BandC
韬光养晦_·2020-09-17 12:04

LeetCode 357. 计算各个位数不同的数字个数

解题思路非常经典的数位dp。麻烦的地方在于要处理前导0.例如010这样的数据如果不处理前导0的话，会认为有两个0.数位dp的思路这里不再阐述。
untilyouydc·2020-09-17 12:26

HDU3652(数位dp)

解题思路：和HDU2089相对，数位dp目前我看到两种写法。一种是初始化好dp，后面直接用，这种适用于范围比较小的时候。
撒旦即可·2020-09-17 12:48

数位DP 入门学习详解

数位DP什么是数位DP数位DP是DP的一种，顾名思义，按每一个数位来进行DP。什么时候使用题目的要求与一个数字相关，并且它能通过每一个数位来进行转移。例题：求所有nnn位数中能被mmm整除的数的个数。
ZSJZ_liuzian·2020-09-17 12:14

hdu 3652 B-number (数位DP)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7194AcceptedSubmission(s):4211ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
Just_JK·2020-09-17 12:50

数位DP

基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。
丶先森·2020-09-17 12:02

HDU3652-B-number

dp系列中还有一类叫做数位dp，那么今天结合这道HDU3652来看一看数位dp到底是什么。
Jack-Oran·2020-09-17 12:57

HDU 3652 B-number (简单数位DP)

dp[i][s][k]k为模13的余数。s=0，不存在；s=1，不存在，上一位为1；s=2，存在。我的代码：#include#include#include#includeusingnamespacestd;intn,dp[12][15][3];intbit[12],top;intget_newk(intk,intd){if(k==0){if(d==1)return1;elsereturn0;}i
Neutralzz·2020-09-17 12:58

hdu4352——XHXJ's LIS(数位DP+状压)

引用：最长上升子序列nlogn算法在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，LongestIncreasingSubsequence下面我们简记为LIS。排序+LCS算法以及DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9]=215364897，可以看出来它的LIS长度为5。n下面一步一步试着找出它。我们定义一个序列B，然后令i=
我在浪里·2020-09-17 12:19

HDU 5456（数位dp）

题意：给定n(n0&&b>0&&c>0）；分析：典型的数位dp要表示减法关系，我们可以从低位到高位枚举a,b,c的当前位置是谁，走到当前位，状态的一个维度就是剩余多少火柴，和前一位需不需要借位。
playwfun·2020-09-17 12:49

数位dp-HDU3652

Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculatehowmanywq
v_BinWei_v·2020-09-17 12:33

DP - 数位DP - 度的数量

DP-数位DP-度的数量求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。
njuptACMcxk·2020-09-17 12:58

HDU5179 beautiful number（数位DP）

beautifulnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):607AcceptedSubmission(s):379ProblemDescriptionLetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberofA’sdigit
MrBlankIsAwesome·2020-09-17 12:46

UVa 12683 Odd and Even Zeroes（数论+数位DP）

题意：问小于等于n的数中（0#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;vectordigit;#defineREP(_,a,b)for(int_=(a);_<=(b);_++)LLdp[30][2][2];LLn;LLdfs(intpos,i
mowayao·2020-09-17 12:14

不要62 HDU - 2089 （数位dp解法）

题意：题目链接：https://vjudge.net/problem/HDU-2089给你一个区间[l,r],让你输出在该区间中满足以下两个条件的数有多少个，条件一：数字的每一位不能出现4，条件二：数字的连续两位不可以是62。解题思路：由于这个题目的数据比较弱，预处理下直接输出。假设这个题目的范围变成：（1#defineup(i,x,y)for(lli=x;i=y;i--)#definebugpr
ltrbless·2020-09-17 12:05

hdu 3652 B-number 数位dp

题目：点击打开链接题意：求小于n，是13的倍数且含有'13'的数的个数。n《1e9分析：看了别人的才写出来，点击打开链接，因为要两个要求，不含13且不是13的倍数，这样的话，可是可以用三维数组表示状态f[i][j][k]，铁打不变的是i表示数位，然后增加上用j表示余数，k表示是否含有13。然后dfs，从高位开始以此判断每一位的状态，#include#include#include#includeu
01的世界·2020-09-17 12:32

HDU3652：B-number(数位DP)

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
键盘上的舞者·2020-09-17 12:38

HDU 3652 B-number （数位DP）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4413AcceptedSubmission(s):2540ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
LzyRapX·2020-09-17 12:06

数位dp模版

intdfs(inti,ints,boole){if(i==-1)returns==target_s;if(!e&&~f[i][s])returnf[i][s];intres=0;intu=e?num[i]:9;for(intd=first?1:0;d<=u;++d)res+=dfs(i-1,new_s(s,d),e&&d==u);returne?res:f[i][s]=res;}~~f为记忆化数
ivancr·2020-09-17 11:44

hdoj_2089 【数位dp入门】

题意：就是统计区间内没有4和62的数的个数分析：dp(i,0)表示i位数不存在不吉利数的个数，dp(i,1)表示i位数不存在不吉利数并且最高位为2的个数，dp(i,2)表示i位数存在不吉利数的个数首先对dp数组进行一个预处理，处理出i位数出现上述情况的个数，统计的时候都有统计前缀0dp(i,0)=dp(i-1,0)*9-dp(i-1,1)前面*9是减去4在首位的情况，后面是减去6在首位并且i-1位
ivancr·2020-09-17 11:44

两个数位DP，记忆化搜索版（HDU 3652 HDU 3709）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxloveHDU3652http://acm.hdu.edu.cn/showproblem.php?pid=3652出现13，而且能被13整除。加一维表示当前的余数。那么在后面加一位，余数被为(mod*10+i)%13。递归的貌似好些点，不过应该在效率方面略差。细节处理
iteye_6233·2020-09-17 11:12

hdu 5898 odd-even number （数位dp 沈阳网络赛）

分析：裸的数位dp代码：#includeusingnamespacestd;constintN=30;typedefunsignedlonglongll;llf[N][2][N];//数位、奇偶、长度intbit
HARD_UNDERSTAND·2020-09-17 11:44

HDU-3652 B-number(数位DP+记忆化搜索)

G-B-numberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3652DescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string
信仰..·2020-09-17 11:07

一个数位dp，据说是腾讯面试题。。。

数位dp我做的比较少。。据说这个题是腾讯面试题，就记一下。。timelimit:1smemorylimit:256MB描述我们都知道二进制数的每一位可以是0或1。
frokaikan·2020-09-17 11:07

Beautiful Numbers （数位dp）

就是一个简单的数位dp题，一共n最大1e12我特么以为是一共12位，直接开了个wei[13]的从1开始的数组。。脑子短路了感觉，想了好长一会才看到。。。
GoLakerswxy·2020-09-17 11:06

【数位DP】CF55D BZOJ3329 HDU4352 SGU390 HDU5519

前言有一些题之前已经写了题解了，就只留一个链接吧…一般的数位DP都是计算一段区间满足某条件的数有多少个。顾名思义数位DP就是按照数一位一位滴进行DP。
冬日阳光下的一只猫·2020-09-17 11:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他