olahiuj的博客

想要再努力一点

bzoj3131 [Sdoi2013]淘金 数位dp+堆

Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N*N块。 一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)坐标处的金子会变到(f(i),fIj)...

2018-09-05 21:23:03

阅读数:18

评论数:0

bzoj3107 [cqoi2013]二进制a+b

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

2018-04-08 20:54:49

阅读数:18

评论数:0

bzoj3329 Xorequ

Description 给定正整数n和如下方程 x xor 3x=2x 1. 求不大于n的正整数中有多少个解 2. 求不大于2^n的正整数中有多少个解,膜10^9+7 注意第一个问题的解不要mod 10^9+7 1<=N<=10^18 ...

2018-04-07 21:17:36

阅读数:32

评论数:0

bzoj1026 [SCOI2009]windy数

Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 100%的数据,满足 1 <= A <= B &a...

2018-04-07 16:02:50

阅读数:24

评论数:0

51nod 1230 幸运数 数位dp

Description如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。 例如:120是幸运数,因为120的数字之和为3,平方和为5,均为质数,所以120是一个幸运数字。 给定x,y,求x,y之间( 包含x,y,即闭区间[x,y])有多少个幸运数。In...

2017-11-18 22:05:40

阅读数:82

评论数:0

2017年10月28日提高组 Num

Description求区间 [ A , B ] 间的自然数中,0~9各出现了多少次。Input一行,两个数A,BOutput一行10 个数,依次表示0 到9 的出现次数[大致数据规模]约50%的数据满足 B-A<=10^6; 约100%的数据满足1<=A<=B<=10...

2017-10-30 18:50:35

阅读数:123

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭