![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思想-单调栈单调队列
文章平均质量分 62
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[HDU5741] Helter Skelter [2016 Multi-University Training Contest 2(2016多校联合训练2) H]
题意给定0101序列,每次询问是否存在连续区间使得00的个数为aia_i,11的个数为bib_i.题解对于一个固定的aa,可行的bb是一个区间.如果我们把所有可行的(a,b)(a,b)画在二维平面上, 可以观察到这个可行区域一定是连通的,且上下界有一些和xx轴yy轴平行的线段组成.于是我们需要求出这个区域的上下边界.对于上边界中在线段转折处的点,一定是一个从11开始, 以11结尾的序列长度,原创 2016-07-28 21:09:48 · 390 阅读 · 0 评论 -
[HackerRank 101 Hack 51] Small Cubes
题意给定一个(n,m,k)(n,m,k)的长方体,沿xx轴每一层mkmk个单位1的小正方体,其中,每一层都有一个矩形区域是空的,这个矩形区域是平行于y,zy,z轴的。现在用正方体填满这个长方体的空缺部分,用到的正方体的最大边长为maxmax,正方体的个数为numnum,最大化max⋅p+num⋅qmax\cdot p + num\cdot q,p,q给出。n,m,k≤105n,m,k\le 10^5原创 2017-08-14 16:39:30 · 345 阅读 · 0 评论