随笔分类 -  单调栈

摘要:4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草 阅读全文
posted @ 2018-02-09 13:34 wls001 阅读(215) 评论(0) 推荐(0) 编辑
摘要:1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为 阅读全文
posted @ 2017-10-18 18:00 wls001 阅读(162) 评论(0) 推荐(0) 编辑
摘要:输入一个n*m的矩阵,每个格子可能是空地,也可能是沼泽。对于每个空地格子,求出以它为右下角的空矩形的最大周长,然后统计每个周长出现了多少次。 输入包含多组测试数据,第一行输入一个正整数N,表示输入样例组数(N<=10)每组测试样例第一行为正整数n和m(1<=n,m<=1000)以下n行,每行包含m个 阅读全文
posted @ 2017-09-18 18:46 wls001 阅读(303) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示