数位ｄｐ

hdu 2089 不要62 数位dp

#include #include #include #include usingnamespacestd; constintN=1e6; intdp[10][2],digit[10]; /*state标记前缀是否为6*/ intdfs(intlen,boolstate,boolfp) { if(!len) return1; if(!fp&&dp[len][state]!=-1) returnd
xiaozhuaixifu·2013-08-01 18:00

hdoj 3555 Bomb/ hdoj 3652 B-number 数位DP 初解禁！！

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555学习下如此高端的DP；//dp[i][j]表示计算到第i位时，状态为j的数的个数 //j=0表示之前不含49且前一位不是4，j=1表示之前不含49但前一位是4，j=2表示之前已经包含49//dfs函数：pos为当前所处的位，have记录状态（即dp数组的第二维），doing表示前一位是否达到了其最大值
xiaozhuaixifu·2013-07-31 19:00

hdu3555数位dp

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):4063    AcceptedSubmission(s):1403ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butt
qq415200973·2013-07-30 10:00

SPOJ - PARTPALI(数位dp)

题意：输入两个数n,k，要求出存在的所有的“长度为k的回文数并且该数能整除n”的个数，思路，k到了20位，暴力果断的超时了，，，不管我如何优化，当n=2的时候程序要都跑好久的然后看人家代码用的数位dp，
shankeliupo·2013-07-29 21:00

SOJ 3194: K-th

算法：很明显能看出来这是个数位DP。但这题有点儿绕。我的做法是，先写一个函数用记忆化搜索求[0,x]区间内各数字之和小于等于lim的数的个数。那么显然要求数
frog1902·2013-07-29 14:00

HDOJ 3709: Balanced Number

算法：数位DP的模板大同小异，比如这个模板和那个模板。我是从高位向低位处理的，这道题需要
frog1902·2013-07-20 14:00

HDU4389(数位DP)

解析：本题一是可以通过打表来计算，二是可以通过数位DP来求解。我们先来说打表吧。。。对于打表，当然我们不能直接打，这里有技巧。
ACdreamers·2013-07-13 15:00

CF 55D - Beautiful numbers（数位DP）

题目链接：Clickhere~~题意：如果一个数能被自己各个位的数字整除，那么它就叫Beautifulnumbers。求区间[a,b]中 Beautifulnumbers的个数。解题思路：先分析出，2~9的最大的最小公倍数是2520（{5,7,8,9}）。于是让dp[len][mask][remaind] 表示长度为len，选取数字为mask，余数为remaind的beautynumber的个数。
dgq8211·2013-07-11 18:00

HDU 3709 Balanced Number（数位DP）

题目链接：Clickhere~~题意：对于某个number，你可以fixapivot在某位，然后如果分成的左右两部分的sigma（d[i]*|i-fixloc|）相等，则它是BalancedNumber。统计区间[a,b]中BalanceNumber的个数。解题思路：首先要分析出，对于某个非0的number，最多可能有一个pivot的位置。证明：如果有两个这样的位置，将左边位置移动到右边时，左边的
dgq8211·2013-07-11 16:00

HDU 3652 B-number（数位DP）

题目链接：Clickhere~~题意：统计区间[1,n]中含有'13'且模13为0的数字有多少个。解题思路：dp[len][remain][mask][state]表示长度为len，余数为remain，是否含有13为mask，前缀是否为1为state ...的方案数。Point=>当每位数字都枚举完（即len=0）的时候，只有remain等于0，mask等于1的状态才是有效的。#include #
dgq8211·2013-07-11 15:00

HDU 2089 不要62（数位DP入门）

题目链接：Clickhere~~题意：统计区间[a,b]中不含4和62的数字有多少个。解题思路：按照传统dp的话：dp[len][0/1]表示长度为len的数字不含4和62，首位是否为2的个数。状态转移方程为：dp[i][0]=8*dp[i-1][0]+dp[i-1][1],dp[i][1]=7*dp[i-1][0]+dp[i-1][1]。—————————————————————————————
nyist_xiaod·2013-07-11 09:15

HDU 2089 不要62（数位DP入门）

题目链接：Clickhere~~题意：统计区间[a,b]中不含4和62的数字有多少个。解题思路：按照传统dp的话：dp[len][0/1]表示长度为len的数字不含4和62，首位是否为2的个数。状态转移方程为：dp[i][0]=8*dp[i-1][0]+dp[i-1][1],dp[i][1]=7*dp[i-1][0]+dp[i-1][1]。—————————————————————————————
dgq8211·2013-07-11 09:00

ZOJ 3494 BCD Code(AC自动机+数位DP)

BCD Code Time Limit: 5 Seconds       Memory Limit: 65536 KB Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by
·2013-06-30 22:00

hdoj 3555 BOMB(数位dp)

//hdoj3555 //2013-06-27-16.53 #include #include __int64dp[21][3],n; intlen,bit[21]; //dp[i][0]长度为i包含49的个数 //dp[i][1]长度为i没有49但以9开头的 //dp[i][2]长度为i没有49 voidinit() { dp[0][2]=1; for(inti=1;i4) ans+=dp[
xindoo·2013-06-27 17:00

hdoj 2089 不要62

不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。
xindoo·2013-06-27 15:00

数位DP 题集

数位DP题集/*-------------------------------------------------------------------------*/常用数位DP写法：intdfs(inti
liuqiyao_01·2013-06-17 09:00

UVA 11645 Bits

      这题写的真是无比蛋疼啊，刚开始看，感觉像是数位dp，想了想，应该能做，那就搞吧，费了半天劲终于写完了，数据看起来也没啥问题了，交上去发现wa了，后来发现数据非常大的话就会超出longlong
qian99·2013-06-13 20:00

数位DP题集

强烈推荐记忆化搜索写法，好写，通用。入门题：hdoj2089#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
gyarenas·2013-06-12 20:00

【奋战2013regional】 2013东北赛总结

B题感觉是数位DP。C题用SA+二分可以搞。D题离线排序然后再扫。E题没看，xy说是水题可
算法学社·2013-06-10 00:00

吉哥系列故事——恨7不成妻 hdu4507

数位DP,继续练习记忆化搜索的数位DP写法，状态转移需要推导一下，是依据这个性质(a+b1)^2+(a+b2)^2+...
gyarenas·2013-06-09 22:00

BCD Code zoj3494

 都是泪，看来以后要多做做数位DP题了，看了《浅谈数位类统计问题》感觉数位DP转化成树的思想真心不错，能简化思维的难度，可以很方便的处理一些细节问题（主要就是对于前导0的处理），用记忆化搜索实现起来比较方便
gyarenas·2013-06-07 10:00

poj 3252 Round Numbers 数位DP or 组合数学

POJ3252题意：给你两个数 a  #include #definemax(a,b)(a>b?a:b) #defineLL__int64 LLc[88][88]; inta[66]; LLsolve(LLx) { if(x==0) return0; intcnt[2],i,j,num=0; LLans=0; while(x) { a[++num]=x%2; x/=2; } cnt[0]=cnt[
u010710717·2013-06-05 13:00

hdu 4317 Unfair Nim(数位DP，4级)

UnfairNimTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):662    AcceptedSubmission(s):271ProblemDescriptionAliceandBobaretiredofplayingtheNimgame,becaus
fp_hzq·2013-06-05 13:00

13南京邀请赛c题之数位DP

//http://icpc.njust.edu.cn/Local/1739 #include #include #include #include #include #include #include #include #include #defineINF1000000 usingnamespacestd; constintMAX=70; longlongsum[MAX],num[MAX];/
xingyeyongheng·2013-05-13 21:00

数位dp + dfs + 逆元求余 CF 258 B. Little Elephant and Elections

题目链接：http://codeforces.com/problemset/problem/258/B题目意思：给你一个m（m #include #include #include #include #include #include #include #include #include #include #include #defineeps1e-6 #defineINF(1sum) retur
cc_again·2013-05-02 21:00

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
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他