#Drazil

CodeForces 516C Drazil and Park 线段树

原文链接http://www.cnblogs.com/zhouzhendong/p/8990745.html  在一个环上,有$n$棵树。  给出每一个树的高度$h_i$以及每一个树距离他顺时针方向后一个树的距离$d_i$。  有$m$次询问,每次,都会有一段连续区间内的树萎掉。请你找两棵树$x,y$,最大化$2(h_...

CodeForces 516B Drazil and Tiles 其他

原文链接http://www.cnblogs.com/zhouzhendong/p/8990658.html  给出一个$nimesm$的矩形。其中有些位置已经被覆盖。  现在让你用$1imes2$的小矩形来覆盖其他地方,小矩形不能重叠。  如果有多种覆盖方案,或者无法把没被覆盖的地方全部覆盖,那么输出特殊信息。否则输...

CodeForces 516A Drazil and Factorial 动态规划

原文链接http://www.cnblogs.com/zhouzhendong/p/8990592.html  对于一个正整数$x$,$f(x)=x$各个数位的阶乘之积。  给定一个数$a$,满足$f(a)>1$,求一个最大的不含有$0$或者$1$的$x$满足$f(x)=f(a)$。  $a<10^{16}...