随风而行的博客

1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 <= a <= b <= 10^18)Outp...

思路：数位dp:当没有重复数字时 dp[i]=dp[i-1]*2+1,当有重复数字时，pre[x]为x最近出现的位置，dp[i]=dp[i-1]*2-dp[pre[x]-1];感觉自己越来越傻了，完全没有想到dp去QAQCode :#include<iostream>using namespace std;const int MOD=1e9+7;const...

地址：https://www.nowcoder.com/acm/contest/190/D思路：数位DP+二分。利用数位DP可以求出从1到n的满足条件的个数，而对于求具体的数字，则可以用二分查找来求解dp[i][j][k]: 前i位余数为j,是否有7的个数 Code:#include<iostream>#include<cstring>usin...

题目描述计算有多少满足如下条件的字符串：字符串长度为n； 字符串全部由小写英文字母组成； 字符串中包含字串“acmer”。输入第一行一个整数T(1<=T<=100)，表示T个数据接下来每行一个整数n(1<=n<=10000)，表示字符串的长度输出对于每个测试数据输出有多少个满足条件的不同字符串，最后结果可能很大，请对2019取模。样例...