数位dp
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
2019华东双基(I题数位dp,)
I题-不要666链接:https://ac.nowcoder.com/acm/contest/1168/I满足以下3个条件中的一个,我们就认为这个整数与6有关。1.这个整数在10进制下某一位是6.2.这个整数在10进制下的数位和是6的倍数.3.这个数是6的整数倍。输入描述:本题为多组输入,请处理到文件结尾,每行包含两个正整数L,R。(1<=L<=R<=1e18)。...原创 2019-11-17 09:58:36 · 518 阅读 · 0 评论 -
数位dp
先看一道题目:不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59667Accepted Submission(s): 23557Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62...原创 2018-11-06 09:29:09 · 229 阅读 · 0 评论 -
51nod 1009 数字1的数量(数位dp)
动态规划数位DP1009 数字1的数量1 秒 131,072 KB 80 分 5 级题给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。收起输入输入N(1 <= N <= 10^9)输出输出包含1的个数...原创 2018-11-10 09:54:21 · 199 阅读 · 0 评论