数位ｄｐ

【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

HDU 3555 Bomb (数位DP)

做的第一道数位DP啊！开始在找规律，搜索，做了很久终于找到了规律，上网一查发现原来这样的叫数位DP。。找到的规律就是这个样子了。有了规律就很好做了。
winkloud·2012-08-14 20:00

POJ 3252 Round Numbers（组合计数）

id=3252有点像是数位DP的题目。转化成二进制后只有01两种情况，我们可以直接统计。我们统
ACM_cxlove·2012-08-11 19:00

HDU_3709 Balanced Number 数位dp

http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：求[x,y]内的平衡数的个数。0 #include typedef__int64LL; LLx,y; intdigit[22],pos; LLdp[22][22][1600]; LLdfs(intpos,intpivot,ints,intlimit){ if(pos==0)return(s==0)
ivan_zjj·2012-08-05 21:00

Codeforces 55D Beautiful numbers 数位dp

思路：很好的一道数位dp的题目，大致的想法是这样的：首先我们可以知道一个数要能被它的所有数位上的非零数整除，那么这个数就必须要能被这个数中出现过的所有数字的最小公倍数整除，这样才能确保被所有数
ivan_zjj·2012-08-05 19:00

HDU_3652 B-number 数位dp

思路：数位dp。这题是要求我们求满足有13子串的数的个数，那么在某一位添加什么数字的时候就会受到前面有没有13出现的影响，我们用dp[i][0],dp[i][1],dp[i][2]分别表示剩下i
ivan_zjj·2012-08-03 15:00

HDU 3943 K-th Nya Number (数位DP)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxloveHDU3943K-thNyaNumberhttp://acm.hdu.edu.cn/showproblem.php?pid=3943用X个4和Y个7的数为规定的数，然后就是区间统计。先预处理好dp[i][j][k]表示I位的数中有j个4和
ACM_cxlove·2012-08-02 14:00

两个数位DP，记忆化搜索版（HDU 3652 HDU 3709）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxloveHDU3652http://acm.hdu.edu.cn/showproblem.php?pid=3652出现13，而且能被13整除。加一维表示当前的余数。那么在后面加一位，余数被为(mod*10+i)%13。递归的貌似好些点，不过应该在
ACM_cxlove·2012-08-02 10:00

几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)

viewmode=contents          by---cxlove做了几个非常基础的数位DP，很水。
acm_cxlove·2012-08-01 19:08

几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)

viewmode=contents          by---cxlove做了几个非常基础的数位DP，很水。
ACM_cxlove·2012-08-01 19:00

几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)

viewmode=contents by---cxlove 做了几个非常基础的数位DP，很水。
java-mans·2012-08-01 19:00

【专题】数位DP(按位DP)

见识的还是少，欢迎讨论啊~~数位DP•问题：在给定区间[A,B]内，找满足要求的数。
cmonkey_cfj·2012-07-29 12:00

zoj 3162 To Go or Not to Go 数位DP

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3179题意：举个例子来解释吧给你两个数ab，比如3 53->5的二进制数为11100101110每个数等概率出现，求1出现的概率 上述例子P=1/4*(1+1/3+2/3+2/3)求法：先预处理一个dp[i][2] :dp[i][1]表示最高位为1，长度为i的二进制数中1的个数之
haha593572013·2012-07-25 14:00

Hdu 3555 Bomb (DP_数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：如果某个数中含有49，那就叫2B数（原来好像不是这个，随便啦).问[0,n]里有几个2B数，n #include #defineMAX1100 #defineint64__int64 int64digit[30]; int64dp[30][3],n; int64Dfs(intpos
woshi250hua·2012-07-25 01:00

hdu 3709 Balanced Number (DP_数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题目大意: 题目先给出平衡数的概念：数n以数n中的某个位为支点，每个位上的数权值为（数字xi*（posi-支点的posi）），如果数n里有一个支点使得所有数权值之和为0那么她就是平衡数。比如4139，以3为支点，左边=4*(4-2)+1*(3 -2)=9，右边=9*(1-2)=-9，左边加右边为0
woshi250hua·2012-07-25 01:00

light oj 1032 数位DP

lightoj1032 数位DPhttp://www.lightoj.com/volume_showproblem.php?
haha593572013·2012-07-23 17:00

hdu 3555 Bomb【数位DP】

第一次接触数位DP#include usingnamespacestd; longlongdp[20][3]={0,1,0},d[20][3]; intmain() { for(inti=1;i>t;
wxfwxf328·2012-02-13 22:00

Zoj 2599 (数位dp，数位统计)

  这个题纠结死我了，最开始是在高逸涵的论文《数位计数问题解法研究》中看到的，论文中只说了这个题的思路，没有代码实现，所以我自己按照他得思路写了好久，又Debug了好久好久，最后终于出来了。纠结到死....题意：定义两个数的比较方法，各位数字之和大的数大，如果数字和相等则按字典序比较两个数的大小。输入n,k，要求输出两个结果：   1.将1~n的数排序后，数字k的排名；   2.将1~n的数排序后
morgan_xww·2011-09-18 21:00

hdu 3555 - Bomb [数位dp]

/** 传说中的“按位dp”或“数位dp”。
morgan_xww·2011-09-06 16:00

HDU 3555 Bomb (数位DP)

判断(0，n]之间含49的数的个数具体做法是数位DP，用3个DP数组分别记录第i位dp0[i];//不含49的数的个数dp1[i];//不含49，但第一位是9的个数dp2[i];//含49个数则由状态转移方程
jxy859·2011-08-19 21:00

多校第6场 HDU 3893&&JLU Drawing Pictures（数位DP变形，矩阵连乘）

题目的要求是用1-6六种颜色排成一列而且必须对称。相邻不同色。不出现123456可以肯定的是n偶数的时候必然无解，因为最中心两个无法满足相邻不同色的要求 对于n奇数的情况因为是对称考虑前n/2+1的部分这部分必然满足相邻不同色，不出现123456尤其要注意的是不能出现654321同时满足这些条件的排列对称过去也必然满足题目条件 这很显然可以用DP来解。令D[i,x]表示长度为i以x结尾的方案数其中
jxy859·2011-08-19 20:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他