题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输入文件中仅包含一行两个整数a、b，含义如上 ...
分类：
其他好文 时间：
2019-07-26 01:34:48
阅读次数：
90
题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输入文件中仅包含一行两个整数a、b，含义如上 ...
分类：
其他好文 时间：
2019-07-25 21:53:15
阅读次数：
82
题目链接：https://www.luogu.org/problemnew/show/P2602 设d[k][i]为当前情况下选取到第 k 位时数字 i 的数量, sum[k][i]为第 k 位选取 i 时最终的dfa情况数量(能凑成的数字总量)显然 d[k][i]+=d[k+1][i];而对于第 ...
分类：
其他好文 时间：
2019-07-02 21:16:10
阅读次数：
88
$Description: $ 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 $Sample$ $Input:$ 1 99 $Sample$ $Output:$ 9 20 20 20 20 20 20 20 20 20 $Solution:$ 状态 $f ...
分类：
其他好文 时间：
2019-04-15 16:31:47
阅读次数：
170
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式： 输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。 输出格式： 在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输 ...
分类：
其他好文 时间：
2019-02-01 18:55:26
阅读次数：
417
$\color{ 0066ff}{ 题目描述 }$ 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 $\color{ 0066ff}{输入格式}$ 输入文件中仅包含一行两个整数a、b，含义如上所述。 $\color{ 0066ff}{输出格式}$ 输出文件 ...
分类：
其他好文 时间：
2019-01-09 11:46:17
阅读次数：
182
P2602 [ZJOI2010]数字计数 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Solution 一眼识数位dp 以 $dp[i][j]$ 对某个指定的数码， 填了 $i$ 位， 其中有 $j$ 位填了特定数码的 总数码数 然后分一下前导零， 最 ...
分类：
其他好文 时间：
2018-11-07 13:15:06
阅读次数：
154
https://www.luogu.org/problemnew/show/P2602 数位dp ...
分类：
其他好文 时间：
2018-10-31 14:23:55
阅读次数：
199
题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1： 1 ...
分类：
其他好文 时间：
2018-09-16 23:01:25
阅读次数：
276
