摘要: bzoj1833 题目表述:给定两个整数a和b,求在a到b的所有整数中,每个数码各出现了几次。 输入格式:一行两个整数a和b。 输出个数:一行包含10个整数,分别表示0~9出现了几次。 输入样例: 1 99 输出样例: 9 20 20 20 20 20 20 20 20 20 解析:一道标准的数位D 阅读全文
posted @ 2018-11-07 16:00 Gax_c 阅读(232) 评论(0) 推荐(0) 编辑
摘要: bzoj1026 题目描述:求A到B之间不含前导0且相邻两位数字的差至少为2的数的个数。 输入格式:两个整数,表示A和B。 输出格式:一个整数,表示答案。 输入样例: 1 10 输出样例: 9 解析:数位DP的入门题,dp[pos][pre]表示搜到第pos位,上一位是pre的数的个数。注意一下前导 阅读全文
posted @ 2018-11-07 07:59 Gax_c 阅读(122) 评论(0) 推荐(0) 编辑