DP---数位DP

hdu-4398-数位dp-X mod f(x)

解题思路：数位dp。注意用记忆化搜索做的时候，要保证记忆的状态能够重用并且不冲突，重要的是唯一确定性。
cc_again·2013-05-01 16:00

hdu 3565 Bi-peak Number 数位dp

解题思路：数位dp，dp[i][j][k]表示当前后面还有i位，j表示前一位的数字，k表示与峰值的状态关系。k=0表示前面的为零，
cc_again·2013-05-01 15:00

hdu 4507 吉哥系列故事——恨7不成妻 数位DP

中文题做法：奇葩，要求区间中数字的平方和。sigma(a1,a2...an)=n*sigma(first)*sigma(first)+2*sigma(first)*sigma(he)+sigma(squre);a1,..a2...an代表区间中的每个数，first代表他们共用的首位*10^(i-1)，i是这个数的位数，squre代表平方和，he代表其他位数组成数字的和。#include #incl
cqlf__·2013-04-28 20:00

zoj 3494

数位dp+ac自动机#include #include #include #include #definemod1000000009 #defineN2010 typedeflonglongll; usingnamespacestd
waitfor_·2013-04-28 17:00

SGU 492 经典数位dp

计数时不要某个数字，求数字对应的序号或者求某个序号对应的数字解决方式是记忆化搜索longlong是肯定的，并注意n最大时对应的答案的范围原来1000000000000000000 #include #include #include #include usingnamespacestd; #definelllonglong lldp[2][20]; intnum[20]; lldfs(intcur
Jackyguo1992·2013-04-28 04:00

数位dp基础题目

/******************** language:c++ author:pirates problem:hdu2089 style:数位dp *********************/
kisstears·2013-04-24 00:00

数位dp CF 55 D. Beautiful numbers

题目链接：http://codeforces.com/problemset/problem/55/D 题目大意：求区间内满足能被每位非零数整除数的个数。数据范围：9*10^18 解题思路：lcm(1,2,3,4,5,6,7,8,9)=2^3*3^2*5*7=2520 公约数的总个数为4*3*2*2=48个a%b=0 可推出a%(k*b)%b=0故可以用记忆化搜索dfs(cur,mod,llcm,f
cc_again·2013-04-17 19:00

hdu4507之数位DP

这道题是我第一次接触的数位dp,由此开始了数位dp之路...吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K
xingyeyongheng·2013-04-16 21:00

SOJ 4265: story of 206

其实我出这道题的心态还是挺健康的，就是学习了一种很简洁的数位DP方法，想推荐给大家。结果这道题比赛的时候只有三个人开，且最后只有一个过，哭了。。。赛后给开了这道题的三个人都发了标程。
frog1902·2013-04-16 12:00

pid=2113 数位DP

#include #include #include #include #include #include #include #include #include #defineINF99999999 usingnamespacestd; constintMAX=19+3; __int64dp[MAX][3]; /* dp[i][0]表示长度=1;--i){ sum+=dp[i-1][2]*dig
xingyeyongheng·2013-04-10 22:00

简单数位dp,uestc1307

http://acm.uestc.edu.cn/problem.php?pid=1307#include #include #include #include #include #include #include #include #include #defineINF99999999 usingnamespacestd; constintMAX=10+5; intdp[MAX][MAX];//
xingyeyongheng·2013-04-10 13:00

hdu2089之数位dp

#include #include #include #include #include #include #include #include #include #defineINF99999999 usingnamespacestd; constintMAX=7+3; intdp[MAX][3]; /* dp[i][0]表示长度0xxxx,1xxxxx.....但是4xxxxx和6+2xxxx
xingyeyongheng·2013-04-09 20:00

数位DP 《 菜鸟与大牛在于一念之间》

hdu3555 #include #include #include #include usingnamespacestd; __int64dp[30][4]; voidinit() { memset(dp,0,sizeof(dp)); dp[0][0]=1; for(inti=1;i0;i--) { ans+=num[i]*dp[i-1][2];//开头为x49的个数 if(flag) { an
wahaha1_·2013-04-08 22:00

我的第一道数位dp,hdu3555

第一道数位dp看的是这个大神的思路：http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.html根据自己的理解代码中写了详细思路：#include
xingyeyongheng·2013-04-08 18:00

数位DP HOJ 3555

http://acm.hdu.edu.cn/showproblem.php?pid=3555题意就是找0到n有多少个数中含有49。数据范围接近10^20DP的状态是2维的dp[len][3]dp[len][0]代表长度为len不含49的方案数dp[len][1]代表长度为len不含49但是以9开头的数字的方案数dp[len][2]代表长度为len含有49的方案数状态转移如下dp[i][0]=dp[
gaotong2055·2013-03-26 15:00

数位DP HOJ 3555

http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意就是找0到n有多少个数中含有49。数据范围接近10^20DP的状态是2维的dp[len][3]dp[len][0] 代表长度为len不含49的方案数dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数dp[len][2] 代表长度为len含有49的方案数状态转移如下dp[i][0
从此醉·2013-03-26 15:00

HDU 4507 数位dp

 先保存一下代码，回头写题解。         ViewCode#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineCL(arr,val)memset(a
AC_Von·2013-03-23 18:00

数位DP--由一道微软笔试题引起

前天晚上，一位研三的学长突然跑到我们宿舍，问我们一道微软笔试题。给你一个整数n，求出1到n这个区间范围内包含数字0的个数，例如当n=10的时候就只有10包含0，输出1，n=90就输出9。唯一的要求是此题不能用遍历来实现，时间负责度要比O(n)小，要是遍历显然谁都会做。初看此题，似乎能找到规律，应该是排列组合的思想，下面是我认识的一个学数学的同学提供的思路：用数学方法看起来应该能够解决，不过并没有尝
jj12345jj198999·2013-03-22 18:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

其实还是比较裸的数位DP。给出的三种定义，都可以用位DP解决。而且是比较基础的。至于平方和，大概是这样的。
acm_cxlove·2013-03-22 16:16

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

其实还是比较裸的数位DP。给出的三种定义，都可以用位DP解决。而且是比较基础的。至于平方和，大概是这样的。
ACM_cxlove·2013-03-22 16:00

acdream 数树专题--完美数（数位dp）

解题思路：数位dp；  这题主要求出[0,n]区间内有多少个这样的数； 则[L,r]=[0,r]-[0,l-1]; 先求出每位数以内有多少这样的数，比如： dp[i][1]表示在i位数中只包含3不包含
laziercs·2013-03-17 13:00

POJ 3252 Round Numbers

思路：数位DP，dp[pos][zero][one]表示已知二进制中首位1在第one位上，目前有零个数zero，现在要考虑pos位置上放0或1的满足条件的数的个数。记忆化搜一下就好了。
gzh1992n·2013-03-13 22:00

【hdu3555】【数位DP】Bomb

较裸的数位DP，不过也是我的第一道数位DP，使用记忆化的方法实现比较简洁。
njlcazl·2013-03-04 21:00

fzu 2109 Mountain Number 数位DP 记忆化搜索

做法：按位暴力DFS吧...这里很明显没有考虑当前数字是否是首位，其实不需要啊，因为这种情况发生的时候肯定是那种比边界数少一位的数字。也就是说如果求1234那么这里要考虑的是0---999的数字中的mountain，没有考虑首位的后果是moutain的形态不同，可是很容易证明，规定位数的数字只有两种moutain，而这种两种moutain在0---999中的个数相同。#include #inclu
cqlf__·2013-02-28 21:00

Codeforces Beta Round #77 (Div. 1 Only), problem: (B) Lucky Numbers 数位DP+剪枝DFS+贪心

95B-LuckyNumbers做法：要找出最小的数，可以贪心的先看这一位可否变成4，如果不可再换7，然后用DFS看每一种状态是否可以存在。这种无法机械递推，而且可以有明显剪枝地方的题，要记得用DFS#include #include /******* 抽时间要细想想DFS啊 *****/ constintLMT=100005; intlen; charnum[LMT],ans[LMT]; boo
cqlf__·2013-02-25 20:00

【SCOI2010】【容斥原理】幸运数字

这道题很容易让人想到数位DP，不过这个想法是错误的，这就提示在考试中如果想到一种方法，但是却怎么也想不出来时不要盲目地陷入其中，而要冷静思考有没有其他的解决办法。这个解决办法就是利用容斥原理。
njlcazl·2013-02-21 22:00

poj 2282-数位DP

求出两数之间0~9的个数代码：#include #include #include #include #include #include #include #include usingnamespacestd; #definesfscanf #definepfprintf #defineINF1id)sum+=b[i-1]; elseif(m==id)sum+=n%b[i-1]+1; if(ny)
yujuan_Mao·2013-02-19 10:00

poj 3286-数位DP

数位DP，统计两个数之间0的个数--代码：#include #include #include #include #include #include #include #include
yujuan_Mao·2013-02-19 09:00

数位DP

srm465div21000题意是有一段连续的时刻表，有n个时刻，现在给你的仅仅是分钟序列，让你复原小时序列，并求出按字典序排列第k小的序列。我用f[i][j]表示第i位为j小时的序列有多少种。首先如果我已经求出了所有的f[i][j]，那么为了求第k小的，我会这样做：从f[0][0]开始枚举，看k,如果k>f[0][0]，那么让k-=f[0][0]，继续找f[0][1]。。。。这样一直找直到找到k
Hhaile·2013-02-18 22:00

[置顶] 【数位dp】 Step by Step

看到诸位神牛的代码和Blog，我也来班门弄斧学一下数位dpStep0：找木板和资料向ftiasch和edward_mj（窃笑，师父们T_T）求了资料，得到一个好板子——BUPT某神的BlogStep1：
dslovemz·2013-01-25 03:00

UVA 11361 Investigating Div-Sum Propertyt

（各位数之和最大不超过100）然后设计状态进行数位DP即可。f[i][j][k]表示i位数，这个数modp为j，各位数之和modp为k的方案数。【Codi
HyogaHyoga·2013-01-19 17:00

codeforces 157 div1（完全）

碰上了自己不擅长的数位DP，各种囧啊，前三题水的一逼，我还wa了一次，然后妥妥的掉分了A题：如果有零的话，去掉从左往右数的第一个0即可B题：这类题目以后要多多加强啊，这道题先预处理出cnt[i]，表示有
haha593572013·2012-12-24 03:00

CC FAVNUM (AC自动机+数位DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove xiaodao给的题目，第一次codechef，好高端的样子。给出一些模式串，包含至少一个模式串的为指定串。问区间内第K个指定串。把模式串加入到自动机中，然后可以求出区间内指定串的个数。二分答案就行了其实还是很水的。。。准备准备跟着xiaodao学后缀
ACM_cxlove·2012-11-23 19:00

fzu 2042 数位DP

fzu2042数位DP题目描述：  给出五个数（不超过2^63-1），让你求下面代码的sum值for(ll i = a; i  e)        sum += i^j;算法分析：  先通过容斥原理，把问题变成
算法学社·2012-10-10 14:00

BOJ Season Autumn, 2012

0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogoA怎么乱搞都能过…标程是用树链剖分写的，然后通过的代码有dfs序列的，看不懂的，乱搞水过的…B数位
shahdza·2012-10-10 00:00

Confusing Problem

北邮秋季赛 ConfusingProblem这个题比赛的时候没想出来，当时以为是数位dp，但是状态几乎都没法表示呀，单纯的以为 单独匹配A+匹配B的－匹配A和B的,然后就没有然后了……赛后看题解说是ac
struggle_mind·2012-10-07 10:00

SGU 365 Ships of the Desert 简单数位dp

题意：给定s（1 #include #include usingnamespacestd; constintmaxn=22; __int64dp[maxn][maxn>>1]; intn; voidinit() { memset(dp,0,sizeof(dp)); for(inti=0;i<10;i++) { dp[1][i]=1LL; } dp[0][0]=1LL; for(inti=2;i<
Flying_Stones_Sure·2012-10-03 19:00

poj 3252 Round Numbers

poj3252RoundNumbers这算是个简单数位dp题目dp[pos][zeros][ones]表示有pos个自由位，前面有zeros个零ones个1,的个数……要注意前导零的情况#include
struggle_mind·2012-10-01 09:00

Zoj 3494 BCD Code (字符串_AC自动机(数位DP))

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4317题目大意: 问A到B之间的所有整数，转换成BCDCode后，有多少个不包含属于给定病毒串集合的子串,A,Bnext[k]=ii，这里的ii就表示k。   用dp[pos][ac][limit][zero]来表示状态，pos表示数字的第几位，ac为ac自动机上的位
woshi250hua·2012-09-29 01:00

数位dp

推荐个数位dp写的比较好的博客http://www.darkswordzone.com/?
struggle_mind·2012-09-20 15:00

hdu 4389 X mod f(x)

hdu4389Xmodf(x)很明显要用到数位dp，关键是状态表示的问题dp[pos][sum][mod][res]好像这思维状态表示缺1不可，自由位：pos，前缀和：sum，mod和res表示前缀所表示的数对
struggle_mind·2012-09-19 18:00

：整数中1出现的次数

cid=1039&pid=15很水的数位dp题目，dp[pos][sum]表示有pos个自由位pos之前的1的个数为sum的解我还专门给编写了check程序#include #include #include
struggle_mind·2012-09-19 16:00

zoj 3494 BCD Code

zoj3494BCDCode这题做的真是太艰难，水平太菜……是我的第一道ac自动机+数位dp的题目思路都很容易想，不过这题要注意的实在太多了，稍不注意就让你调试半天，我就是搞了一个下午1）串输入进来的时候是高位在数组下标
struggle_mind·2012-09-18 16:00

hdu 3555 Bomb

hdu3555 Bomb这个题目是最初级的数位dp题目了递推的形式：  dp1[i]表示有i个自由位含有49的个数  dp2[i]表示有i个自由位以9开头不含49的个数  dp3[i]表示有i个自由不以
struggle_mind·2012-09-18 11:00

最近一个月训练计划，填坑，除草

刚好最近回趟家，刚好将要复习，要总结，要学习的东西整理一下，先挂在这儿1：数位DP，最近被这类题虐了几次，发誓一定要搞定这类题2：单调队列+斜率优化的DP3：左偏树总结4：后缀数组总结5：半平面交总结（
haha593572013·2012-08-25 00:00

codeforces 215E 数位DP

链接：http://www.codeforces.com/problemset/problem/215/E题意：问你l r之间有多少的数是周期数，周期数的定义为：这个数的二进制形式是以k为周期的，k #include #include #include #include usingnamespacestd; typedef__int64lld; lldPOW[70]; llddp[70]; lld
haha593572013·2012-08-24 22:00

【数位DP】 hdu3652 B-number

B-number题目：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：问1~n中包含"13"序列且能被13整除的数有多少个。题解：详情见代码注释。代码：#include #include usingnamespacestd; intdp[15][15][3]; /* dp[i][j][k]j表示余数 k==0不包含13且不以1结尾 k==1不包含1
ACM_Ted·2012-08-22 15:00

【数位DP】 hdu2089 不要62

不要62题目：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：问在n,m之间不含4和62序列（4和62为不吉利数）的数字有多少个。题解：把状态分为3种，1）不包含不吉利数且末位不为6。2）不包含不吉利数且末位为6。3）包含不吉利数。状态转移见代码注释。       ps:不看讨论说这题打表也能过。代码：#include #include using
acm_ted·2012-08-22 15:57

【数位DP】 hdu2089 不要62

不要62题目：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：问在n,m之间不含4和62序列（4和62为不吉利数）的数字有多少个。题解：把状态分为3种，1）不包含不吉利数且末位不为6。2）不包含不吉利数且末位为6。3）包含不吉利数。状态转移见代码注释。       ps:不看讨论说这题打表也能过。代码：#include #include using
ACM_Ted·2012-08-22 15:00

【数位DP】 hdu3555 Bomb

Bomb题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：给你一个数字N(1 #include usingnamespacestd; #defineLLlonglong chars[25]; LLdp[25][3][2]; /* dp[k][0]=dp[k-1][1]*8+dp[k-1][0]*9; dp[k][1]=dp[k-1][0]+dp
ACM_Ted·2012-08-22 00:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他