随笔分类 - 数位dp
摘要:原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3131
题意没什么好概述的。。。。。
首先从题目对数的每一位进行相乘的操作以及N的范围可以看出来估计和数位dp有关系。先考虑一维的情况。
阅读全文
摘要:题意概述:给出一个区间[L,R],统计区间中满足:1、4,8不同时出现;2、至少有3个相邻的相同数字 的数字个数。10^10<=L
阅读全文
摘要:题意概述:
对于一个数字的荒谬程度定义如下:删除其所有的后缀0,然后得到的数字长度为a,如果最后一个数字是5,荒谬程度为2*a-1,否则荒谬程度为2*a
现给出一些区间[L,R],询问区间内荒谬程度最小的价格。如果有多个,给出最低的那个。
T<=100,1<=L,R<=10^9
阅读全文

浙公网安备 33010602011771号