摘要: 描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂亮 阅读全文
posted @ 2018-03-20 20:51 TobicYAL 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。 但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。 他希望找到一块最大的正方形无瑕疵土地来盖房子。 不过 阅读全文
posted @ 2018-03-20 19:21 TobicYAL 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 摘取自:https://www.cnblogs.com/Absolute-Zero/p/5862577.html 作用:O(n^2)用来解决最大矩阵和问题 思路:对于 m*n 矩阵中的任意一点,覆盖这个点的最大矩形的面积为,该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。 描述:首先 O 阅读全文
posted @ 2018-03-20 17:29 TobicYAL 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于 阅读全文
posted @ 2018-03-20 15:59 TobicYAL 阅读(292) 评论(0) 推荐(0) 编辑