题目名称 | 1324. [ZJOI 2010] 数字统计 |
---|---|
输入输出 | countzj.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | QhelDIV 于2013-03-28加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:87, 提交:190, 通过率:45.79% | ||||
BaDBoY | 100 | 0.000 s | 0.00 MiB | C++ |
Youngsc | 100 | 0.000 s | 0.00 MiB | C++ |
yuan | 100 | 0.000 s | 0.00 MiB | C++ |
ムラサメ | 100 | 0.000 s | 0.00 MiB | C++ |
遥时_彼方 | 100 | 0.000 s | 0.00 MiB | C++ |
WHZ0325 | 100 | 0.000 s | 0.00 MiB | C++ |
┭┮﹏┭┮ | 100 | 0.000 s | 0.00 MiB | C++ |
Bennettz | 100 | 0.000 s | 0.29 MiB | C++ |
kito | 100 | 0.001 s | 0.32 MiB | C++ |
ylf123 | 100 | 0.002 s | 0.17 MiB | Pascal |
本题关联比赛 | |||
2022级DP专题练习赛4 |
关于 数字统计 的近10条评论(全部评论) | ||||
---|---|---|---|---|
非数位dp解也挺有意思
| ||||
数位DP方法很有意思
| ||||
| ||||
……
| ||||
启发自计数器。
Ezio
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}$。