随笔分类 -  其他——单调栈

摘要:题目传送门:https://www.luogu.org/problemnew/show/P1169 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的 阅读全文
posted @ 2018-04-08 19:57 zubizakeli 阅读(157) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.org/problemnew/show/P4147 题目背景 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F' 阅读全文
posted @ 2018-04-08 18:33 zubizakeli 阅读(327) 评论(0) 推荐(0)
摘要:题目传送门:http://poj.org/problem?id=2559 Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24256 Accepted: 7841 阅读全文
posted @ 2018-04-08 18:01 zubizakeli 阅读(258) 评论(0) 推荐(0)