| 题目名称 | 2299. [HZOI 2015]简单的数位DP |
|---|---|
| 输入输出 | get_num.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-05-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：13， 通过率：38.46% | ||||
 Aglove |
100 | 0.024 s | 0.99 MiB | C++ |
 荡漾 |
100 | 0.037 s | 1.09 MiB | C++ |
 stdafx.h |
100 | 1.254 s | 0.90 MiB | C++ |
 assassain |
100 | 1.445 s | 5.46 MiB | C++ |
|
assassain |
100 | 1.463 s | 2.59 MiB | C++ |
|
stdafx.h |
50 | 4.343 s | 0.90 MiB | C++ |
|
assassain |
50 | 5.080 s | 5.46 MiB | C++ |
|
Aglove |
40 | 0.016 s | 0.99 MiB | C++ |
|
荡漾 |
20 | 0.035 s | 1.09 MiB | C++ |
|
stdafx.h |
20 | 3.914 s | 0.90 MiB | C++ |
| 本题关联比赛 | |||
| 防止浮躁的小练习v0.8 | |||
| 关于 简单的数位DP 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题解戳http://www.cnblogs.com/joyouth/p/5479240.html
| ||||
【题目描述】
我们定义一个数基情无限当且仅当：
1、这个数的各位数字之和不是21的倍数
2、这个数字不能含有1314的数字子串
3、这个数字的各位数字中奇数数字出现的次数是奇数次
4、这个数字不能是8的倍数
5、这个数字的各位数字中不能有7
6、数字中禁止出现5211314这种吊打单身狗的数字子串
现在给定你区间[L,R],请你求出[L,R]中所有基情无限的数字的平方和
【输入格式】
第一行输入T，表示数据组数，T<=100
以下T行，每行输入两个数L，R表示一个区间
保证1<=L，R<=10^18,保证区间合法
【输出格式】
对于每组数据输出答案模1e9+7之后的值
【样例输入】
3 11 41 43 61 8 41
【样例输出】
9577 21480 9758