随笔分类 -  最大子矩形

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1057 https://www.luogu.org/problemnew/show/P1169 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思 阅读全文
posted @ 2018-03-07 18:59 luyouqi233 阅读(239) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4147#sub 土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要找一块矩形土地,要求这片土地都标着'F'并且面积最大。 输 阅读全文
posted @ 2018-03-07 16:14 luyouqi233 阅读(273) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1578#sub 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶 阅读全文
posted @ 2018-03-06 19:51 luyouqi233 阅读(356) 评论(0) 推荐(0) 编辑