数位dp

HDU 3652 B-number（数位DP）

思路：又是一道典型的数位DP水题，套路是一样的， 用d[i][last][p][cur][res]表示当前到了第i位，上一位是last，等于还是小于n，当前是否已经包含13这个子串，当前的余数为res的最终答案
weizhuwyzc000·2016-03-14 22:00

【bzoj1026】[SCOI2009]windy数 数位DP

Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput【输入样例一】110 【输入样例二】2550 SampleOutput【输出样例一】9 【输出样例二】20 HINT【数据规模和约定】1
LOI_DQS·2016-03-14 22:00

BZOJ 1026

数位DP，难度并不算大。首先我们用f[i,j]表示最高位是第i位，且是j的windy数个数。
WTLTW·2016-03-14 21:16

BZOJ 1833

最近新学了数位DP，bzoj1833是不错的练手入门题。这题难度适中，有人可能会被a和b较大的值吓到，其实用数位DP是容易的。用f[i][j][k]表示到有i位数，首位为j，数码k的个数。
WTLTW·2016-03-14 21:32

HDU Bomb（数位DP）

思路：典型的数位DP水题，做过一两道数位DP后这道题就很简单了。 
weizhuwyzc000·2016-03-14 17:00

【HDOJ】5632 Rikka with Array

$n$这么大，显然只能用数位DP来做，我们可以预先处理一下将$n$表示成二进制，然后再进行DP。$dp[i][j][k]$表示长度为i，两者$A$的差为$j$，状态为$k$的总数。
Bombe·2016-03-14 00:00

[置顶] 数位DP题集

HDU4507难http://acm.hit.edu.cn/hoj/problem/view?id=1983HOJ？1983难HDU3709偏难HDU3555偏易HDU2089偏易bzoj1026windy数简单URAL1057难pku3252简单hdu4352较易
BPM136·2016-03-13 21:00

bzoj1026 [SCOI2009]windy数 数位DP

先用fi,j表示在长度为i时尾数为j,然后我们dfs位数容斥统计也可以,直接分类统计也可以复杂度……额，casenumber*200？反正小到发指不用理他23333333/************************************************************** Problem:1026 User:BPM136 Language:C++ Result:Accept
BPM136·2016-03-13 21:00

BestCoder Round #75 King's Order dp：数位dp

King'sOrderAccepts:381Submissions:1361TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAftertheking'sspeech,everyoneisencouraged.Butthewarisnotover.Thekingneeds
ProLightsfxjh·2016-03-13 14:00

HDU 5642 King's Order（数位DP）

思路：数位DP来做，用d[i][j][k]表示处理完前i个字母，第i-1个字母为j，已经连续出现了k次的方法数。
weizhuwyzc000·2016-03-13 10:00

[SCOI2009] [BZOJ1026] Windy数 - 数位DP

1026:[SCOI2009]windy数TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 4858  Solved: 2198[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy
whzzt·2016-03-12 22:00

hdu 2555 Bomb 数位dp

分析：很裸的数位dp。用f[i,j,0]表示i位的数最高位为j且不包含49的数有多少个。f[i,j,1]表示包含49的有多少个。f[i,j,0]=sum(f[i-1,l,0])。
qq_33229466·2016-03-12 11:00

hdu 2089 数位dp

又一个水暴了的数位dp感觉数位dp相对于其他的dp来说，只是状态表示的维数多了一点，转移时需要注意的点多了一点，其他的好像也没什么毕竟转移的时候要注意的地方，在我目前所做的数位dp中，都是一样的存个代码好了
a1s4z5·2016-03-12 10:00

poj3252Round Numbers【数位dp】

RoundNumbersTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11258 Accepted: 4205DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Pa
zhou_yujia·2016-03-11 22:00

hdu3709Balanced Number【数位dp】

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum| DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklist      C/C++/JavaExams    AC
zhou_yujia·2016-03-11 22:00

UESTC 250 windy数

人生第一个数位dp成就达成！
a1s4z5·2016-03-11 21:00

hdu3555Bomb【数位dp入门题】

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):12286    AcceptedSubmission(s):4410ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.But
zhou_yujia·2016-03-11 11:00

HDOJ 1029 Ignatius and the Princess IV（数位dp）

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):24545    AcceptedSubmission(s):10342ProblemDescription"OK,youarenottoobad,em...But
huatian5·2016-03-10 22:00

bzoj 1026: [SCOI2009]windy数 数位dp

这题很容易就想到数位dp的方法，把求区间转换成求1-A和1-B之间的wendy数。用f[i,j]表示有i位的数且最高位为j时有多少windy数。
qq_33229466·2016-03-10 21:00

hdu 2089 不要62 数位dp

唉勤奋了一个晚上，终于get到了数位dp的正确姿势。用f[i,j]来表示第i位为j时有多少个满足条件的数。
qq_33229466·2016-03-10 19:00

hdu3652 B-number 数位dp

dfs版本#include usingnamespacestd; typedeflonglongll; intnum[15]; intdp[15][15][3]; //dp[i][j][k] //i:数位 //j:余数 //k:3种状态，0-没有1，1-有1，2-有13 //pos为当前处理的数位（权重表示法，也就是剩下pos+1位待填数） //mod-余数，have-状态; //lim-后面的
xinag578·2016-03-09 14:00

51nod1042 0到9的数量（数位dp）

这道题当时困扰了我很长时间，当时我做1的数量的时候是从前往后写的，等写这道题的时候从前往后用了3天还是没做对，情况太多太复杂（主要也是因为我比较菜），下面附上代码#include #include #include usingnamespacestd; longlongdp[20]; longlongPow(longlonga,longlongb) {//这里为什么要单独用快速幂写一个Pow函数，
zcmartin2014214283·2016-03-08 20:00

Beautiful numbers (数位dp)

Volodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberis beautiful ifandonlyifitisdivisiblebyeachofitsnonzerodigits.Wewillnotarguewiththisandjustcountthequantityofbeautiful
Kirito_Acmer·2016-03-06 10:00

hdu4507吉哥系列故事——恨7不成妻 (数位dp)

ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关——
Kirito_Acmer·2016-03-06 10:00

[数位DP] HDU4734 F(x)

解法：数位DP。DP[i][j]表示1~i位的数中F函数值不超过j的数的个数，DP[len][F(A)]即为答案。技巧：从F(A)往0搜，如果从0往F
kg20006·2016-03-05 16:00

[基础数位DP] HDU2089 不要62 HDU3555 Bomb

2个入门题。HDU2089题意：求[L,R]范围内,不含有数字4和62的数的个数。记忆搜索的写法非常简单，已加入模板。#include usingnamespacestd; intdp[15][2]; intnum[15]; intdfs(intpos,intst,intf){//st值0表示不含4且不以6结尾1表示不含4且以6结尾2表示含有了4或者62,转移时其实直接舍去了,无需关注 if(po
kg20006·2016-03-05 16:00

GDKOI2016 Day2 T2 QT与泰剧

典型数位DP，答案即为⌊S−T+23⌋−ans。ans为不合法的数的个数。注意细节。
alan_cty·2016-03-05 12:00

codeforces 628D Magic Numbers (数位dp)

思路：数位dp，dp[i][j]表示前i个数字模为j的方法数，分类讨论i是偶数位还是奇数位就可以了。 
妮king狼·2016-03-05 11:00

【GDKOI2016】QT与泰剧Code&Details

Details如果会打数位DP，就没有细节了。如果运用了前缀和思想就不用打上下界的了。我调了很久才发现我上下不对称，晕+_+我们知道3的个数是(s-t)/3，如果喜欢可以打个高精度。
Facico·2016-03-04 21:32

SPOJ BALNUM Balanced Numbers （数位dp）

分析：明显的数位dp题，首先，只有3种状态（0：没出现过，1：数字出现奇数次，2：数字出现偶数次），所以，0~9出现的次数就可以用3进制表示，最大的数就是310 ，那么我们就可以把1019 哈希到310
妮king狼·2016-03-04 20:00

hdu3652B-number (数位dp)

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

poj3252 Round Numbers (数位dp）

DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Scissors','Ro,Sham,Bo',andahostofothernames)inordertomakearbitrarydecisionssuchaswh
Kirito_Acmer·2016-03-04 15:00

k好数 数位dp

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例输出7
半根毛线·2016-03-03 16:00

bzoj 3131 [Sdoi2013]淘金（数位DP+优先队列）

 Description小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。   一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10)=0。如果金子变化后的
hahalidaxin·2016-03-02 14:00

[GDKOI2016]QT与泰剧

数位DP裸的。
WerKeyTom_FTD·2016-03-01 22:00

hdu1584 蜘蛛牌（经典dfs）

刚开始一看下一个状态是由上一个子问题得来的，想DP上去了，结果找不出状态方程，一百度是数位DP，还是dfs吧==。。。
Flynn_curry·2016-03-01 21:02

BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPD-Bomb题意输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。思路和POJ3286Howmany0’s?
to_be_better·2016-02-29 23:00

(数位dp)

题目链接：POJ3286Howmany0’s?题意输入n,m，求n～m范围内的所有数字中，0出现的总数是多少。思路用2034做个例子。枚举0在个十百千位上出现的次数个：个位为0时，后面不需要考虑，只需考虑前面，因为0比4小，所以前面即使取到最大也不会过限，所以前面可以是1~203(因为当前位是0，所以前面不能是0)。一共203种。十：十位为0时，前面取1～20，后面取0～9。一共123＊10种。百
to_be_better·2016-02-29 22:00

light OJ 1140

题目大意：m到n的范围内要写几个0进爷说数位dp概率比较小，那今天就到这里先告一段落了，以后有时间再回来吧题目列表的话这为大牛的蛮好的http://blog.csdn.net/xianxingwuguan1
zcj5027·2016-02-28 14:00

bzoj1026: [SCOI2009]windy数-数位DP

数位DP分成两步：求总共的DP和统计答案DP：dp[i][j]表示i位数字，最高位为j的windy数的个数dp[i][j]=sum(dp[i-1][k])|j-k|>=2边界dp[1][j]=1 0长度一定为
zz_ylolita·2016-02-27 21:00

POJ3252数位DP

题目大意：给两个数字，然后用二进制来表示，求出当中的0大于等于1的个数的数字有几个思路：因为之前做了按位与的最大生成树，所以bit这里的就和那个差不多。然后就是用pre和status来分别表示1和0的个数了。但是这里我们要注意，最高位的1是否有放下（TAT这里我想到的，然而没有放到dfs函数中去）。其他的就是枚举就好了#include#include#includeusingnamespacest
zcj5027·2016-02-27 19:00

codeforces 628D 数位dp

很典型的数位dp。
buptbh·2016-02-27 18:00

【数位DP】CF55D BZOJ3329 HDU4352 SGU390 HDU5519

前言有一些题之前已经写了题解了，就只留一个链接吧…一般的数位DP都是计算一段区间满足某条件的数有多少个。顾名思义数位DP就是按照数一位一位滴进行DP。
cqbztsy·2016-02-27 01:00

【SPOJ-KOPC12H】K12-OE Numbers【数位DP】

题意：定义OE数为：对于所有数位，使得偶数和大于奇数和的数。比如1233，奇数和=1+3+3=7，偶数和=2，奇数和>偶数和，不是OE数。设f[i][k]表示长度为i的数，偶数和减奇数和等于k的OE数的个数。对于当前位j，如果j为奇数，那么f[i][k]+=f[i-1][k+j]如果j为偶数，那么f[i][k]+=f[i-1][k-j]求个前缀和f[i][j]+=f[i][j+1]，变为f[i][
BraketBN·2016-02-25 10:00

【BZOJ1026】[SCOI2009]windy数【数位DP】

学习一发数位DP。f[i][j]表示长度为i，最高位为j的windy数。
BraketBN·2016-02-25 08:33

【BZOJ1026】[SCOI2009]windy数【数位DP】

学习一发数位DP。f[i][j]表示长度为i，最高位为j的windy数。
BraketBN·2016-02-25 08:00

[置顶] 省选算法汇集（持续更新）最后更新2016.2.29

Updata2.29DP（致命伤）背包DP树形DP状压DP数位DP斜率优化矩阵优化决策单调性其他奇怪的姿势~字符串相关hash大法好！
ws_yzy·2016-02-24 19:00

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
to_be_better·2016-02-24 15:00

HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

题目链接：[kuangbin带你飞]专题十五数位DPJ-吉哥系列故事――恨7不成妻题意TimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription
to_be_better·2016-02-24 03:00

【数位DP】BZOJ3629数字之积

传送门数位DP大法好…乘积太大保存不下来肿么办？
cqbztsy·2016-02-24 00:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他