| 题目名称 | 1324. [ZJOI 2010] 数字统计 | 
|---|---|
| 输入输出 | countzj.in/out | 
| 难度等级 | ★★☆ | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 128 MiB | 
| 测试数据 | 10 | 
| 题目来源 |  | 
| 开放分组 | 全部用户 | 
| 提交状态 | |
| 分类标签 | |
| 分享题解 | 
| 通过:87, 提交:190, 通过率:45.79% | ||||
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.29 MiB | C++ | 
|  | 100 | 0.001 s | 0.32 MiB | C++ | 
|  | 100 | 0.002 s | 0.17 MiB | Pascal | 
| 本题关联比赛 | |||
| 2022级DP专题练习赛4 | |||
| 关于 数字统计 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
| 
非数位dp解也挺有意思 | ||||
| 
数位DP方法很有意思  | ||||
|  | ||||
| 
…… | ||||
| 
启发自计数器。 
2014-10-15 09:23
1楼
 | ||||
给定两个正整数 $a$ 和 $b$,求在 $[a,b]$ 中的所有整数中,每个数码($digit$)各出现了多少次。
仅包含一行两个整数 $a,b$,含义如上所述。
包含一行十个整数,分别表示 $0\sim 9$ 在 $[a,b]$ 中出现了多少次。
1 99
9 20 20 20 20 20 20 20 20 20
对于 $30\%$ 的数据,保证 $a\le b\le10^6$;
对于 $100\%$ 的数据,保证 $1\le a\le b\le 10^{12}$。