摘要: 一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma... 阅读全文
posted @ 2014-07-15 22:15 radical 阅读(224) 评论(2) 推荐(0) 编辑
摘要: 这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ... 阅读全文
posted @ 2014-07-15 22:01 radical 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 啊 真无语 ~这题 一读完 就有感觉是 记忆化搜索 但就是一下子写不出来 =-=后来参考了别人的代码 发现还是有模糊的地方好好记住就是了 ~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz... 阅读全文
posted @ 2014-07-15 15:36 radical 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 以为已经贴上去了 刚看了下 原来还没贴 看来是自己忘记了 =-=就是一个 大数加法 写着玩玩的~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 10010; 6 char str1[siz... 阅读全文
posted @ 2014-07-15 14:27 radical 阅读(279) 评论(2) 推荐(1) 编辑