摘要：
HDU1003 HDU1231 题意自明。可能是真的进步了点，记得刚开始研究这个问题时还想了好长时间，hdu 1231还手推了很长时间，今天重新写干净利落就AC了。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #incl 阅读全文
posted @ 2017-08-21 17:20
╰追憶似水年華ぃ╮
阅读(165)
评论(0)
推荐(0)
摘要：
HDU 1081 题意：给定二维矩阵，求数组的子矩阵的元素和最大是多少。 题解：这个相当于求最大连续子序列和的加强版，把一维变成了二维。 先看看一维怎么办的： 这种做法太棒了！短短几行，就能解决最大子序列和这个问题。其实这几行代码值得深思。而且这是个在线算法，输入数据及时能给出结果，感觉不能归于动归 阅读全文
posted @ 2017-08-21 16:59
╰追憶似水年華ぃ╮
阅读(194)
评论(0)
推荐(0)
摘要：
UVa 10074 题意:求01矩阵的最大子0矩阵。 http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚。先求Largest Empty Interval,枚举每个点为矩形的右下角。 按照下一个更高效的算法写，不知道为 阅读全文
posted @ 2017-08-21 10:59
╰追憶似水年華ぃ╮
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号