数位dp
桜のような恋でした
.
展开
-
【数位dp】有趣的数字
【题目描述】 给你一个数字,如果这个数字中至少有一半的数字是相同的,则这个数字是有趣的。如101是有趣的。 请你计算 中有[L,R]多少数字是有趣的。 【输入数据】 2个数字L,R 【输出数据】 输出一个数字表示答案 【样例输入1】 110 133 【样例输出1】 14 【思路】 这道题显然是用数位dp。由于没有规定重复的数字,因此我们考虑枚举0-9。对于每一个枚举的目标数字,我们考虑只需要在状态...原创 2019-03-30 15:45:11 · 188 阅读 · 0 评论 -
【数位dp】恨7不成妻
【题目描述】 单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 214 还是 77 ,他都讨厌! 吉哥观察了 214 和 77 这两个数,发现: 2+1+4=7 7+7=7×2 77=7×11 最终,他发现原来这一切归根到底都是因为和 7 有关!所以,他现在甚至讨厌一切和 7 有关的数! 什么样的数和 7 有关呢?如果一个整数符合下面三个条件之一,那么...原创 2019-03-16 12:24:07 · 236 阅读 · 0 评论 -
【数位dp】【CQOI2016】手机号码
【题目描述】 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个:号码中要出现至少 3个相邻的相同数字;号码中不能同时出现 8 和 4。号码必须同时包含两个特征才满...原创 2019-03-09 23:29:57 · 173 阅读 · 0 评论