1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 ...
分类：
其他好文 时间：
2018-04-12 15:32:08
阅读次数：
195
题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入样例 1 99 输出样例 9 20 20 20 20 ...
分类：
其他好文 时间：
2018-04-07 18:59:40
阅读次数：
148
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式： 输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。 输出格式： 在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输 ...
分类：
其他好文 时间：
2018-03-23 15:21:34
阅读次数：
145
题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字 ...
分类：
其他好文 时间：
2018-03-11 23:58:44
阅读次数：
277
BZOJ_1833_[ZJOI2010]count 数字计数_数位DP 题意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 分析： 数位DP f[i][j][k]表示i位数，以j开头的数中k出现的次数 预处理出来10的幂(在数位DP中经常会用到) f[ ...
分类：
其他好文 时间：
2018-03-04 23:56:48
阅读次数：
179
题目大意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次 思路： 不知道黄学长他们的dp都是怎么dp的 搞神的方法太强啦 %%% 数位乱搞。。 推了公式，然后每一位直接套用公式 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2018-03-02 22:19:36
阅读次数：
239
题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1： 复制 ...
分类：
其他好文 时间：
2018-03-01 13:29:21
阅读次数：
138
Description "题库链接" 问你 $[l,r]$ 区间内所有整数中各个数码出现了多少次。 $1\leq a\leq b\leq 10^{12}$ Solution 数位 $DP$ 。 定义一个函数 $cal(i)$ 为求 $[1,i)$ 中所有整数各个数码的和。显然答案就是 $cal(r+ ...
分类：
其他好文 时间：
2018-02-28 14:41:34
阅读次数：
174
P1061 Jam的计数法 P1061 Jam的计数法 P1061 Jam的计数法 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序 ...
分类：
其他好文 时间：
2017-12-23 18:58:29
阅读次数：
118
传送门 数位dp... ...大概都是这个套路吧... ... 写这个的时候直接水了一发... ...我也不知道自己写的是不是dp... ... 大概是主要内容和dp关系不大的dp... ... mark代码..细长的代码真是丑啊..换行太频繁了.... 1 #include<cmath> 2 #i ...
分类：
其他好文 时间：
2017-11-04 19:36:27
阅读次数：
226
