码迷,mamicode.com
首页 > 其他好文 > 详细

2004-2005 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2004)

时间:2019-09-01 11:10:12      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:out   矩阵   min   根据   割点   开始   二分   一个   最大   

https://codeforc.es/gym/101461

5题结束了,可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分,或者坚持读下来发现F是个割点模板题?以后可能远古场还是不打了,要拉2015年以内的。

D - City Game

悬线法求最大非1子矩阵,根据up[i][j]=(g[i][j]==0)?0:up[i-1][j]+1预处理出悬线。然后每一行用单调栈扫。注意悬线法,某个元素被弹出之后,弹出他的元素会继承他的管辖范围!所以当时的办法是弄两个栈,一个栈存单调递增的悬线下标,另一个栈存对应的管辖范围,每次初始化管辖范围从j开始,准备弹出st1的栈顶时,从st2的栈顶继承它的j。

比如试试这个:

1
3 6
R F R F R F
F F F F F F
F F F F F F

2004-2005 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2004)

标签:out   矩阵   min   根据   割点   开始   二分   一个   最大   

原文地址:https://www.cnblogs.com/Inko/p/11441451.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!