dp---数位DP

hdu 4389 X mod f(x) 数位dp

题链：http://acm.hdu.edu.cn/showproblem.php?pid=4389Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2330AcceptedSubmission(s):919ProblemDescriptionHereis
luckyone2014·2020-08-05 20:38

2019 牛客暑假多校 7 H pair （数位dp）

题目连接今天来复习数位dp，补了这个题我发现是才理解数位dp。。
ccsu_deer·2020-08-05 19:11

HDU-4389 X mod f(x) 数位DP

题目链接：HDU-4389Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3619AcceptedSubmission(s):1409ProblemDescriptionHereisafunctionf(x):intf(intx){if(x==0)re
EW_DUST·2020-08-05 19:34

HDU 4389(数位dp)

Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3550AcceptedSubmission(s):1389ProblemDescriptionHereisafunctionf(x):intf(intx){if(x==0)return0;returnf
Error Man·2020-08-05 19:33

HDU4389:X mod f(x)(数位DP)

ProblemDescriptionHereisafunctionf(x):intf(intx){if(x==0)return0;returnf(x/10)+x%10;}Now,youwanttoknow,inagiveninterval[A,B](1#include#includeusingnamespacestd;intbit[10];intdp[10][82][82][82];//d[l][
键盘上的舞者·2020-08-05 19:39

hdu4389(记忆优化，数位dp)

题意：给定一个范围，求这个范围中满足以下条件的数的个数：这个数要满足这个数本身能整出这个数各个位上数的和。题解：状态很难想！！dp[pos][sum][mod][res]前pos位和为sum模以mod结果为res的个数我用的记忆搜索，比递推好理解多了。枚举取模的数，搜索到深度底部是判断如果结果res=0&&sum==mod时返回1.#include#include#include#include#
My_ACM_Dream·2020-08-05 18:36

hdu 4389

//最大的和也就是90暴力枚举和数位dp#include#include#includeusingnamespacestd;typedeflonglongLL;intdp[10][91][91][91]
真的笑·2020-08-05 18:18

2012 Multi-University Training Contest 9 / hdu4389

2012Multi-UniversityTrainingContest9/hdu4389打巨表，实为数位dp还不太懂先这样放着。。对于打表，当然我们不能直接打，这里有技巧。
weixin_33738578·2020-08-05 17:12

hdu 4389 X mod f(x) (数位dp||打表)

///打表#include#include#include#includeusingnamespacestd;intf(intx){if(x==0)returnx;returnf(x/10)+x%10;}intsum[]={0,11872,11166,10611,10042,9549,9104,8717,8433,8098,7836,11226,10597,10102,9573,9123,8704
lp_opai·2020-08-05 17:03

HDU4389(数位DP)

解析：本题一是可以通过打表来计算，二是可以通过数位DP来求解。我们先来说打表吧。。。对于打表，当然我们不能直接打，这里有技巧。
ACdreamers·2020-08-05 17:36

NOIP提高组复赛 知识点整理

（应该只会有高精乘单精），高精度除单精分治:二分查找整体二分CDQ分治三分搜索:dfs、剪枝bfs、双向bfs启发式搜索迭代加深搜索动态规划：记忆化搜索背包问题（01背包，完全背包，混合背包）环形DP数位
.E.·2020-08-04 23:53

SCAU周训4-F：URAL - 1057

3.思路：数位dp。题意说白了：计数B进制下，数字由K个1其余都是0组成的数字的个数。
Jetiaime·2020-08-04 21:02

博弈dp 以I Love this Game! POJ - 1678 为例

一些基础的博弈论的方法，动态规划的一些知识前言：博弈论就是一些关于策略或者游戏之间的最优解，动态规划就是对于一些状态之间转移的一些递推式（or递归），dp分为很多很多种，比如状压dp我感觉其实就是一种暴力，数位
weixin_30414305·2020-08-04 19:01

hdu3709(数位dp)

BalancedNumberAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedigitofthen
star_moon0309·2020-08-04 18:21

NOIP总结

（状压dp，数位dp，斜率优化，矩阵乘法加速）数据结构：堆、栈、队列、双向链表(约瑟夫环)，树状数组，线段树。
pretend_fal·2020-08-04 16:51

hdu 5676 ztr loves lucky numbers

题目链接：hdu5676一开始看题还以为和数位dp相关的，后来才发现是搜索题，我手算了下，所有的superluckynumber（也就是只含数字4,7且4,7的数量相等的数）加起来也不过几万个，可以采用打表的方法来把所有的
aidiao7379·2020-08-04 13:28

HDU3943.K-th Nya Number

首先没有把要求输入K_i用longlong保存，结果无限超时第二的话数组开小了，以为2^63约等于10^9，T^T题目思路就是数位dp加二分#include#include#include#include
_zidaoziyan·2020-08-04 13:19

FZU 2113 BCD Code 数位dp

数位dp，但是很奇怪的是我在虚拟oj上用GUCC++提交会wa，用Visualc++提交正确，但是加上注释后提交又莫名CE……好任性啊0，0题目思路：看代码吧注释很详细#include#include#
weixin_30279751·2020-08-04 03:31

【算法笔记】数位DP入门

给定一个闭区间[A,B]，让你求这个区间中满足某种条件的数的总数。而条件一般与数的大小无关，而与数的组成有关。例题：P2657[SCOI2009]windy数题目概述：不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道，在aa和bb之间，包括aa和bb，总共有多少个windy数？题意解析：如13，13，1，2，3，4等数字均为windy数，因为相邻两个数字之间的差大
Foryatto·2020-08-04 00:50

hdu6796 X Number

题目链接把每个数出现次数的数组当成状态来进行数位dp，常规的数位dp是枚举到最后一位或者此状态之前被处理过。
pubgoso·2020-08-03 23:19

bzoj 4918: [Lydsy1706月赛]回文数对

id=4918容易发现，合法的回文是根号级别的因为你只用枚举前面一半然后你发现，可以数位DP先估算一下数位DP的复杂度，设为位数S那么得到了S×T×RS\timesT\times\sqrt{R}S×T×
OI界第一麻瓜·2020-08-03 22:59

CCPC2018湘潭邀请赛

热身赛一道水数位DP写挂，回宾馆后调出来了。晚上和szh一起复习，然后
二分抄代码·2020-08-03 19:33

数位dp总结 之 从入门到模板

转自巨佬：https://blog.csdn.net/wust_zzwh/article/details/52100392基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数
G-Howe·2020-08-03 18:20

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-E

ACM模版描述题解典型的数位dp，没什么太多可说的，注意前缀0不需要剔除。
f_zyj·2020-08-03 16:40

P3413 SAC#1 - 萌数 数位DP 经典题

刚开始看到这题的时候完全没思路。于是去看题解，看到“正难则反“四个字后，立刻关掉题解（整篇题解只看了这4个字），然后A了这道题。相信看到这里你也想试一下！下面说思路，正难则反，考虑1-n种不含回文子串的数。这是个经典问题了：任意连续三个数互不相同即可。证明：A：如果连续两个数相同，显然会出现长度为2的回文子串。B:如果一个数与另一个与他相距2的数相同，显然会出现长度为3的回文子串。显然任意偶回文子
夕林山寸·2020-08-03 15:16

P4317 花神的数论题 数位DP经典题 两种处理方法

乍一看无法数位DP。但稍加思考发现：sum(i)的取值为1-50（二进制的位数）所以我们可以把问题转化为：1-N中：各个数位1的个数和为x的数的个数。
夕林山寸·2020-08-03 15:16

P2602 [ZJOI2010]数字计数 基础数位dp， 两种状态维护方法

1：dp[i][j]:处理到第i位，i位之前数码p已经出现了j次，这种情况下，数码p出现的次数。(包括所有数位)具体细节在代码注释里#includeusingnamespacestd;typedeflonglongll;#definels(o>a>>b;for(inti=0;iusingnamespacestd;typedeflonglongll;#definels(o=1;i--)ans=ans
夕林山寸·2020-08-03 15:16

P4127 [AHOI2009]同类分布 数位DP 经典题

这道数位DP对初学者来说还是很有难度的。//dp[i,j,k]处理到第i位，前面位数字和为j，前面数位组成的数模p等于k，且剩余数未确定的状态下：数模p==0的数的个数为什么要这么设状态呢？
夕林山寸·2020-08-03 15:16

【Nowcoder】2020牛客暑期多校训练营（第六场）H-Harmony Pairs | 数位dp

本以为自己刷的数位dp够多了没想到这种类型的真的没见过不过没事学到新知识了！
一只酷酷光儿( CoolGuang)·2020-08-03 11:12

2020牛客暑期多校训练营（第六场） H

HarmonyPairs解法：数位DP方程：dp[x][d][p][q]表示状态：A，B的第x位数之前的数位和差值为d(sumA-sumB),p=1表示B当前位最大只能取N[x],p=0,表示B当前位可任意取
ccsu_GuoYC·2020-08-03 11:12

2020牛客暑期多校训练营（第六场） Harmony Pairs 数位DP

经典数位DP，两个限制条件。AB同时跑。B由N限制，A由B限制。然后就变成经典数位DP的题目了。细节看代码。还有两个限制最好开到数组里，虽然浪费点空间，但能省好多时间，我就因为这里T了。。
夕林山寸·2020-08-03 10:04

2020牛客暑期多校训练营第六场Harmony Pairs（数位dp）

题目传送门题目大意分析这题N非常大（10100）果断放弃暴力，又由各位数字和想到数位dp，于是经过一些魔改便能快乐AC：intDFS(intpos,intdiff,booll1,booll2)//pos
Mentallyhand·2020-08-03 10:11

数位dp（D - How Many Zeroes? LightOJ - 1140 ）

具体思路：数位dp，对于当前的这一位的所有情况，先看一下这一位上之前的数是不是都是0，如果都是0的话，那么这一位上即使是0也不能计算在内，因为00还是1个0。dp[i][j]代
Let_life_stop·2020-08-02 21:31

C - Balanced Number HDU - 3709 （数位dp）

题目链接：https://cn.vjudge.net/contest/278036#problem/C题目大意：手首先是T组数据，然后每一次输入两个数l，r，求这个区间里面满足以某个数字为中心的两侧力矩和相等的个数，举个例子，4139，我们如果把3当做对称点，那么力矩和的计算方式=（1-3）*4+3*（2-3）+9*（4-3）=0，这个数是满足题目条件的。具体思路：模板题，我们用一个三维dp储存结
Let_life_stop·2020-08-02 21:01

数位DP总结

数位DP基于动态的思想，记录状态以至于不用重复的计算，能够处理大规模的数其时间复杂度为O（状态数*转移数）//状态数是dp数组的大小，转移数是for循环大小（这个时间我也不是很想得通，某大佬讲的。。）
DIDCJS·2020-08-02 15:35

noip知识点

动态规划线性dp区间dp树形dp线段树优化前缀和优化单调队列优化滚动数组优化内存(状压dp,数位dp,斜率优化,矩阵乘法加速)数据结构堆栈队列双向链表(约瑟夫环)树状数组线段树(树剖,主席树,平衡树,树套树
Dedsecr·2020-08-02 12:09

数位DP 学习笔记1（数位DP入门）

HDU2089不要62：题目大意是给你一个区间，让你统计这个区间里不包含4和62的数字的个数。最朴素的思路是：对于每个区间[l,r]，遍历所有在区间[l,r]里的数字，然后检查每个数字是不是合法（没有4和62），如果合法答案加一。代码如下：#includeusingnamespacestd;boolcheck(inta){while(a){intb=a%10;intc=a%100;if(b==4|
Miracle_QSH·2020-08-02 12:33

2019牛客暑期多校训练营（第七场）H-Pair （数位 dp）

思路：还是数位dp，把数拆成二进制一位一位考虑，先那&来考虑还是记录当前的值是不是和C完全相同，如果相同就是1，如果前面位已经出现过小于C的了就是0，如果前面出现过大于C的了就是2代表不合法。
stduy_ing·2020-08-01 12:10

省选之路

其实是一个咕了很多东西的blog文章目录动态规划-Undone线性DP树形DP状压DP数位DP概率DP树堆-heapAC自动机-ACautomaton最近公共祖先&区间极值-LCA&RMQ线段树&树状数组树链剖分平衡树
forto42·2020-08-01 12:00

吉林大学ACM集训队选拔赛牛客5944A题777——（数位DP）

题意问[0,n]有多少个7解析先预处理9，99，999含有7的个数从个位枚举分三种情况7要考虑99的含有7的个数由于该位要经过7，就会产生pow(10,i)个7题目链接//#pragmaGCCoptimize(2)//#pragmaGCCtarget("sse4")#include//typedeflonglongll;#defineullunsignedlonglong#defineintlon
玛咖二锅头·2020-08-01 06:50

【数位DP】SWUST 2014校赛 J:2014

总时间限制:1000ms内存限制:32768kB描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入1101001024样例输出01套用模板，注意前导零的处理#inc
F丶轩·2020-08-01 01:22

2019 Multi-University Training Contest 8 1003 Acesrc and Good Numbers ——数位DP求n使得1-n中d的数量=n

Thisway题意：f(d,x)f(d,x)f(d,x)表示1-x中d的出现次数。现在给你d，n，让你求最大的xusingnamespacestd;#definelllonglongllp[20],nex[20],a[20];intd;lldfs(intpos){if(pos=0?p[pos-2]:0ll)+(d=0?x-y:y-x)/18,1ll);ret=x;for(inti=1;i<20;i
天翼之城·2020-08-01 01:20

牛客多校6 - Harmony Pairs(数位dp)

题目链接：点击查看题目大意：给出一个数字n，规定S(x)为数字x的数位和，现在问有多少对(A,B)，满足AS(B)题目分析：数位dp，比赛时没有来的及开这个题，或许开了这个题也做不出来。。
Frozen_Guardian·2020-07-31 23:49

第十六周周四总结

这几天打了打codeforce，然后复习了下数位dp，树状dp与状态压缩dp，将之前不是很理解的题弄懂了。星期一的cf半夜做，刚做完第一道题要敲第二题电脑就没电了，悲剧。。
灵与尘·2020-07-31 22:22

Two Arrays #数位DP#

C.TwoArraystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersnnandmm.Calculatethenumberofpairsofarrays(a,b)(a,b)suchthat:thelengthofbotha
SDUWH_2U·2020-07-31 22:35

vijos P2026 几乎奇偶等和数 [数位dp]【动态规划】

题目链接：https://vijos.org/p/2026——————————————————————————————————————描述我们称一个整数是奇偶等和数，是说它的数位个数是偶数（比如二位数，四位数，六位数等，且特殊说明0是一位数字），且其中所有奇数位数字之和恰好等于所有偶数位数字之和。我们称一个整数是几乎奇偶等和数，是说在恰好修改其中一位数字后，得到的新数字是一个奇偶等和数。这里说恰好
Tabris_·2020-07-31 22:01

HDU4722:Good Numbers(数位DP)

ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactlydividedby10,wesaythisnumberisagoodnumber.YouarerequiredtocountthenumberofgoodnumbersintherangefromAtoB,inclusive.InputThefirstline
键盘上的舞者·2020-07-31 19:38

hdu 4906 状态压缩DP

这题比赛的时候没能做出来，看的点击打开链接的思路在比赛的时候一开始老想着数位DP，最后发现不行，在数位DP的时候按求和能产生的数来DP，最后发现这样是不行的，因为一个数能够贡献多个和，这样在DP的过程中就重复计算了
team79·2020-07-31 18:02

hdu4722 Good Numbers（数位dp）

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3529AcceptedSubmission(s):1128ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
随心丶而遇·2020-07-31 16:26

HDU-6659 Acesrc and Good Numbers （数位dp）

pid=6659题目大意：f(d,n)表示1-n的十进制数中有多少个d，给出dn，问1-n内最大的满足f（d，x）=x的x是多少思路：比赛的时候想到是用数位dp但是一直没打对，看了别人的博客，真的是很神奇的想法
YOONGI·2020-07-31 16:20
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他