随笔分类 - 单调栈

[BZOJ4237]稻草人 cdq分治+单调栈

摘要：4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：田地的形状是边平行于坐标轴的长方形；左下角和右上角各有一个稻草阅读全文

posted @ 2018-02-09 13:34 wls001 阅读(215) 评论(0) 推荐(0) 编辑

[BZOJ1057][ZJOI2007]棋盘制作单调栈

摘要：1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为阅读全文

posted @ 2017-10-18 18:00 wls001 阅读(162) 评论(0) 推荐(0) 编辑

uva12265 贩卖土地单调栈

摘要：输入一个n*m的矩阵，每个格子可能是空地，也可能是沼泽。对于每个空地格子，求出以它为右下角的空矩形的最大周长，然后统计每个周长出现了多少次。输入包含多组测试数据，第一行输入一个正整数N，表示输入样例组数(N<=10)每组测试样例第一行为正整数n和m(1<=n,m<=1000)以下n行，每行包含m个阅读全文

posted @ 2017-09-18 18:46 wls001 阅读(303) 评论(0) 推荐(0) 编辑