数位ｄｐ

数位DP小结

所有代码下载链接download.csdn.net/detail/u012959992/8892265概述一般是求小于等于数字N的某些特征数字个数，或者是区间[L,R]的之间的某些特征数字个数，后者一般可以转换成求差的方式来做。模板数字处理函数intf(intnum){intans;intpos=0;while(num){digit[++pos]=num%10;num=num/10;}return
琪露诺的coding教室·2020-08-10 01:19

Codeforces 55D Beautiful numbers --- 数位DP

一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数为2520，其中可以是最小公倍数的其实只有48个，先存下来，不然超内存。dfs中的n表示之前那些位的最小公倍数mod记录对2520取模的值，要直接拿一个很大的数对所有位的最小公倍数取模不现实，这里又用到了上次说的一个数论知识：如果两个数同余，那么对这两个数作任何相同运算，结果还是同余。#include#include#
wust_tanyao·2020-08-10 01:50

Bomb（数位dp入门题）

HDU3555-----BombProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceinclu
kitalekita·2020-08-10 00:25

51nod-1009-数位dp

题目链接：51nod10091009数字1的数量基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n=12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 #include#includeusingnamespacestd;intdp[10]
Coder_YX·2020-08-09 23:52

数位DP

基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。
键盘里的青春·2020-08-09 23:15

动态规划——数位dp入门（一）

动态规划——数位dp（入门）数位dp一般用来解决：求在某一数据范围内的满足某项特征的数的个数这类问题。在dp数组中，一般第一项i用于表明数字的位数，第二项j用于储存状态（有时会用多项）。
ilblue·2020-08-09 21:47

数位DP题集

强烈推荐记忆化搜索写法，好写，通用。入门题：hdoj2089#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingstd::priority
gyarenas·2020-08-09 21:06

数位dp小记

参考：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.htmlkuangbin：http://www.cnblogs.com/kuangbin/category/476047.htmlhttp://blog.csdn.net/cmonkey_cfj/article/details/7798809http://blog.csdn.ne
guognib·2020-08-09 21:32

动态规划学习系列——数位DP（练手一）

大概了解了什么是数位DP，想做几道题练练手，于是找到了这道题：题目链接：hdu2089不要62题目大意是统计【A，B】区间内没有4并且没有62的数，因为有之前那道题的铺垫，很快想到了解决方法。
vufw_795·2020-08-09 20:15

数位DP - 数字1的数量

1009数字1的数量基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n=12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 1)ans+=digit*dp[i-1]+po;elseif(digit==1)ans+=dp[i-1]+tail+1;这
Exchan·2020-08-09 20:32

数位dp入门

数位dp，一般的题意是要求把某个区间的符合某种特征的数的个数求出来，一般的思路就是把最大数按位分解，然后dfs依次判断每一位相应的数是否满足要求。
denglao1906·2020-08-09 20:48

HDU 3652 B-number （动态规划-数位DP）

B-numberProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Your
炒饭君·2020-08-09 19:23

纪中2020.2.1普及C组模拟赛总结

正解：离散化（现在会了一点了）T3数位DP+二分没想出来。。。T4状压DP不会。。。总分：95+0+0+0=95pts9
Jackma_mayichao·2020-08-09 18:33

动态规划-数位DP

文章目录数位DP例题HDU-2089法一、递推公式法二、记忆化搜索例题HDU-3555法一法二数位DP数位DP是指对数字的「位」进行的与计数相关的DP，例如求数位之和，特定数字问题等。
唔仄lo咚锵·2020-08-09 17:34

hihocoder1033(数位dp)

题目：给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入输入数据仅一行包含三个整数，l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100
谢符宝·2020-08-09 16:02

[数位dp] hihoCoder 1033 交错和

思路：数位dpdp[site][sum][p][k]代表site位，和是sum，当前是加还是减，最后和是k的数的和以及个数也就是存成结构体。
enmity_dark·2020-08-09 13:37

hihocoder1033-数位dp&数位求和&好题-交错和

数位dp。每一位进行一次计算（为了避免计算结果的式子长短不一。）还有就是，求和的时候，要加上当前的影响，和下一位的结果。
左佥都御史·2020-08-09 10:56

啦啦

动态规划：区间dp，树状dp，数位dphdu3555,sgu258,sgu390队列优化:zoj3399最小表示法的状态压缩DP:spoj2159专题链接：http://acm.hust.edu.cn/
九野的博客·2020-08-09 10:06

hihoCoder 1033 : 交错和 数位dp

思路：数位dp，dp(i,j,k)表示考虑i位数，每位数可以任意取[0~9]，并且这i位数的交错和为j，k=1表示前缀全是0（如000456），k=0表示前缀不为0。
flyawayl·2020-08-09 08:54

hdu 5898 odd-even number (数位dp)

odd-evennumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):454AcceptedSubmission(s):245ProblemDescriptionForanumber,ifthelengthofcontinuousodddigitsisevena
dexicuo5991·2020-08-09 07:42

hihocoder 1033 交错和 数位DP

dp[site][sum][p]代表有site位数字，交错和为sum，并且site位置的符号是+(p==1)或者-(p==0)。因为最后的和我们已经得知是k，所以将sum初始值设置为k+100（因为有负数）。对于某一位如果是要加，我们用sum减，这样进行到最后一位，如果是sum==100那么可以肯定前面的交错和就是k..因为对于不同位数的数字，对于本位数字有加减两种情况所以开了p这一维防止搞混。#
神奇豆子·2020-08-09 07:26

[hihocoder 1033]交错和 数位dp/记忆化搜索

#1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入输入数据仅一行包
ahm001·2020-08-09 07:33

计数

题目分析既然，位数很大，数位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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他