http://www.lydsy.com/JudgeOnline/problem.php?id=1833 (题目链接) 题意 求在${[a,b]}$范围内整数中，每个数码出现的次数。 Solution 数位dp。 ${t}$数组取到最大数时表示每一位是多少。 ${f[i][j][k]}$表示第${i ...
分类：
其他好文 时间：
2017-02-13 00:05:10
阅读次数：
203
【问题描述】 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 【输入格式】 输入文件中仅包含一行两个整数a、b，含义如上所述。 【输出格式】 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 【输入样例】 1 99 【输出样例】 9 ...
分类：
其他好文 时间：
2017-02-04 21:19:44
阅读次数：
217
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 ...
分类：
其他好文 时间：
2017-01-13 08:59:40
阅读次数：
196
[BZOJ1833][ZJOI2010]count 数字计数 试题描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b，含 ...
分类：
其他好文 时间：
2016-11-13 14:00:02
阅读次数：
161
数位dp。 #include #include #include using namespace std; long long pow[15],f[15][10][10],resa[10],resb[10]; long long a,b; void add(long long a[],long lo... ...
分类：
其他好文 时间：
2016-05-15 16:34:17
阅读次数：
179
题目链接 我是DP弱者！！！我是DP弱者！！！我是DP弱者！！！ 调了好久，数位DP好恼火QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio>
分类：
其他好文 时间：
2016-03-11 22:05:28
阅读次数：
174
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 数位dp c[i]表示长度为i的
分类：
其他好文 时间：
2016-02-24 13:57:59
阅读次数：
153
这道题其实挺水，只是写的时候需要想清楚。我的方法是：1.将[a,b]转化为[0,b+1)-[0,a)2.预处理出非0的v在区间[0,10^p)出现次数以及0在区间[0,10^p)出现数3.将一个区间再拆分为几段，如：12345拆分为[0,10000),[10000,12000),[12000,123...
分类：
其他好文 时间：
2016-01-11 20:17:32
阅读次数：
258
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1976Solved:873[Submit][Status][Discuss]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(di...
分类：
其他好文 时间：
2015-08-28 13:09:32
阅读次数：
131
然而并没有DP。
题解：
[1，R]的答案减去[1,L]的答案。
对于一个数 X ，求 [1,X] 的答案，我是先处理出 [1,999……9] 的答案（那个999……9
然后按位往下扫，计算最高位为 i 的数有多少个、i在非最高位出现了多少次。
明明每天睡得很多，为什么还是困呢Qwq
一定是蚊子有毒。剧毒。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-10 22:42:25
阅读次数：
321
