多校
hannibal_lecter_
这个作者很懒,什么都没留下…
展开
-
多校补题
第一场 09String 感觉就是银行家算法。。。。赛时没看不过看了也不一定能出,因为很多细节要考虑。 思路就是对于每一位贪心的试探,验证一下放进之后能不能还能构成答案,,如果能的话就放进去,不能就撤销。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+5...原创 2019-07-25 21:00:57 · 143 阅读 · 0 评论 -
多校补题2
第6场 05 Snowy Smile 赛场上队友上来就开这道题敲的特high,敲完后T了好几发,还在说自己复杂度正确。。。最后不T了一直WA。 我和另外一个队友在搞02,因为感觉可以可以做,但是整个下午都没怼过,思路也不对。。 这道题不是很难,思路是枚举矩形的左下端点和右上端点,用线段树维护矩形内的纵坐标方向的最大子段和,这样就可以在log的复杂度内找到一个矩形的权值最大的"连续纵坐标方向的子矩形...原创 2019-08-08 17:58:44 · 163 阅读 · 0 评论