题目大意：求[a,b]间所有的整数中0~9每个数字出现了几次
令f[i]为i位数(算前导零)中每个数出现的次数(一定是相同的，所以只记录一个就行了)
有f[i]=f[i-1]*10+10^(i-1)
然后照例十进制拆分
其中计算[0,999...9]的时候要从1~9枚举最高位，然后其余位调用f[i-1]即可
剩余部分已知位直接乘，未知位调用f[i]
#include
#include
...
分类：
其他好文 时间：
2014-10-14 16:35:08
阅读次数：
130
题目大意：求[a,b]区间内有多少个数满足任意相邻两个位置上的数>=2
首先将[a,b]分解为[1,b]-[1,a-1]
然后令f[i][j]为以i开头的j位windy数有多少个
然后十进制拆分即可
此题有些要讨论的地方：
1.小心爆int
2.最后一位要单独讨论
3.已经确定的数字是否不满足windy数的条件
4.一开始的[0,99...99]的区间需要单独计算
#includ...
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题目大意：给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。解题思路：AC自动机部分：首先insert这些被禁止的BCD码。然后打一...
分类：
其他好文 时间：
2014-10-13 20:00:57
阅读次数：
295
挺裸的 ，只要注意到当k超过9*10 就直接输出0就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-10-11 12:37:45
阅读次数：
141
题目大意：令Sum(i)为i在二进制下1的个数 求∏(1
一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1
此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)
于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！
10000007=941*10627 于是我...
分类：
其他好文 时间：
2014-10-09 22:15:04
阅读次数：
268
题意：规定一个合法的号码不能含有4或者是连续的62给定区间[n,m] 问此区间内合法的号码的个数分析：数位dpdp[i][j]代表 最高位为 j 的 i位数有多少个合法的然后按题目规则进行转移即可dp结束后，再统计范围内的总数，最后打表输出代码：#include#include#includeusi...
分类：
其他好文 时间：
2014-10-09 16:37:17
阅读次数：
169
B吉利数字时限：1s【题目描述】算卦大湿biboyouyun最近得出一个神奇的结论，如果一个数字，它的各个数位相加能够被10整除，则称它为吉利数。现在叫你计算某个区间内有多少个吉利数字。【输入】第一行为样例个数N。接下来N行，每一行代表一个输入样例，每个输入样例有2个数，分别代表某个区间的起点a和终...
分类：
其他好文 时间：
2014-10-09 14:16:03
阅读次数：
267
/*
刚开始我考虑0的情况，想将他剔除就将lcmn设为-1，这样还要判断0和lcmn是-1的情况很麻烦而且但是一直出错
后来觉得不用管0的情况就行了，可以认为符合。
解：将lcmn离散化，因为1-9的公倍数必是2520的因子并且只有48个
所以用一个数组离散化，记忆的时候直接调用离散数组即可
因为一个数的所有数字的最小公倍数必定是2520的因子，所以将这个数对2520取余缩小范围并记忆
三维，第一...
分类：
其他好文 时间：
2014-10-07 20:06:33
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507题目大意：求指定范围内与7不沾边的所有数的平方和。结果要mod 10^9+7(鬼畜の元凶）解题思路：与7不沾边的数需要满足三个条件。①不出现7②各位数和不是7的倍数③这个数不是7的倍数这三个条件都是...
分类：
其他好文 时间：
2014-10-07 02:54:32
阅读次数：
224
/*
数位dp
题意：找到1-n之间包含13这个子串并且能够整除13的数
解：刚开始dp[N][N][2]这里的2用来记录是否为13表示当前位是否为13，我把上一位为1当前位为13和上一位部位1
这种情况在数组中没有记录。
*/
#include
#include
#define N 14
int dp[N][N][3];
int digit[N];
int dfs(int len,int mod...
分类：
其他好文 时间：
2014-10-05 16:10:28
阅读次数：
115
