数位dp
feizai_sen
这个作者很懒,什么都没留下…
展开
-
ZOJ3962 计算一段时间数码管所需能量
ZOJ Problem Set - 3962Seven Segment DisplayTime Limit: 2 Seconds Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for转载 2017-05-11 19:50:34 · 309 阅读 · 0 评论 -
HDU2089 一段区间内数字没有62和4的个数
C - 不要62 HDU - 2089杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,6转载 2017-05-11 20:22:23 · 701 阅读 · 0 评论 -
HDU4507 不要整数中 某一位是7 每一位加起来的和是7的整数倍 或是7的整数倍
J - 吉哥系列故事――恨7不成妻 HDU - 4507 要求一个区间中和7无关的数的平方和。需要用数位DP维护3个值:1.与7无关的数的个数2.与7无关的数的和3、与7无关的数的平方和。第一个是与7无关的数的个数,就是简单的数位DP了,很常规。第二个与7无关的数的和的维护需要用到第一个个数。处转载 2017-05-11 20:58:19 · 281 阅读 · 0 评论 -
CodeForces - 55D 区间内数字能被每个数位上非0数字整除的个数
A - Beautiful numbers CodeForces - 55D 参考了http://www.cnblogs.com/kuangbin/archive/2013/05/01/3052670.htmlhttp://blog.csdn.net/to_be_better/article/details/50658392 Bea转载 2017-05-11 22:43:35 · 287 阅读 · 0 评论