数位DP
文章平均质量分 79
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0727-数位DP入门-HDU2089
哈。。被某人吐槽好久没更新博客,这不,我又来了 今天讲讲数位DP…… 当然,只是讲例题(不要62),相信我,代码永远比思路好理解~ http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近...原创 2018-07-27 17:09:53 · 103 阅读 · 0 评论 -
0818-数位DP-Game
题目背景 SOURCE:NOIP2015-SHY4 题目描述 Alice 和 Bob 正在玩一个游戏,两个人从 1 轮流开始报数,如果遇到 7 的倍数或者遇到的这个数的十进制表示中含 7 ,则遇到的那个人需要喊“过”。 例如: 1 2 3 4 5 6 过 8 9 10 11 12 13 过 15 16 过 18 …… 游戏过后,Bob 提出了一个问题:在区间 [L,R] 里有多少数...原创 2018-08-18 13:56:43 · 139 阅读 · 0 评论 -
【2018/08/19】T1-数位dp(伪)-number
题目背景 SOURCE:NOIP2015-SHY-10 题目描述 如果一个数能够表示成两两不同的 3 的幂次的和,就说这个数是好的。 比如 13 是好的,因为 13 = 9 + 3 + 1 。 又比如 90 是好的,因为 90 = 81 + 9 。 现在我们用 a[i] 表示第 i 小的好数。 比如 a[1] = 1, a[2] = 3, a[5] = 10 。 给定 L,R,请求出 ...原创 2018-08-19 17:20:27 · 156 阅读 · 0 评论 -
数位dp - 恨7不成妻(HDU4507)
恨7不成妻 描述 单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 214 还是 77 ,他都讨厌! 吉哥观察了 214 和 77 这两个数,发现: 2+1+4=7 7+7=7×2 77=7×11 最终,他发现原来这一切归根到底都是因为和 7 有关!所以,他现在甚至讨厌一切和 7 有关的数! 什么样的数和 7 有关呢?如果一个整数符合下面三个条件之一,...原创 2018-11-06 08:23:49 · 306 阅读 · 0 评论