DP---数位DP

CodeForces 55D Beautiful numbers(数位dp&&离散化)

题目链接：[kuangbin带你飞]专题十五数位DPA-Beautifulnumbers题意ps：第一道数位dp，题真好，虽然是参考大牛方法悟过才a，但仍收获不少。
to_be_better·2016-02-13 01:00

The Maths Lecture（数位dp）

题意:N≤1000位数字,求这样的数字x有多少个x>0且x没有前导0,存在一个x的后缀y>0,满足y%k=0,k≤100分析:赤果果的数位dp因为有后缀,显然倒着构造这个数就可以了f[i][mod][ok
lwt36·2016-02-13 00:00

UESTC 250 windy数 (数位DP)

http://acm.uestc.edu.cn/#/problem/show/250题意:中文题…#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; #definemaxn100
qq_27925701·2016-02-12 18:00

HDU 2089 不要62（数位DP）

跟这一篇差不多http://blog.csdn.net/qq_27925701/article/details/50650199#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL;
qq_27925701·2016-02-12 18:00

POJ 3252 Round Numbers（数位DP）

题意:给一个区间[L,R]，问在这个区间里有多少个数转化成二进制后0的个数>=1的个数思路：跟其他的数位DP有一点点不同dp[i][j]表示的是i位里有j个1有多少种情况下面的数都是二进制的以10110
qq_27925701·2016-02-12 18:00

usaco 3.2 Stringsobits 数位dp

StringsobitsKimSchrijversConsideranorderedsetSofstringsofN(1 #defineREP(i,a,b)for(inti=a;i>1; llt=F(m),c=cnt(m); if(cL)r=m-1; elseif(t>kth)r=m-1; elsel=m+1; } } voidPrint(lln) { len=0; wh
__560·2016-02-12 08:00

Light OJ 1105 Fi Binary Number（二分+数位DP）

解析：二分x，用数位dp查询1到x有多少个符合要求的数。
Neutralzz·2016-02-11 11:41

HDU 3555 Bomb（数位DP）

pid=3555过年了…好懒…坎坷的回家….拜年…走亲戚…balabala…..玩了几天…然后..为了不影响进度….把插头DP跳过去了…(好懒….第一道数位DP感觉这个数位DP就是找到每一个数位的状态的个数
qq_27925701·2016-02-10 20:00

数位dp

常见表示:Dp[i][j]=符合要求且以数字j为首位的i位数的个数Dp[i][j]=符合要求且处于状态j的i位数的个数,如j=0/1表示首位不是/是4步骤:init();//计算所有的dp[][]solve(n);//计算[0,n]的答案[l,r]=solve(r)–solve(l-1);  1longlongdp[10][10]={0}; 2voidinit() 3{ 4dp[0][0]=
Sunny糖果·2016-02-04 23:00

hdoj 4352 XHXJ's LIS 【数位dp】

XHXJ'sLISTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1578AcceptedSubmission(s):614ProblemDescription#definexhxj(XinHangseniorsister(学姐))Ifyoudonotknowxhxj
笑着走完自己的路·2016-02-04 18:11

Roman and Numbers （数位dp、状态压缩）

D.RomanandNumberstimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRomanisayoungmathematician,veryfamousinUzhland.Unfortunately,Serejadoesn'tthinkso.TomakeSer
mengfanrong·2016-02-03 15:00

Roman and Numbers （数位dp、状态压缩）

D.RomanandNumberstimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRomanisayoungmathematician,veryfamousinUzhland.Unfortunately,Serejadoesn'tthinkso.TomakeSer
mengfanrong·2016-02-03 15:00

HDU 4518 解题报告

然后枚举这些数，假设其为k，那么可以利用二分数位dp去查找第k个F数，calc（x)就是要求出1-x有多少个F数。这里的问题是，怎么表示状态。
CQU_HYX·2016-02-02 21:33

hdu2089 不要62（数位dp入门）

hdu2089分析算是第一次做数位dp吧，算是长见识了吧，思路相当于是把例如3421拆成3000+400+20+1的情况，对于3000，已经预处理了0-2999的结果，直接加上，3符合要求，所以看400
pibaixinghei·2016-02-02 13:29

POJ3252 Round Numbers（不重复全排列）

用数学方法求出0到n区间的合法个数，然后用类似数位DP的统计思想。我大概是这么求的，确定前缀的0和1，然后后面就是若干个0和若干个1的不重复全排列数。。写得挺痛苦的。。
WABoss·2016-02-01 11:00

HDU 4352 XHXJ's LIS

XHXJ'sLIS题意:求出给定区间[L,R] (0总结数位DP的优化方式:归纳高位之间的相同点，就是状态的转化是关键；例:1.在codeforces的beautifulnumber中，要求满足能被自己的每一个非零数字整除的数的个数
hxer·2016-01-31 21:00

hdu 5179 beautiful number【数位dp】

beautifulnumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):503    AcceptedSubmission(s):304ProblemDescriptionLetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberof
mengxiang000000·2016-01-31 17:00

杭电 hdu 2089 不要62【数位dp】【入门】

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

POJ 3252 Round Numbers

数位DP。dp[i][j][k]表示有i位，首位为j，有k个1的二进制数字有几个。
Fighting_Heart·2016-01-29 23:00

总结一下用记忆化搜索做数位dp的步骤

dfs有4个参数，剩余的位数len,当前的状态pos,前导0标记z（前面是否全是0），限制标记lim（前面是否都取了上限数的对应位置）首先检查lim和z是否都没有标记上，然后如果dp[len][pos]不是未定义状态的话就可以直接返回啦，但是这个地方有时候不检查z标记好像也能过的样子，不知道为啥，可能跟下面的初始条件定义有关，嘛为了规范不出差错以后还是都加上吧然后就是初值定义返回了，但是这一步跟上
the301stdoub·2016-01-29 14:00

URAL 1057 Amount of Degrees

数位DP，题意转换一下就是说，其B进制表示的各位数字都只能是0和1。求区间L....R之间的符合要求数字有几个，可以使用容斥原理。
Fighting_Heart·2016-01-29 11:00

HDU 3652 B-number

数位DPdp[i][j][k][m]表示最高位为i，数字j在首位，之前是否出现过13，余数是m的情况下的个数代码有详细注释，做完这题，感觉逐渐了解了数位DP#include #include #include
Fighting_Heart·2016-01-28 18:00

题集

1、背包dp2、树形dp3、概率dp4、区间dp5、数位dp最近125吧我就是个辣鸡>__<6、网络流
yxr0105·2016-01-28 16:00

【SDOI2014】数数

Solution首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。如果要做DP，首先有一个i表示从高位到低位，做到第i位。
Facico·2016-01-28 15:11

【SDOI2014】数数

Solution首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。如果要做DP，首先有一个i表示从高位到低位，做到第i位。
doyouseeman·2016-01-28 15:00

BZOJ 1026 [SCOI2009]windy数

数位DP#include #include #include #include #include #include #include #include #include #include
Fighting_Heart·2016-01-28 14:00

HDU 3555 Bomb

数位DP#include #include #include #include #include #include #include #include #include #include
Fighting_Heart·2016-01-27 22:00

寒假集训日志（六）——ＤＰ

（一）数位DP1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers
W2W·2016-01-27 16:00

寒假集训日志（六）——ＤＰ

（一）数位DP1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers
W2W·2016-01-27 16:00

bzoj1026 windy数 数位dp 记忆化搜索

bzoj1026windy数题目大意:求[A,B]相邻两位差>=2的个数1 #include #include #include usingnamespacestd; intdp[50][20],bit[50]; inta,b; //当前位置前一位是否有限制 intdfs(intpos,intpre,boollimit){ intp; if(pos=0&&!limit&&dp[pos][pre]!
yxr0105·2016-01-27 14:00

ural1057 Amount of Degrees 数位dp

题目大意:求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。题解:数位统计类问题可以看论文《浅谈数位类统计问题》转化成求[0,x]满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。二进制和k进制情况类似，所以只考虑二进制。ans=ans[0,y]-ans[0,x-1];这里，我使用一棵完全二叉树来代表一个区间内的数。例如右图中高度为4
yxr0105·2016-01-27 14:00

HDU 2089 不要62

刚学的数位DP。
Fighting_Heart·2016-01-27 10:00

Fzu2109 Mountain Number 数位dp

Accept:189    Submit:461TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[
Atrp·2016-01-24 20:00

160109总结

T1同 huangyueying需要的知识：数位DPT2费用流裸题原边流量不变，费用设为0跑一边，得出最大流再建一次边，流量设为INF，费用为题目所给再跑一次费用流就行了调了一天，T_T，结果是跑SPFA
beginendzrq·2016-01-23 21:00

hdu5564--Clarke and digits（数位dp+矩阵快速幂）

Clarkeanddigits问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想知道在所有长度在[l,r][l,r][l,r]之间的能被777整除且相邻数位之和不为kkk的正整数有多少个。输入描述第一行一个整数T(1≤T≤5)T(1\leT\le5)T(1≤T≤5)，表示数据的组数。 每组数据只有一行三个整数l,r,k(1≤l≤r≤109,0≤k≤18)l,
wenr·2016-01-23 18:00

Educational Codeforces Round 6 题解&&代码

暴力就好如果是10^12也不难（可以数位dp）C贪心就好，每次发现重复的就重新计数写T了一次。。自己的程序弱可以被卡到n^2，考完才发现D大概就是暴力？
lcrtest·2016-01-22 09:00

fzu2109--Mountain Number（数位dp）

 ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islargerorequaltoa[2i]anda[2i+2](ifexists
wenr·2016-01-19 12:00

HDOJ 2089 不要62（数位dp）

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

Codeforces507D 数位dp The Maths Lecture

传送门：点击打开链接题意：一个长度为n的数，没有前缀0，如果这个数存在一个后缀y，这个y没有前导0且大于0，能整除k，这么就认为数x是满足要求的问有多少个数x满足要求思路：明显是从后往前算的数位dp。
qwb492859377·2016-01-08 01:00

Codeforces goodbye 2015

codeforcesgoodbye2015总结A:...B:乍一看之下是数位Dp?
jzhang1·2015-12-31 16:00

hdu 4722 Good numbers（数位DP）

第一次做有关数位DP的题。开始真不懂，看了别人的代码也没立刻懂。
theArcticOcean·2015-12-29 09:00

湖南集训Day3

第三题推结论或者找规律，貌似和某次Bestcoder里面的某题很像，数位DP？不过好像
nlj1999·2015-12-28 18:00

1833: [ZJOI2010]count 数字计数

数位DP裸题。写代码5min，交上去，WA。。。。。。。。对拍半小时，错误不断，终于过了。
nlj1999·2015-12-20 21:00

bzoj首

1001：论网络流的姿势正确性，可以网络流跑过1002：打表+找规律+python1003：dp1004：1005：统计1006：弦图，论文题1007：水题，半平面交1008：数学问题1009：kmp+数位
lcrtest·2015-12-18 16:00

HDOJ 2089 不要62 数位DP

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28325    AcceptedSubmission(s):9958ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
a2459956664·2015-12-17 21:00

CCF 201312-4 有趣的数(数位DP)

一.问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输
jiange_zh·2015-12-14 21:00

数位dp hdu5598 GTW likes czf

传送门：点击打开链接题意：告诉l,r,g,t，每次在[l,r]区间内选一个数字，再从g,t这两个数字里面选一个数字，求这两个数字的@值。定义x@y=((x&y)|y)^x思路：首先，我们能够证明，x@y=((x&y)|y)^x其实就等于x^y，这算是第一个绕圈把然后呢，我们再考虑到，一个数x对n个不同的数字求位异或，那么位异或的结果一定都不同。所以，题目可以转换成(r-l+1)*2-num,num
qwb492859377·2015-12-14 01:00

屯题待补

2015.12.12 bestcoder的一道数位dp:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
__560·2015-12-12 23:00

hdu 5564 快速矩阵幂+数位dp

hdu5564这道题一看就知道用数位dp,但是在状态转移时，发现不可能转移成功，10^9,但是发现转移可以用矩阵来进行表示，因此……但是要注意矩阵最后一列用来计算结果。
driver13·2015-12-10 20:00

HDU2089 不要62【数位DP】

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28103    AcceptedSubmission(s):9878ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
wlx65003·2015-12-09 21:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他