Sky_miner

摘要： 题目 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 题解 有一道scoi2013的数数比这道题丧病多了... 阅读全文

摘要： 题目: 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 题解 设$f[i][j]$表示长度为$i$的所有合法数字中有多少数码$j$ 设$g[i][j]$表示长度为$i$的可有前导零的数字中有多少数码$j$ 然后恶心不想说了. C++ include inc 阅读全文