题目名称 1324. [ZJOI 2010] 数字统计
输入输出 countzj.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarQhelDIV 于2013-03-28加入
开放分组 全部用户
提交状态
分类标签
分治 模拟 数位DP 搜索法
分享题解
通过:87, 提交:190, 通过率:45.79%
GravatarBaDBoY 100 0.000 s 0.00 MiB C++
GravatarYoungsc 100 0.000 s 0.00 MiB C++
Gravataryuan 100 0.000 s 0.00 MiB C++
Gravatarムラサメ 100 0.000 s 0.00 MiB C++
Gravatar遥时_彼方 100 0.000 s 0.00 MiB C++
GravatarWHZ0325 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
GravatarBennettz 100 0.000 s 0.29 MiB C++
Gravatarkito 100 0.001 s 0.32 MiB C++
Gravatarylf123 100 0.002 s 0.17 MiB Pascal
本题关联比赛
2022级DP专题练习赛4
关于 数字统计 的近10条评论(全部评论)
非数位dp解也挺有意思
Gravatar遥时_彼方
2023-03-17 19:52 5楼
数位DP方法很有意思
Gravatarムラサメ
2023-02-20 22:04 4楼
GravatarBaDBoY
2017-11-01 16:43 3楼
……
GravatarAntiLeaf
2017-04-28 10:15 2楼
启发自计数器。
GravatarEzio
2014-10-15 09:23 1楼

1324. [ZJOI 2010] 数字统计

★★☆   输入文件:countzj.in   输出文件:countzj.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

给定两个正整数 $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}$。