摘要：
题意：给你一个矩阵，问你只变动行，能到到最大面积的全为‘1’ 的矩阵。解题思路：先一行一行的求出到了这一列最长连续的1有多少，然后一列一列先hash 然后求 最大值 ，发现%1d好慢。解题代码： 1 // File Name: 375b.cpp 2 // Author: darkdream 3 //... 阅读全文
摘要：
题意：给你n本书，你可以把它竖着摆放，然后也可以横着摆在竖着的书上面，但不能超过竖着摆放的边缘，且不可以堆叠。问你竖着摆放的最小宽度是多少。解题思路：dp，dp[i][j] 代表 第i个 ，用竖着摆放为 j 的书横着摆放的最小值解题代码： 1 /***************************... 阅读全文
摘要：
题意：给你一个序列，问你最少移动多少个数使得数列不递减。解题思路：其实就是要找到这个数列的最长不递减子序列。解题代码： 1 // File Name: 269b.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月09日 星期一 18时44分0... 阅读全文
摘要：
题意：给你一个括号序列，问你匹配的最长字串长度和个数。解题思路：栈模拟+ dp解题代码： 1 // File Name: 5c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月09日 星期一 12时00分57秒 4 5 #include ... 阅读全文
摘要：
题意：给你一个矩阵，只包含 '#' 和 '.',现在每一列必须相同，最多连续y列最少连续x列相同。解题思路：3维dp，dp[i][j][k] 表示 第i列 ，状态j，是状态j的第K行。解题代码： 1 // File Name: 225c.cpp 2 // Author: darkdream 3... 阅读全文
摘要：
题意：给你一个长n（1-1e5）数列，和m(1-1e5)个询问，问你l - r 中是否出现下凹。解题思路：一开始以为直接找下凹就行，后来发现数组元素相等时比较难处理，所以还是需要一个映射删掉相等的再处理比较好。解题代码： 1 // File Name: 279c.cpp 2 // Author: d... 阅读全文