olahiuj的博客

Description如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 例如：120是幸运数，因为120的数字之和为3，平方和为5，均为质数，所以120是一个幸运数字。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 -

Description求区间 [ A , B ] 间的自然数中，0~9各出现了多少次。Input一行，两个数A,BOutput一行10 个数，依次表示0 到9 的出现次数[大致数据规模]约50%的数据满足 B-A<=10^6； 约100%的数据满足1<=A<=B<=10^10。Solution据说很水的题目被我用复杂的方法a了。。首先就想到数位dp，分成0~9分别做。用f[i][j][0/1]记

Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 100%的数据，满足 1 &lt;= A &lt;= B &lt;= 2000000000 。 solution 学习一波不用dfs记忆化的数位dp 数位dp，f[I,j]表示前i位...

Description 给定正整数n和如下方程 x xor 3x=2x 1. 求不大于n的正整数中有多少个解 2. 求不大于2^n的正整数中有多少个解，膜10^9+7 注意第一个问题的解不要mod 10^9+7 1&lt;=N&lt;=10^18 1&lt;=T&lt;=1000 Solution 方程等价于2x xor x=3x-x，也就是解一定满足在二进制下没有...

Description 输入三个整数a, b, c，把它们写成无前导0的二进制整数。比如a=7, b=6, c=9，写成二进制为a=111, b=110, c=1001。接下来以位数最多的为基准，其他整数在前面添加前导0，使得a, b, c拥有相同的位数。比如在刚才的例子中，添加完前导0后为a=0111, b=0110, c=1001。最后，把a, b, c的各位进行重排，得到a’, b’,...

Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10)=0。如果...

Description 王女士是一个数学爱好者，这些天她对B数很感兴趣。 B数的定义：能被13整除且本身包含字符串"13"的数。 例如：130和2613是B数，但是143和2639不是B数。 你的任务是计算1到n之间有多少个数是B数。 输入数据只有一个数，为n。（1&lt;=N&lt;=10^15） Solution 数位dp显然。我们记f[i,j,k,0/1]为前i位，模13余j，最后一位为...