E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu2089
HDU2089
不要62 数位DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089题目大意:给一个区间[n,m](1e7的范围),找出区间内不含62(连续的6和2)和4的数有多少个。分析:数位DP,我们用f[i,st]来表示以st开头的符合题意的i位数的个数,对于每一次询问,分别统计[1,n]和[1,m+1]内的数,然后相减即可。实现代码如下://数位DP,统计区间[n,m]内
AC_Gibson
·
2015-10-19 11:00
hdu2089
(数位dp)
不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):26483AcceptedSubmission(s):9257ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,
d_x_d
·
2015-09-06 21:00
dp
数位dp
hdu2089
数位dp
[L,R]中数字不含有4或62的个数。importjava.io.BufferedInputStream; importjava.io.BufferedReader; importjava.io.IOException; importjava.io.InputStream; importjava.io.InputStreamReader; importjava.io.OutputStreamWri
u013491262
·
2015-09-01 09:00
HDU2089
不要62(数位DP入门经典题目)
昨天做了一道很奇怪的数字题,不知道怎么做,今天才知道是数位DP……我来学习学习。传送门大意:给定区间[n,m],求在n到m中没有“62“或“4“的数的个数。如62315包含62,88914包含4,这两个数都是不合法的。思路:做这道题我们就要用到数位DP了,我们可以线预处理出一个F数组。用F[i,j]代表开头是j的i位数中不含”62”或”4”的数有几个。这样我们很好写出一个状态转移方程F[i,j]=
geng4512
·
2015-08-24 20:00
hdu2089
不要62(暴力打表计数,数位DP)
ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:623157341888914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不
Scarlett_geng
·
2015-08-23 22:00
dp
HDU
暴力打表
HDU2089
------不要62(数位dp)
不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):26083 AcceptedSubmission(s):9085数位dp大法好!;ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充
lv414333532
·
2015-08-21 15:00
HDU2089
不要62(数位dp)
#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineinf-0x3f3f3f3f #definelsonl,m,rt=1;i
acm_fighting
·
2015-07-16 10:00
数位dp
hdu2089
数位dp水题
#include#include#includeusingnamespacestd;constintmaxn=10;intdp[maxn][3];//0什么都没有,1,有6,2有62或4intbit[maxn];intdfs(intpos,intflag,intlim){ if(pos==0) return(flag!=2); if(dp[pos][flag]!=-1&&!lim) ret
cq_pf
·
2015-05-04 17:00
hdu2089
数位dp
http://acm.hdu.edu.cn/showproblem.php?pid=2089ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315
u013573047
·
2015-02-15 13:00
动态规划学习系列——数位DP(练手一)
大概了解了什么是数位DP,想做几道题练练手,于是找到了这道题:题目链接:
hdu2089
不要62题目大意是统计【A,B】区间内没有4并且没有62的数,因为有之前那道题的铺垫,很快想到了解决方法。
fuyukai
·
2015-02-10 16:00
dp
【数位DP】【
HDU2089
】不要62
不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20634 AcceptedSubmission(s):7063ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近
zy691357966
·
2014-11-12 14:00
简单的数位dp
数位dp的模板
hdu2089
设dp[len][flag],flag=1表示前一位是6,否则前一位不是6.
u013081425
·
2014-08-27 10:00
dp
hdu2089
不要62
题意:给一个区间,求区间内满足一定条件的数的个数。条件是,这个数不含4且不含连续的62。 思路:传说中的数位dp,dp数组打好了,统计那一部分调了好久才弄对,思路不清晰啊。。dp(i,j)表示i位的数,最大位为j,符合这种情况的数中有多少个符合条件。统计时,对每一位从0统计到该位-1。 比如345就是dp(3,0)+dp(3,1)+dp(3,2)+3打头的小于345的三位数中满
squee_spoon
·
2014-08-22 13:00
HDU
数位dp
HDU2089
不要62 【打表】
不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19278 AcceptedSubmission(s):6543ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近
u012846486
·
2014-08-18 11:00
hdu2089
hdu2089
——不要62
ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:623157341888914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不
Guard_Mine
·
2014-08-05 10:00
HDU 2089 不要62(数位DP,三种姿势)
HDU2089
不要62(数位DP,三种姿势)ACM题目地址:
HDU2089
题意: 中文题意,不解释。
hcbbt
·
2014-07-26 16:00
数位DP入门篇之
HDU2089
——不要62
记忆化搜索#include #include #include usingnamespacestd; intn,m; intdp[20][3]; intnum[20],pos; intdfs(intpos,ints,intinf) { if(s==2)return0; if(pos==-1)returns==0||s==1; if(!inf&&dp[pos][s]!=-1)returndp[pos
u014141559
·
2014-07-23 11:00
HDU2089
数位DP入门题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18048 AcceptedSubmission(s):5992ProblemDescripti
u013790563
·
2014-06-01 10:00
【数位dp】
hdu2089
不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:623157341888914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号
hetangl2
·
2014-05-23 21:00
dp
数位dp总结
HDU2089
求x在【L,R】满足,x中不含数字4,且不含62。
u013491262
·
2014-04-14 16:00
HDU 3555 数位DP
题意:给你个n,求0~n之间有多少个含有“49”的个数;与
hdu2089
相似直接套模板,注意用__int64#include #include #include usingnamespacestd; #
u012861385
·
2014-04-08 19:00
HDU 2089 不要62(数位dp)
题目链接:
HDU2089
不要62数位dp。听大神说这是数位dp最基础的题目,学习中。感觉做这类题目用记忆化搜索比递推来的清晰。
fobdddf
·
2014-03-30 12:00
hdu2089
不要62
不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14050AcceptedSubmission(s):4509ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,
u010422038
·
2013-10-06 14: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
数位DP小结
hdu2089
不要62http://acm.hdu.edu.cn/showproblem.php?pid=2089询问区间中不包含4和62的个数。
nealgavin
·
2013-09-18 12:00
HDU 2089 不要62 题解
HDU2089
不要62题解不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
RePorridge
·
2013-09-08 20:00
HDU2089
:不要62(数位DP)
ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:623157341888914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不
libin56842
·
2013-08-15 16:00
HDU
数位dp
数位dp基础题目
/******************** language:c++ author:pirates problem:
hdu2089
style:数位dp *********************/
kisstears
·
2013-04-24 00: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】 Step by Step
看到诸位神牛的代码和Blog,我也来班门弄斧学一下数位dpStep0:找木板和资料向ftiasch和edward_mj(窃笑,师父们T_T)求了资料,得到一个好板子——BUPT某神的BlogStep1:撸水题
HDU2089
dslovemz
·
2013-01-25 03:00
HDU2089
http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10106 AcceptedSubmission(s):3147ProblemDescription杭州人
wu_lai_314
·
2012-11-24 01: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
ACM
动态规划
【数位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 (hdu 2089,hdu 3555 ,uestc 1307 windy 数)
弱爆了,接下来要进行进阶训练了
HDU2089
不要62http://acm.hdu.edu.cn/showproblem.php?
acm_cxlove
·
2012-08-01 19:08
ACM_DP
几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)
弱爆了,接下来要进行进阶训练了
HDU2089
不要62http://acm.hdu.edu.cn/showproblem.php?
ACM_cxlove
·
2012-08-01 19:00
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他