DP---数位DP

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

POJ 2411 Mondriaan's Dream(DP---状态压缩)

/* 推荐：五星 动态规划、状态压缩、dfs 题意：m*n矩形，要求使用2*1的小块矩形进行填充，共存在多少种方法。 解题思路：使用1、0对每一格进行填充，首先考虑只有两行，则存在三种情况：竖着放置第i行为1，第i+1行为0；横着放置第i行为11，第i+1行为11；第i行正好为上一行竖着放置凸出来的部分，则第i行为0，所以下面一行肯定为1。使用d[i][s]表示第i行为状态s时的最大放置方
lhshaoren·2012-05-02 16: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
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他