DP---数位DP

codeforces 258B - Little Elephant and Elections 数位DP

思路挺好想，之前只做过一两道数位DP的题，结果递推式推出来各种呵呵....这东西果然是写多了就熟练了.
yanglei040·2013-11-09 10:00

HDOJ 4507 —— 数位DP

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1117    AcceptedSubmission(s):336ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是2
zkzxmzk·2013-11-07 02:00

UESTC 1307 —— 数位DP

挺不错的一道按位DP/* ID:xinming2 PROG:stall4 LANG:C++ */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; ///#de
zkzxmzk·2013-11-07 00:00

HDOJ 2089 —— 数位DP

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

初学数位DP--hdu 2089

其实是做topcoder的时候碰到不会的题，看人家说要用数位dp，所以拿http://acm.hdu.edu.cn/showproblem.php?
wangyuquanliuli·2013-10-30 23:00

数位dp专题

首先推荐一个大神的博客：http://blog.csdn.net/liuqiyao_01/article/details/9109419
qq415200973·2013-10-21 10:00

【MZ】ZOJ 3494 BCD Code AC自动机+数位DP

problem：给你n个由01串组成的病毒。(0q; voidbuild_fail(introot){ while(!q.empty())q.pop(); fail[root]=root; q.push(root); while(!q.empty()){ inttmp=q.front(); q.pop(); if(end[fail[tmp]]==1)end[tmp]=1;//tmp也已经包括病毒
dslovemz·2013-10-17 02:00

动态规划晋级——HDU 3555 Bomb【数位DP详解】

 hdu3555Bomb2012-07-1219:37 372人阅读 评论(1) 收藏 举报integerinputoutputtrainingnumberseachBombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1604    AcceptedSu
pi9nc·2013-10-09 09:00

HUNNU11409：Skill(数位DP)

YasserisanEgyptiancoach;hewillbeorganizingatrainingcampinJordan.Attheendofcamp,Yasserwasquietamazedthattheparticipantssolvedallofthehardproblemshehadprepared;sohedecidedtogivethemonelastchallenge:Prin
libin56842·2013-10-08 23:00

动态规划晋级——HDU 3555 Bomb【数位DP详解】

转载请注明出处：http://blog.csdn.net/a1dark分析：初学数位DP完全搞不懂、很多时候都是自己花大量时间去找规律、记得上次网络赛有道数位DP、硬是找规律给A了、那时候完全不知数位DP
verticallimit·2013-10-08 16:00

数位DP--ZOJ3416(Balanced Number)

ZOJProblemSet-3416BalancedNumberTimeLimit:5Seconds     MemoryLimit:65536KBAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithw
u012350533·2013-10-07 08:00

(原创)数位DP专题小结--by sgx

数位DP，一句话概括，就是在一个给定区间内求出满足某中奇葩条件的数字个数，这真是奇葩题目，但是总体写起来又有一定规律性。
u012350533·2013-10-07 00:00

数位DP--HDU4722(Good Numbers)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):901   AcceptedSubmission(s):336ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeex
u012350533·2013-10-06 23:00

HDU-4518 吉哥系列故事——最终数 AC自动机+数位DP

题意：如果一个数中的某一段是长度大于2的菲波那契数，那么这个数就被定义为F数，前几个F数是13,21,34,55......将这些数字进行编号，a1 = 13, a2 = 21。现给定一个数n，输出和n相差最小的数ax与n的差值的绝对值，其中下标x满足是一个菲波那契数。 分析：该题所求真是九曲十八弯，说了那么多其实要解决的问题可以转化为给定一个x，求1-x之间有多少个F数，通过二分查找能够把下标
·2013-10-06 16:00

poj 3208 Apocalypse Someday(数位DP，4级)

ApocalypseSomedayTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 1385 Accepted: 632DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethe
nealgavin·2013-10-06 15:00

叉姐的魔法训练（第⑨课）---- 幽默大师职业赛

挖坑-------------------------------一数位DPPOJ3208ApocalypseSomeday#include #include #include usingnamespacestd
cyendra·2013-10-06 14:00

HDOJ 4389 —— 数位DP

Xmodf(x)TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1432    AcceptedSubmission(s):613ProblemDescriptionHereisafunctionf(x): intf(intx){ if(x==0)return
zkzxmzk·2013-10-06 02:00

[light oj 1032]Fast Bit Calculations[数位DP]

题意:求0到N范围内所有数中,二进制形式中邻接"1"的对数.思路:数位DP.1.记住数位DP就是要按位,如果再一个一个数地增就不是数位DP了...2.有明显层次性的,一般要预处理.3.按照状态去设置每一维的意义
zhangliang011258·2013-10-04 15:00

数位dp-hdu-3693-Math teacher's homework

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3693题目意思：有n个数,(n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
cc_again·2013-10-03 18:00

FZU 2070 - Beautiful number 数位DP..

题解:           典型的数位dp...我写数位dp总是写得很蛋疼..一定是方法有问题...           状态是这样的dp[L][D][M]代表长度为L的数.第一个数字为D.
kk303·2013-09-29 22:00

USEST OJ 1307 - windy数 数位DP

题解:             典型的数位DP...用dp[x][y]代表长度为x的数..首字母为y的个数..值得注意处理的是第一个数..因为
kk303·2013-09-27 17:00

HDU 3943 K-th Nya Number（数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3943题目大意：求出区间(P,Q]中找到第K个满足条件的数，条件是该数包含X个4和Y个7SampleInput138400111012345678910 SampleOutputCase#1:4774147174247274347374Nya!Nya!分析一：先预处理dp[i][j][k]表示第i位有j
·2013-09-26 00:00

hdu4722 Good Numbers (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722#include #include _int64dp[20][10]; intdigits[20]; _int64DFS(intpos,intmod,intlimit) { intend,i,nmode; _int64sum=0; if(pos==-1) returnmod==0; if(!l
lezong2011·2013-09-22 14:00

BNU1065：简单的问题(数位dp)

算法的渐进时间复杂度是算法的运行时间的一种度量方式，通常用运行时间随输入规模的增长而增长的速率来表示。时间复杂度是评估一个算法的重要参考标准。比如常见的冒泡排序和选择排序，时间复杂度是O(n^2)，而快速排序、归并排序的时间复杂度是O(nlogn)。这两类算法在实现的时候,其运行时间随着数据规模的增长而增长的速率不同。一般来说到n=10000的规模的时候两类算法的运行时间就会有显著差异。下面有一个
libin56842·2013-09-22 12:00

hdu3652 B-number (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652/* dp[len][mod][status] len表示当前位数,mod表示当前的总余数(从高位开始算) status=0:从最高位到i为没有出现13; status=1:没有出现13,第i为为1; status=2:出现13; */ #include #include intdp[12][1
lezong2011·2013-09-22 10:00

hdu2089 不要62 (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089#include #include intdp[10][3],digits[10]; voidInit() { inti; dp[0][0]=1; dp[0][1]=dp[0][2]=0; for(i=1;i=1;--i) { ans+=dp[i-1][2]*digits[i]; if(fla
lezong2011·2013-09-21 22:00

hdu3555 Bomb (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题解：//http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.htmldp[len][0]代表长度为len不含49的方案数dp[len][1]代表长度为len不含49但是以9开头的数字的方案数dp[len][2]代表长度为len含有
lezong2011·2013-09-21 18:00

hdu 4722 GoodNumbers

数位DP水题GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
MetalSeed·2013-09-19 17:00

数位dp+LIS+状态压缩-hdu-4352-XHXJ's LIS

解题思路：数位dp+LIS+状态压缩根据求LIS的nlogn的思想，由于k最多为10，也就是最长递增序列的长度最多为10，可以状态压缩10位，维护前面的已选的递增序列，并及时更新。
cc_again·2013-09-18 23:00

hdu4734之数位dp

F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):606    AcceptedSubmission(s):236ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),wed
xingyeyongheng·2013-09-18 19:00

数位DP小结

数位DP递归版的基本模式。数位DP经常询问的是在某个区间内符合某种条件的个数。我个人喜欢用递归，因为简单好些。先给个基本模式。
nealgavin·2013-09-18 12:00

简单数位dp-hdu-4734-F(x)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734题目大意：给一个数A(十进制表示形式为AnAn-1An-2 ...A2A1，定义函数 F(x)=An *2n-1 +An-1 *2n-2 +...+A2 *2+A1 *1，给一个B,求B以内的i,满足F(i) #include #include #include #include #include
cc_again·2013-09-16 21:00

2013 ACM/ICPC Asia Regional Chengdu Online

hdu4373：这题是比较水的数位dp吧，比赛的时候很久没出，主要是定义没搞清楚，当时设DP(i,j)表示长度为i，f(x)等于j的数的个数，所以在每次求的时候还得多加一个for循环；一开始本来想设DP
qq415200973·2013-09-16 09:00

数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，对于这类题基本方法是，是利用数的位数来构造转移方程。下面给出两篇论文的链接：《数位计数问题解法研究》《浅谈数位类统计问题》下面给出某位大牛关于此类题报告的链接：http://www.cppblog.com/Yuan
u010270403·2013-09-15 18:00

hdu 4734 F(x)(数位DP，4级)

F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):443    AcceptedSubmission(s):160ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wede
nealgavin·2013-09-15 10:00

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

pid=4734数位DP。
ilovexiaohao·2013-09-15 09:00

HDU 4734 F(x) （2013成都网络赛，数位DP）

F(x) Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382    Accepted Submission(s): 137 Problem Descrip
·2013-09-15 00:00

HDU 4734

比赛的时候先写了个裸的数位dpT掉了，然后加加剪枝过了#include #include usingnamespacestd; intlen,lim; intnum[20],mi[20],mii[20
waitfor_·2013-09-14 23:00

hdu 4734 F(x)（数位DP）

思路：数位DP。。d[i][j]表示没满的的时候前i位f(x) #include #include using
u010794465·2013-09-14 22:00

[HDU 4734]F(x)[数位DP]

+d0*2^0.给出A,B.求0...B之间,该值不大于F(A)的数的个数.思路:数位DP.数位DP的优点在于,你不需要知道这个答案是怎么来的,只需要知道递推式.这个答案的生成过程就在递推的过程中.dp
zhangliang011258·2013-09-14 19:00

HDU 4722 Good Numbers 解题报告

题解：简单数位DP，直接求就好。
u010638776·2013-09-12 20:00

hdu 4722 Good Numbers 数位dp

GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):602    AcceptedSubmission(s):220ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbe
cyendra·2013-09-12 15:00

hdu4722之简单数位dp

GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):428    AcceptedSubmission(s):149ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbe
xingyeyongheng·2013-09-11 23:00

HDU4722:Good Numbers(数位DP)

ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactlydividedby10,wesaythisnumberisagoodnumber.YouarerequiredtocountthenumberofgoodnumbersintherangefromAtoB,inclusive. InputThefirstlin
libin56842·2013-09-11 21:00

HDU4722Good Numbers热身赛2 1007题(思维题 不用数位dp照样可以做的)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):268    AcceptedSubmission(s):90ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbee
opm777·2013-09-11 20:00

Hdu 4722 Good Numbers

数位DPAC代码：#include #include #include #include #include usingnamespacestd; longlongc[20][11]; longlongget_d
Chuck_0430·2013-09-11 19:00

2013 ACM/ICPC Asia Regional Online — Warmup2 个人总结

第七题是判断数字的信息，数位DP。16:28时1y。第十二题是判断数字之间的差值是否是1。结果我一开始读错题了，WA了四次，唉。15:09时终于A了。其他题目没看。
Chuck_0430·2013-09-11 18:00

hdu 4722 Good Numbers 数位dp(2013 ACM/ICPC Asia Regional Online —— Warmup2 1007)

#include #include #include #include #include usingnamespacestd; #defineLL__int64 LLc[20][11]; LLfind(inta[],intn)//求0~a的符合条件的数 { inti,j,k; memset(c,0,sizeof(c)); intx=0; for(i=1;i<=n;i++)//从最高位开始，按位dp
a601025382s·2013-09-11 15:00

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

一个数当满足三个规则之一则认为与7有关：1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍； 分析：初看起来确实有点麻烦，数位DP还是很容易看出来的，需要维护好三个值
·2013-09-07 22:00

HDU 2089 不要62（数位DP）

不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号
·2013-09-02 23:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他