摘要：
题意: 给你一个矩阵,俩面的字母有一些转换规则,让你找到最大的相同字母字矩阵.. 思路: 一共有三种情况,就是a,b,c三种,我们可以分开来处理这三种情况,比如先处理a的,吧能转换成a的和a都变成1,其他都变成0,这样就和1505一... 阅读全文
posted @ 2014-04-01 20:47
猫携
阅读(17)
评论(0)
推荐(0)
摘要：
题意: 给你一个图形,让你找到最大的长方形. 思路: dp,开两个数组L[i],R[i],记录当前的这个点,左边连续大于等于他,和右边连续大于等于他的下标,O(n)的时间处理完这两个数组,然后枚举每一个点,如果以当前的点为长方形的高那么 n... 阅读全文
posted @ 2014-04-01 20:40
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意: 给你一个矩阵,让你在里面找到一个最大的f矩阵.. 思路: 三种方法ac这到题目; 方法(1) 以宽为主,暴力 开一个数组sum[i][j],记录当前这个位置的前面有多少个连续的f,更新完这个数组时候在枚举每一个点,只处... 阅读全文
posted @ 2014-04-01 20:29
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号