DP-数位DP

计数

题目分析既然，位数很大，数位dp。设fi,j表示，做到第i位，这一位选什么（0表示这一位选0,1表示这一位选1~k-1）。
无尽的蓝黄·2020-08-08 14:21

【2019暑假集训】07.07比赛总结

今天周末，没有比赛，随便做了一些题目解题思路2019.07.04【NOIP提高组】模拟A组T1（非回文数字）：数位DPT2（管道）：环套树+解方程T3（牛棚安排）：网络流T4（【07.03A组】二进制的世界
YiPeng_Deng·2020-08-08 02:19

【2015NOIP模拟】11.21总结

第四题是以前做过的数位dp类型的题目，原先程序是会把0算入的，但是再后来调试的时候就没有算0，导致多1。第二题暴露出我对矩阵乘法的不熟悉。第三题我的思路走向了错误的地方，进了死胡同结果没想出来。
Roper_lb·2020-08-08 01:38

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 A-H

0x01.A-F较简单，略0x02.H.纸牌游戏看到余数看到位数，没多加思考直接敲了数位DP，但是一直没过，这时就发现设计的DP存在后效性，比赛结束以后就想到搜索+剪枝，首先从余数角度考虑，根据数字%3
cms061817·2020-08-07 23:15

2019华东双基（I题数位dp，）

I题-不要666链接:https://ac.nowcoder.com/acm/contest/1168/I满足以下3个条件中的一个，我们就认为这个整数与6有关。1.这个整数在10进制下某一位是6.2.这个整数在10进制下的数位和是6的倍数.3.这个数是6的整数倍。输入描述:本题为多组输入，请处理到文件结尾，每行包含两个正整数L，R。（1#definelllonglongusingnamespace
nowting_csdn·2020-08-07 21:58

HDU6796 X Number

比如133344就是状态3，111122就是状态1，对于出现次数不唯一的，定义为状态10.现在给一个区间问(l,r)(l,r)(l,r)中有多少状态为ddd的数，ddd不为10.做法：看一眼数位dp，然后状态怎么记录
KXL5180·2020-08-07 11:14

windy数（数位dp）

题目背景windy定义了一种windy数。题目描述不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在a和b之间，包括a和b，总共有多少个windy数？输入格式输入只有一行两个整数，分别表示aaa和bbb。输出格式输出一行一个整数表示答案。输入输出样例输入#1110输出#19输入#22550输出#220说明/提示数据规模与约定对于全部的测试点，保证1≤a≤b≤2×1
genshy·2020-08-06 06:00

HDU 4389 （分块打表）

（好像正解是数位dp）代码：#include#include#include#include#include#include#include#includ
xionghao-dl·2020-08-05 20:58

数位dp详解及模板

数位dp一般应用于：求出在给定区间[A,B][A,B]内，符合条件P(i)P(i)的数ii的个数.条件P(i)P(i)一般与数的大小无关，而与数的组成有关.比如说在HDU2089中，让求区间内数中不有4
weixin_30633405·2020-08-05 20:56

hdu 4389

数位DP状态记录非常麻烦#include#include#defineN91usingnamespacestd;intn;intdp[11][N][N][N];//位数，各位和，模，余数inttmp[11
Benzema67·2020-08-05 20:57

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

DP - 状态机模型 - LeetCode - 股票买卖 IV + V

DP-状态机模型-LeetCode-股票买卖IV+V文章目录DP-状态机模型-LeetCode-股票买卖IV+V1、股票买卖IV2、股票买卖V1、股票买卖IV给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第
njuptACMcxk·2020-08-03 20:57

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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他