HDU 2089 数位DP入门

最新推荐文章于 2017-12-02 16:45:00 发布
最新推荐文章于 2017-12-02 16:45:00 发布
阅读量344 收藏
点赞数 1
分类专栏： 日常训练 HDOJ 每日一血First Blood
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kiritow/article/details/52128035
版权

题目链接 点击打开链接

数位DP的核心思想仍然是DP，只不过DP的两个维度表示的内容不一样。数位DP的第一维度表示符合要求的数字长度，第二维一般只有10种状态（因为只有10个数字 0-9）

这道题需要注意的是前一位为2此位为6的时候不能算入结果，并且终止循环。数字里面有4就是0.

AC代码 点击打开链接


Kiritow
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2015-2016 ACM-ICPC Pacific Northwest Regional Contest Div.2 全部题目题解
Kiritow的学园
08-15 2620
做一套题真是太令人疲惫了！
LeetCode 887 鸡蛋掉落 Super Egg Drop
Kiritow的学园
08-21 2584
题目链接 887. 鸡蛋掉落 AC代码 【传送门: Kiritow/OJ-Prolems-Source LeetCode-CN/887.cpp】 题目原文（翻译得极其生硬） 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N  共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于...
hdu 2089 数位dp入门
转角的守望
08-25 318
不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45628    Accepted Submission(s): 17164 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：lao
HDU 2089 数位dp入门
weixin_30566111的博客
12-02 45
题目链接：(不要62)[http://acm.hdu.edu.cn/showproblem.php?pid=2089] 题解:f[i][j]表示长度为i最高位为j符合题意的个数。 根据题意可以推出状态方程; 　f[i][j]= 　　　　if (j==4) f[i][j]=0 　　　　else if (j!=6) f[i][j]=Σf[i-1][k] (k=0,1,2,3,4,5,6,7,8,9) ...
HDU2089 数位dp入门
NineFailure的博客
10-09 238
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但
HDU 2089 数位DP 入门题
SolarDomo的博客
08-03 383
[题目](http://acm.hdu.edu.cn/showproblem.php?pid=2089) 提议:在n - m中有多少个数不含【4】 和 【62】dp[i][j] 表示第i位为j的答案数这样 1. j = 6 dp[i][j] += dp[i - 1][k] (k = 0 ~ 9 ^ k != 4 | 2) 2. j = 4 dp[i][j] = 0对于数字N 在计算0 - N
数位dp——某次队内分享任务
07-21
在介绍数位DP之前，我们先来看一个具体的例子，即题目【不要62 HDU-2089】。这个问题要求计算在给定区间[n, m]中不包含数字4或连续数字62的吉利数的数量。朴素的解决方案是预处理1到1e6的所有数，判断它们是否吉利，...
初探数位dp.pdf
09-16
lazycal的集训队报告：初探数位DP 以HDU 2089，HDU 3652, URAL 1057等题目为例，介绍了数位DP的算法
hdu刷题入门(1)
12-21
【HDU刷题入门(1)】这篇描述中提到了几个HDU（杭州电子科技大学在线评测系统）的编程题目，包括求平均成绩、统计元音、解密密码、亲和数等基础算法问题。让我们逐一深入探讨这些知识点。 1. **求平均成绩** (hdu...
HDU DP 题集
04-24
动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，...
HDU DP题解
02-07
HDU上DP大集合，里面包括题，题解，代码，对DP入门者很实用，对DP老手也是有很大的提高
Codeforce Gym 100819L : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - L 这是一道阅读理解(微笑)
Kiritow的学园
08-13 1739
这不是水题！这是阅读理解啊！
UVALive 7483 贪心策略
Kiritow的学园
05-07 1408
UVALive ~!
男人八题其二(POJ 1738) 石子合并 GarsiaWachs算法
Kiritow的学园
08-02 1209
为公主殿下而战！
Codeforce Gym 100819P : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - P 仔细看题啊！
Kiritow的学园
08-14 1172
闪瞎了我的36K氪金狗眼...
NOIP2010提高组 关押罪犯 (并查集入门)
Kiritow的学园
04-27 1082
题目链接(在RQNOJ上找到的): Problem 600 为了防止网站无法访问，贴一下原题吧 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c
POJ 1988 双向并查集
Kiritow的学园
05-08 856
2333333333
NOIP 2008 普及组 2（排座椅） 背包问题
Kiritow的学园
05-22 845
题目 描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列 的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上
数位DP详解：区间统计与C语言基础
文中通过不同的例题解释了数位DP的基本思想、方法，并提供了几个具体实例，如HDU2089等，帮助读者理解和应用这一技术。" 在信息学竞赛和编程问题中，数位DP是一种非常实用的策略，它主要用于处理与数字的各个位相关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值