题目大意: 求[l,r]之间的整数中数码0~9各自出现次数。 思路: 数位DP。 ...
分类:
其他好文 时间:
2017-10-19 10:26:45
阅读次数:
173
P1061 Jam的计数法 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。 在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字 ...
分类:
其他好文 时间:
2017-09-24 12:48:11
阅读次数:
126
刚学DP的时候觉得数位DP非常难,后来发现还是套路比较深。 1. BZOJ1833 count 数字计数.cpp 写的第一个,非递归版。感觉非递归的数位Dp比较巧妙,也还是比较套路 先预处理,然后统计比最高位位数小的树的答案,统计最高位位数的答案时,先统计不到lim的,再往下一层统计lim的 2.B ...
分类:
其他好文 时间:
2017-09-03 13:30:52
阅读次数:
175
bzoj1833 codevs1359 这道题也是道数位dp 因为0有前导0这一说卡了很久 最后发现用所有位数减1~9的位数就okay.....orzczl大爷 其他就跟51nod那道统计1出现次数一样啦 #include<cstdio> #include<cstring> #include<alg ...
分类:
其他好文 时间:
2017-06-29 20:32:27
阅读次数:
161
1140 Jam的计数法 1140 Jam的计数法 1140 Jam的计数法 题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...
分类:
其他好文 时间:
2017-06-25 12:01:38
阅读次数:
183
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。 在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个 ...
分类:
其他好文 时间:
2017-05-29 14:10:05
阅读次数:
222
Jam的计数法 (count.pas/c/cpp) 【问题描述】 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面 ...
分类:
其他好文 时间:
2017-05-28 22:29:00
阅读次数:
291
经典数位DP模板题。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # include <queue> # include <stack> # in ...
分类:
其他好文 时间:
2017-05-01 18:20:41
阅读次数:
202
实例 规定属于其父元素的第二个子元素的每个 p 的背景色: p:nth-child(2) { background:#ff0000; } 亲自试一试 实例 规定属于其父元素的第二个子元素的每个 p 的背景色: 亲自试一试 浏览器支持 IEFirefoxChromeSafariOpera 所有主流浏览 ...
分类:
Web程序 时间:
2017-03-13 18:48:02
阅读次数:
177
Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助, 圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话 所谓的圈的定义,我只能想到用例子来说明,实在不好描述 待排数组[ 6 2 4 1 5 9 ] 排完序后[ 1 2 4 ...
分类:
其他好文 时间:
2017-03-09 23:04:00
阅读次数:
265