![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
构造
构造
linbinwu123
peaceful life is enough
展开
-
CF1311E - Construct the Binary Tree 构造
CF1311E - Construct the Binary Tree题意构造NNN个点,所有点深度之和为DDD的二叉树题解考虑以下两种情况①NNN个点深度之和最小这种就是每一层都是满的,这个等等算②NNN个点深度之和最大链状,NNN个点组成直线,深度之和为N∗(N−1)/2N*(N-1)/2N∗(N−1)/2那么我们现在要构造一颗深度之和为DDD的二叉树那么这个深度min≤D...原创 2020-03-07 20:35:27 · 298 阅读 · 0 评论 -
CF1316D - Nash Matrix 构造
CF1316D - Nash Matrix题意N∗NN*NN∗N的矩阵中,有L,R,D,U,XL,R,D,U,XL,R,D,U,X四种格子,分别代表,左移、右移、下移、上移、障碍点对于任意一个出发点(i,j)(i,j)(i,j),会沿着格子的指示来移动,直到碰到障碍点每一个点(i,j)(i,j)(i,j)出发都会有对应的终点(x,y)(x,y)(x,y),如果是无线循环(一直走不会停),那...原创 2020-03-07 19:26:06 · 222 阅读 · 0 评论