DP-数位DP

【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

Balanced Number HDU - 3709（数位DP）

BalancedNumberHDU-3709Abalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedig
Guuuuuu老师儿·2020-09-17 11:59

第四届山东省赛 A-Number and B-Number [数位dp+二分答案]

A数组就是民间游戏”敲七”的序列B数组就是{x∣∣xi∈{A}且i∉{A}}{x|xi∈{A}且i∉{A}}然后输出B数组中第n个元素即:Bn数位dp建立dp数组一般都是3位，一位表示当前数，一位表示前面的
但求-_-心安·2020-09-17 11:25

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他