摘要:
碎碎念----- 突然 觉得好无聊~~ 还好 只有4天了~~ 直接上题吧~~ touch me 使用多重背包的代码是转自---键盘上的舞者---- 写得特别有想法 使用dp的代码是porker写的.. 使用搜索的 我一开始是将价值从低到高搜索的 这样TLE了,,因为速度实在是太慢了 ... 阅读全文
摘要:
一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma... 阅读全文
摘要:
这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ... 阅读全文
摘要:
啊 真无语 ~这题 一读完 就有感觉是 记忆化搜索 但就是一下子写不出来 =-=后来参考了别人的代码 发现还是有模糊的地方好好记住就是了 ~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz... 阅读全文
摘要:
以为已经贴上去了 刚看了下 原来还没贴 看来是自己忘记了 =-=就是一个 大数加法 写着玩玩的~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 10010; 6 char str1[siz... 阅读全文
摘要:
这题 的确是个好题~ 当时 只觉得应该用贪心做...后来 人家给我证明了下 不应该是用贪心 局部最优解 与 全局最优解之间的关系不是严格成立的~ touch me慢慢 静心下来 总是有解决的方法的=-= 1 #include 2 #include 3 #include 4 using name... 阅读全文
摘要:
先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _... 阅读全文
摘要:
数论 感觉 就是比 图论好玩多了真心应该当时 好好学数学啊~先上题目~ touch me题意 很简单 转换的过程有点复杂 但不是很难理解 好了 现在就直接上代码吧 今晚可能还要再写几篇 烦~ 1 #include 2 using namespace std; 3 int n; 4 long ... 阅读全文
摘要:
逆序数 很早前就求过了.这次 遇到这题 本来以为是很简单的又可以直接求来输出 。就是要稍微在多加一步先放题目~ touch me大概讲下题意: 对于一个数组A[n]那么它的元素为A0,A1,A2....An-1 我们可以不断地将首位的元素移到最后 形成一个新的序列 就如A2,A3……An-... 阅读全文
摘要:
先直接上题目 ~ touch meAh... 有时候 我会纠结 为什么理解了一个算法的思想却写不出代码? 因为理解的不够深刻嘛?关于记忆化搜索 因为有dp的状态转移思想在 我这边就不提了 目前 太渣了=-=主要是因为 好久没更博客了 哎~今天 和你打了通电话 无言//////////////... 阅读全文