DP---数位DP

[Contest] Sdoi2016 题目汇总

把最近做的sdoi汇总一下按做的顺序排好了排列计数：组合错排————————————线割分是我>wwwww<———————————————– 储能表：数位DP找规律
u014609452·2016-04-23 10:00

[找规律 递归子问题 || 数位DP] BZOJ 4513 [Sdoi2016]储能表

看不懂数位ＤＰ，蒟蒻就是蒟蒻：http://fancypei.github.io/2016/04/16/SDOI2016%20Round1/然后ＺＺＹＧｏｏｇｌｅ到了一个神奇的做法，很ｈａｐｐｙ：https://blog.menci.moe/sdoi2016-table/强力膜拜考虑异或的性质：性质一：对于任意x #include #include #definelowbit(x)((x)&-(x
u014609452·2016-04-23 09:00

bzoj4521 手机号码 数位dp

    显然可以把答案转化为ans(r+1)-ans(l)（注意我用的开区间），那么考虑ans(n)。    令f[i][j][x][y]表示当前到第i位，和数n的前i为关系为j（为0表示 #include #include #definelllonglong usingnamespacestd; llf[15][2][2][2],g[15][2][2][2][10][2];inta[15];
lych_cys·2016-04-22 19:00

bzoj4513 储能表 数位dp

     令f[len][S1][S2][S3]表示前len位，i满足状态S1，j满足状态S2，i^j满足状态S3。S1=0表示i的前len位比n的前len位小，1表示不作要求；S2同理；S3=0表示i^j>=k，否则表示不作要求。    然后就可以轻松转移辣~\(≧▽≦)/~。AC代码如下：#include #include #include #include #include #include
lych_cys·2016-04-21 19:00

bzoj3329 Xorequ 数位dp

    转化一下式子变为x^2x=3x即x^2x=x+2x，那么显然x满足x和2x的二进制每一位不全为1，也就是x不存在某相邻的两位都是1。    对于第一问，令f[i][j][k]表示前i位，状态为j，最后一位为k的答案。j=0表示前i位 #include #include #definemod1000000007 #definelllonglong usingnamespacestd; ll
lych_cys·2016-04-21 19:00

bzoj3209 花神的数论题 数位dp

然而我等蒟蒻显然只会简单粗暴的数位dp，即：    令f[i][j][k]表示在前i位中，状态为j，有k个1的方案数。其中j=0表示前i为=n。
lych_cys·2016-04-21 15:00

HDU 4249 A Famous Equation（数位DP）

题目链接：点击打开链接思路：用d[i][a][b][c][is]表示当前到了第i位，三个数的i位分别是a,b,c，是否有进位，的方法数。细节参见代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include
weizhuwyzc000·2016-04-21 15:00

fzu-2113 Jason的特殊爱好[数位dp]

先进行预处理s[pos][val]s[3][5]表示0~500的1的个数所以s[3][5]+=s[3][4](0~400); s[i][j]+=s[i][j-1];s[3][5]+=s[2][9]+ss[1][9](0~99);for(intk=i-1;k>=1;--k)s[i][j]+=s[k][9];特殊的当j==1时，s[i][j]+=1;当j==2时,s[i][j]+=10^i-1;查询：
a915800048·2016-04-21 12:00

fzu 1896 神奇的魔法数字（数位dp）

数位dp就不讲了，网上一搜一大把（才不是因为我懒呢）。依旧是状态的定义。。。。dp[i][j]表示前i位最高位是j的神奇的魔法数的个数。cnt一个a,b+1的神奇的魔法数的个数就对了。
LTSC·2016-04-20 23:28

HDU 4722-Good Numbers-数位dp

http://acm.hdu.edu.cn/showproblem.php?pid=4722题目求A到B之间有多少个luckynumber，它的定义是各位数加起来能被10整除 我的做法是直接fori,j,k求出dp[i][j]表示 前i位数中，各位和模10为j的方案数也就是当i=5，dp[i][j]表示1到99999的所有数中 各位和模10为j的个数那么实际我们要求的是【1，A】的个数，例如A=7
viphong·2016-04-19 00:00

[数位DP] BZOJ 4521 [Cqoi2016]手机号码

题解：http://www.cnblogs.com/ccz181078/p/5379967.html数位DP和喜闻乐见的前缀和#include #include #include usingnamespacestd
u014609452·2016-04-18 18:00

HDU 4269 数位dp

#include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=15; LLdp[maxn][2]; inta[maxn],b[maxn],c[maxn],lena,lenb,lenc,kase; chars[50]; voidinit() { memset(dp,0,sizeof(dp)); memset
Tczxw·2016-04-16 21:00

[BZOJ 4513 ~ 4518] SDOI 2016 R1 day1 + day2 口胡题解

题面自己去看吧哈哈哈哈哈哈哈哈哈这周一开始前前后后花了三天写完….还犯了一个又一个低级错误……我是思博呢Day1：T1，BZOJ4513储能表简单可做的数位dp,记录f[i][0/1][0/1][0/1
visit_world·2016-04-16 21:00

不要62(HDU_2089) 数位DP

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31006    AcceptedSubmission(s):10944ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新
Keeping111·2016-04-16 11:00

HDU 4352 XHXJ's LIS 数位dp+lis

B-XHXJ'sLISTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4352Appointdescription:Description#definexhxj(XinHangseniorsister(学姐))Ifyoudonotknowxhxj,thencaref
zp___waj·2016-04-15 13:00

lightoj 1021 - Painful Bases 【数位dp 状压】

题目链接：lightoj1021-PainfulBases1021-PainfulBasesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAsyouknowthatsometimesbaseconversionisapainfultask.Butstillthereareinterestingfactsinbases.
chenzhenyu123456·2016-04-14 21:00

[置顶] NOI主计划

主要是放一些自己不会||要考的东西SCOI考的果然狭窄一些啊，好多东西以前没管现在必须学了1.博弈论2.插头dp3.数位dp4.kd树5.懵逼钨丝繁衍(名字就是这么奇怪6.FFT7.动态凸包，可持久化凸包
lcrtest·2016-04-13 11:00

HDOJ 4722Good Numbers 数位DP

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3861AcceptedSubmission(s):1229ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
Lost_in_wine·2016-04-13 10:57

【BZOJ4521】【CQOI2016】手机号码 数位DP

所以说CQOI板子背少了没人权。。。Day1唯一A了的题目题目非常良心的帮人们略去了前导零的烦恼，给定的范围一定是十一位的整数，但这同时意味着裸对拍真！的！好！慢！设状态DP(i,j,k,ok1,ok2)表示前i位最后一位是j倒数第二位是k，ok1记录是否已经有三连续，ok2记录4和8出现的情况（不能同时出现所以可以压到一位），再加上一堆奇奇怪怪的细节，递推思路倒是比较清晰。注意如果他上界给的99
qq_34637390·2016-04-12 22:00

bzoj 4521 [Cqoi2016]手机号码

数位DP。设f[pos][p2][p1][con][bj8][bj4]表示第pos位，前两个数为p2,p1，con表示是否已经有三个连续出现的数字，bj8表示8是否已经出现，bj4同理。
dropD·2016-04-12 21:00

SDOI2016 Round 1解题报告

Day1T1题目大意：已知n,m,k，求∑n−1i=0∑m−1j=0max((i xor j)−k,0)题解：可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,m这两个二进制位的大小，以及与
morestep·2016-04-12 20:00

动态规划-美团笔试-字符串计数-恶心的dp

输入例子：abce12输出：56思路：看见这个标签是动态规划我第一反应就是找dp表关系，但是找了半天嗯是没有进展，问了一个大神大神给我说这是数位dp，表示不
li563868273·2016-04-12 12:00

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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他