TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第九场）J-The Escape Plan of Groundhog 来自专栏

题目大意一堆桌子被排列成n×m（范围为[1,500]）的矩形，a[i][j]=1表示位置(i,j)处有桌子，0表示没有。我们要寻找满足这些条件的子矩形：该子矩形的四条边上没有空位；子矩形中的空位与桌子的数量之差不超过1（不包括侧面的桌子）；子矩形的长度和宽度必须大于1。有多少个子矩形可...

前缀和

2020-08-09

2 746

2020牛客暑期多校训练营（第六场）K K-Bag 来自专栏

题目大意若一个数列是由一些1∼k的排列组成，那么就被称作一个k-bag。例如，数列1,2,3,2,3,1,1,3,2是一个3−bag（由1,2,3 2,3,1 1,3,2三个排列组成）。判断一个数列是不是一个k−bag的一部分。解题思路以样例2,3,2,1,3,3,2,1为例，可以发现，在前面...

集合交离散化前缀和

2020-07-28

2 854