![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
hdu 2089 不要62 数位dp
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉原创 2017-01-26 17:15:34 · 503 阅读 · 0 评论 -
E - Balanced Number HDU - 3709 数位dp
题目链接题意: 找出区间内平衡数的个数,所谓的平衡数,就是以这个数字的某一位为支点,另外两边的数字大小乘以力矩之和相等,即为平衡数思路:数位dp的模板题,dp[pos][x][st]=dp[pos-1][x][st+i*(pos-x)] pos表示第几位的数,第x位支点,st为此时的力矩和。然后按位枚举找出所有可能的情况即可。#include#include#i原创 2017-04-18 17:08:40 · 322 阅读 · 0 评论 -
ZOJ - 3962 Seven Segment Display 数位dp
题目链接题意:给出一个16进制数,自身+n-1。超过FFFFFFFF后从0开始算。每个数的贡献如图所示。问贡献和为多少。 思路: 刚接触数位dp,队友说是数位dp还让我给否定了...惭愧...(PS: 0x 十六进制 0 八进制)对于这个题我们需要注意的就是如果超过0xffffffff的话 需要用solve(0xffffffff)-(solve(l-1)-solve(r)原创 2017-04-23 20:56:32 · 409 阅读 · 0 评论 -
HDU - 5787 K-wolf Number 数位dp
题目链接题意:找出区间[L,R]中有多少个数满足任意相邻的K位均不不相同.思路: 观察到k最大为5,所以我们可以考虑在dfs过程中枚举判断连续的k位是否满足条件,dp[pos][pre] 表示的是当前第pos位,前面k位的值为pre时的种数. 但是在这个过程中需要注意很多细节,比如前导0,还有不满足k位的数也算. #includeu原创 2017-09-03 23:17:59 · 379 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 网络选拔赛 4/11 待补
首先.这次开局烂到家了,1200+人过了的03签到题,我队还一直在MLE中,因为怕超时,复杂度算不清不敢暴力.最后还是过了07 05 04 之后才稳一点慢慢的改一点交一点 ...罚时爆炸的过了03..hdu 6152 && 1003 Friend-Graph这个题真的暴力也能过?还飞快.暴力不是 n3 吗. 哦不,好像并不是n3的.原创 2017-08-19 21:53:52 · 913 阅读 · 0 评论 -
vijos P2026 几乎奇偶等和数 数位dp 好题
题意: 我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 0 是一位数字),且其中所有奇数位数字之和恰好等于所有偶数位数字之和。 我们称一个整数是几乎奇偶等和数,是说在恰好修改其中一位数字后,得到的新数字是一个奇偶等和数。这里说恰好修改一位数字,要求必须发生了实质性修改,也就是说修改后的数字必须与之前的数字不同(例如将1234修改为1234就是不合法原创 2017-10-14 21:49:04 · 608 阅读 · 2 评论