数位dp

SDOI2016Round1

发现原来我还不会数位DP。。Day1T3竟然有log3n，不过我卡了很久发现似乎确实卡不掉。。最多卡到1.5s左右。。
TA201314·2016-04-12 08:00

CQOI2016爆炸记

去看T3不是SB数位DP吗？赶紧码。码完了对拍了一会，（其实是人脑造数据，写不来暴力，造数据的时候，就是去想
geng4512·2016-04-11 16:00

HDU 3943 (二分+数位DP)

K-thNyaNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:125536/65536K(Java/Others)TotalSubmission(s):2762    AcceptedSubmission(s):869ProblemDescriptionArcueidlikesnyanumberverymuch.Anyanumberi
morejarphone·2016-04-10 23:00

hihocoder 1259 (数位DP)

g(x)的异或和.坑爹UVA一直报RE然后转向hihocoder就过了~f(2x)=3f(x),f(2x+1)=f(2x)+1.然后发现f(1)到f(n)在三进制下等价于二进制下的1到n,然后就可以用数位
morejarphone·2016-04-10 21:00

【数位DP】[CQOI2016]手机号码

题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。
outer_form·2016-04-10 20:00

HDU 3652 (数位DP 水~)

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
morejarphone·2016-04-08 11:00

CDOJ 1137 邱老师选妹子 数位dp

经典的不要62和4的题。。。先附代码吧，，有时间再贴贴思路。。。反正网上一大堆（那我当时为什么只去盯着学校的dfs盯了那么久。。。。看用迭代写的，感觉容易理解多了。。。）代码：#include#include#include#includeusingnamespacestd;#definemaxn1000005intdp[8][12];intlnum[10],rnum[10];intl,r,lle
sky-edge·2016-04-07 23:30

CDOJ 1137 邱老师选妹子 数位dp

经典的不要62和4的题。。。先附代码吧，，有时间再贴贴思路。。。反正网上一大堆（那我当时为什么只去盯着学校的dfs盯了那么久。。。。看用迭代写的，感觉容易理解多了。。。）代码：#include #include #include #include usingnamespacestd; #definemaxn1000005 intdp[8][12]; intlnum[10],rnum[10]; in
code12hour·2016-04-07 23:00

hdu3565 Bi-peak Number (有上界和下界的数位dp)

ProblemDescriptionApeaknumberisdefinedascontinuousdigits{D0,D1…Dn-1}(D0>0andn>=3),whichexistDm(0Di+1(m #include #include #include #include #include #include #include #include #include #include #includ
Kirito_Acmer·2016-04-06 21:00

HDU 4722 (数位DP 水~)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3814    AcceptedSubmission(s):1213ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcan
morejarphone·2016-04-06 18:00

HDU 4734 (数位DP)

F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3315    AcceptedSubmission(s):1247ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),w
morejarphone·2016-04-06 18:00

Magic Numbers (数位dp)

Considerthedecimalpresentationofaninteger.Let'scallanumber d-magic ifdigit d appearsindecimalpresentationofthenumberonevenpositionsandnowhereelse.Forexample,thenumbers 1727374, 17, 1 are 7-magic but 7
Kirito_Acmer·2016-04-06 10:00

bzoj 3329: Xorequ

id=3329思路：根据xor的性质，分析出二进制表示下1是不能相邻的，数位dp和矩阵加速就好犯了很多低级错误，比如取模和多组数据的清空，可以AFO了，，，，代码：#include #include #
qq_20669971·2016-04-06 10:00

HDU 4507 (数位DP)

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2758    AcceptedSubmission(s):829ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是2
morejarphone·2016-04-05 23:00

数位DP 水~

数位DP貌似很弱,先切水的练练手~HDU2089:点击打开链接输出区间里面没有连续62,没有4的数字个数.
morejarphone·2016-04-05 18:00

ACM

同余模运算，高斯消元，中国剩余定理，莫比乌斯反演2、图论最短路，最小生成树，拓扑排序，二分图，最大团，最大流，强连通分量，最近公共祖先，次小生成树，欧拉回路，哈密顿回路3、动态规划背包问题，树形DP，数位
mymilkbottles·2016-04-04 12:00

hdu5432Rikka with Array (数位dp+十进制转化为二进制)

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasanarray A oflength n，andthe ithelementof A isequaltothesumof
Kirito_Acmer·2016-04-01 16:00

POJ 2282 数位dp

#include #include #include constintmaxn=12; intA[maxn],B[maxn],a,b; voidFun(int*L,intn,intm) { intx=n/10,y=n%10,tmp=x; for(inti=0;ib)std::swap(a,b); memset(A,0,sizeof(A)); memset(B,0,sizeof(B)); Fun(A
Tczxw·2016-03-31 22:00

Ural 1057 Amount of Degrees（数位DP）

思路：数位DP的思想，因为本题满足区间减法，所以我们只需要求出一
weizhuwyzc000·2016-03-31 20:00

BeestCoder #76

鏼爷的题还真的是hentai我真的不是很想打那个数位DP讲道理啊题目用的东西的确不难但是难想啊QAQ1001没打1002貌似用一点不等式的东西就好了？
liutian429073576·2016-03-31 19:00

有趣的数 算法的题解(数位DP问题)

有趣的数算法的题解(数位DP问题)1.想了解数位DP问题的可以先参考该文档2.问题概述问题描述我们把一个数称为有趣的，当且仅当：它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。
AIRE_Talent·2016-03-31 00:00

hdu5642 King's Order（数位dp）

King'sOrderTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):625    AcceptedSubmission(s):361ProblemDescriptionAftertheking'sspeech,everyoneisencouraged.But
d_x_d·2016-03-30 20:00

lightoj 1122 - Digit Count 简单DP

当然看完题就愣了，因为前面的题很难啊...难道是数位DP？
azx736420641·2016-03-30 13:00

lightoj 1105 - Fi Binary Number 水

就是二进制的斐波那契数...很容易看懂...这题看有人用数位DP做，感觉其实没那个必要，仔细观察前十个就会发现，其实就是一个数字分解成几个斐波那契的和..有那个数字的是1，没有的是0...至于为何不能相邻
azx736420641·2016-03-30 09:00

zoj3494 BCD Code(AC自动机+数位dp)

Binary-codeddecimal(BCD)isanencodingfordecimalnumbersinwhicheachdigitisrepresentedbyitsownbinarysequence.ToencodeadecimalnumberusingthecommonBCDencoding,eachdecimaldigitisstoredina4-bitnibble:Decimal:
Kirito_Acmer·2016-03-29 21:00

GDKOI2016Day2 T2 QT与泰剧 解题报告

（求关于T的求解同理）100分算法正解很明显是数位dp。f[i][j][k]表示已经转移到了第i位，前i位的
XianHaoMing·2016-03-29 14:00

3131: [Sdoi2013]淘金

id=3131思路：人生第一道数位dp，，，解锁了人生新成就，，，数位dp的一般思路，分为两步：1.dp预处理2.统计答案然而第二步往往非常恶心，，，一般来讲，第二步是根据位数从前向后统计第一个当前位数小于给定
qq_20669971·2016-03-29 10:00

UVa 11361 Investigating Div-Sum Property

一个不错的数位dp入门题求区间[a,b]中满足各个数位之和是k的倍数且这个数本身也是k的倍数的数的个数数据范围:1≤a,b≤231,1≤k≤10000一个不错的数位dp入门题感觉这题如果要想清楚的话，还是要明确的定义一下
a1s4z5·2016-03-28 20:00

【UVA11361】Investigating Div-Sum Property——数位DP

Anintegerisdivisibleby3ifthesumofitsdigitsisalsodivisibleby3.Forexample,3702isdivisibleby3and12(3+7+0+2)isalsodivisibleby3.Thispropertyalsoholdsfortheinteger9.Inthisproblem,wewillinvestigatethisproper
huayunhualuo·2016-03-28 19:00

HDUOJ3555

一道数位DP题。
sinat_30071459·2016-03-24 17:00

数位DP学习 （总结篇）

http://www.cnblogs.com/jackge/archive/2013/05/15/3080958.html1， HDU2089 不要62:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：不能出现4，或者相邻的62，dp[i][0],表示不存在不吉利数字  dp[i][1],表示不存在不吉利数字，且最高位为2     dp[i][2]
u010850027·2016-03-24 01:00

UESTC 250 windy数 （数位DP）

windy定义了一种windy数。不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道，在AA和BB之间，包括AA和BB，总共有多少个windy数？Input包含两个整数，AA BB。满足 1≤A≤B≤20000000001≤A≤B≤2000000000 .OutputSampleinputandoutputSampleInputSampleOutput1109Sou
h1021456873·2016-03-24 01:00

BZOJ3679: 数字之积

我们会发现对于一个乘积一定可以分解为2357的倍数然后就根据这个来做了预处理出每个数的幂次总感觉数位DP用记忆化搜索更方便？
liutian429073576·2016-03-23 12:00

zjnu1749 PAROVI (数位dp)

DescriptionThedistancebetweentwointegersisdefinedasthesumoftheabsoluteresultofsubtractingtheirdigits.Forexample,thedistancebetweenthenumbers4561and3278is|4–3|+|5-2|+|6-7|+|1-8|=12.Ifoneofthenumberscon
Kirito_Acmer·2016-03-22 20:00

HDU 3555 Bomb （数位DP）

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen
u010850027·2016-03-22 13:00

HDU 2089 不要62 （数位DP）

fori=len~1//枚举哪一位4andnot(j=2anddigit[i+1]=6)   ans= ans+f[i,j];//情况合法 ifdigit[i]=4or(digit[i]=2anddigit[i+1]=6)break;//已经出现4或62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消
u010850027·2016-03-22 01:00

hdu4734 F(x) (数位dp)

ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),wedefineitsweightasF(x)=An *2n-1 +An-1 *2n-2 +...+A2 *2+A1 *1.NowyouaregiventwonumbersAandB,pleasecalculatehowmanynumbersaretherebet
Kirito_Acmer·2016-03-20 11:00

【HDU5648 BestCoder Round 76 (div1)C】【打表or数位DP】DZY Loves Math nm范围内i和j i或j的gcd之和

DZYLovesMath  Accepts:20  Submissions:78 TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY从小就喜欢数学。有一天他遇到这么一个题： 计算\sum_{1\lei\len}\sum_{1\lej\lem}\gcd(i\text{AND}j,i\
snowy_smile·2016-03-20 10:00

hdu4352 XHXJ's LIS (数位dp)

ProblemDescription#definexhxj(XinHangseniorsister(学姐)) Ifyoudonotknowxhxj,thencarefullyreadingtheentiredescriptionisveryimportant.AsthestrongestfightingforceinUESTC,xhxjgrewupinJintang,abordertownofCh
Kirito_Acmer·2016-03-19 21:00

hdu 3652 B-number

又是一个数位dp入门题，求1到n中含有13作为子串而且能被13整除的数的个数dp状态dp[pos][pre][mod][have]定义为当之前的前缀的状态是这个的时候，后面可以接上的使得接上之后成为符合题意的后缀的个数具体见代码吧
a1s4z5·2016-03-19 11:00

数位DP专题

数位DP专题通过做题总结出两种方法1、根据相邻数位之间的关系递推Dp[i][j]以j开头的i位数中所含答案的数量。可以通过递推先预处理好，然后再分情况统计。
DS-K·2016-03-19 11:33

poj 3252 Round Numbers 数位dp

题意：给定一个区间，求区间内有多少个合法数（当这个数的二进制中0的个数>=1的个数称为合法数二进制无前导0）分析：很明显的数位dp。但因为是跟二进制有关，所以就要在二进制下dp。
qq_33229466·2016-03-16 20:00

HDU 5642 King's Order 数位dp

题意：n长度的字符串，连续相同的字母不能超过3次，问有多少种组合方式。想法：dp[a][b],当前为第a位，前面连续相同的加上第a个一共b个，这时有dp[a][b]种可能。初始化dp[0][1]=26,这样初始化显然第一位和第二位数第三位数可以随意放。当b=2，3时显然他们是可以随便放的所以他的虽有可能就是dp[a-1][b]%mod；因为他就要放的和前面一样，当然是可能的个数不变啦。当b=1时显
Triple_WDF·2016-03-16 15:00

HDU 5642 King's Order【数位dp】

分析：数位dp，设dp[i][j]表示进行到第i个字符，其中当前字符出现j次，然后每次状态转移一下就好了~代码：#include constintmaxm=2005,
Yukizzz·2016-03-16 12:00

HDU 5456 Matches Puzzle Game（数位DP）

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

【bzoj3329】Xorequ 矩阵乘法+数位DP

DescriptionInput第一行一个正整数，表示数据组数据，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，SampleInput1 1 SampleOutput1 2 HINTx=1与x=2都是原方程的根，注意第一个问题的解不要mod10^9+71 #include #include #include usi
LOI_DQS·2016-03-15 14:00

bnuoj 4359无爱编号（数位dp）

众所周知，拉手网有许多客户，由于客户数量实在过于庞大，因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为一个由‘0’~‘9’组成的N位数字。考虑到很多人不喜欢数字4和数字13，因此我们称包含4或包含13的编号为无爱编号，如134、84、121351都是无爱编号，123则不是无爱编号。现在我们希望知道，所有N位的编号中，刨除掉无爱编号后剩余的编号数量。这个编号数量可能很大，我们只要知道
zjw6463·2016-03-15 13:00

【bzoj1833】[ZJOI2010]count 数字计数 数位DP

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。SampleInput199 SampleOutput9202020202020202020 HINT30%的数据中，a #include #i
LOI_DQS·2016-03-15 09:00

hdu4352 XHXJ's LIS 数位DP

第一次交MLE一脸茫然==重新交了一次A==记忆化搜索的状态为在任意取的情况下第i位，状态为j，LIS的长度为k的数量s表示对于一个状态i，插入j之后的状态，如果不预处理就会慢很多然后呢我们在dfs的时候要判断多一个前导0来判断状态的变化其他的如同上一道题的写法，然而时间复杂度发现很难计算了，首先是记忆化的时间为2^10*10*10,预处理同上,然而剩下的应该是一个比较小的组合数*casenumb
BPM136·2016-03-15 09:00

hdu2089 不要62 数位DP

入门题，看到YMW开始撸数位DP时我也来凑个热闹==然而不管什么数据都差了1==然后看到了教程中这么清爽的代码==我决定来规范一下数位DP的代码风格一般来说数位DP怎么写都不容易T但是有时候出题人用心良苦出到
BPM136·2016-03-15 08:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他