![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Cosiness
这个作者很懒,什么都没留下…
展开
-
hdu-2089-不要62 数位dp
hdu-2089 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23952 Accepted Submission(s): 8200 Problem Description 杭州人称那些傻乎乎粘转载 2015-07-29 12:42:47 · 224 阅读 · 0 评论 -
lightoj - 1032 - Fast Bit Calculations - 数位dp
题意:将一个十进制数转化为二进制后,统计这一位是1,且下一位也是1的位数为这个数的权值,例如,6的二进制为110,第一1的下一位也是1,所以6的权值为1。给一个十进制数n,求0到n所有的十进制数的权值和。 题解:数位dp,可以参考算法合集之《浅谈数位类统计问题》,用树形图来理解就容易多了。 #include //#pragma comment(linker, "/STACK:1024原创 2016-03-24 20:24:55 · 210 阅读 · 0 评论 -
lightoj - 1105 - Fi Binary Number - 数位dp
题意:Fi-binary number是二进制位中没有两个相邻的1的数,例如1, 10, 100, 101. 求第n个Fi-binary number。 题解:数位dp,可以参考画树形图的思考方式。 #include //#pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; #de原创 2016-03-24 22:28:38 · 205 阅读 · 0 评论