摘要： GRH：【 我这么喜欢复用曾经题目 然后揉起来的人……你们居然还没套路起来 】 计网的烦恼（一维覆盖问题） 由题目我们可以知道，答案一定在[l,pl[n]−pl[1]+1][l,pl[n]−pl[1]+1]中，所以我们可以二分答案。 通过枚举每一个答案然后判断这个答案合不合理。 在这个题目中，如果我 阅读全文

摘要： 最简单的斐波纳契数列的递归推导式为：dp[n]=dp[n-1]+dp[n-2]; 最简单的例子：一对小兔子在出生的第三个月后可以繁殖并每月生一对小兔子，兔子的总对数就是兔子序列：1 1 2 3 5 8... 其实我们可以重新思考一下原来的递推公式：兔子分两类：不具有繁殖能力的幼年期和具有繁殖能力的成 阅读全文

摘要： AlvinZH想回家 这道题本质上还是贪心与算法的简单的结合，有一个小的trick值的主要一下，结构体优先队列的运算符重载问题。 对于每一步都需要当前最大值的问题，我们可以使用优先队列来辅助我们进行操作。 阅读全文

摘要： 平面最近点对/最远点对 Bamboo之吃我一拳(单纯的平面最近点对) 零崎的战争（两个点集的平面最近点对） 平面最近点对实质上体现的还是分治的思想 利用二分法将一个点集划分为两部分，那么平面最近点对只会存在于两个几何内部 或者在区间之间。 利用递归计算出两个内部的最近距离之后，利用当前距离为标杆，控 阅读全文

摘要： 贪心问题的关键在于选择合适的贪心策略（局部最优解可以推导出全局最优解） 简单·简单的贪心 在黑板上写了N个正整数做成的一个数列，进行如下操作： 每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数。 在所有按这种操作方式最后得到的数中，最大的max，最小的为m 阅读全文

摘要： 进阶版的序列DP 从一道题的优化开始 ModricWang的序列问题 题目描述：给定一个序列，求出这个序列中的最长上升子序列的长度。 这道题的本质还是求解一个最长上升子序列的问题 相对与之前提到过的O（n^2）的算法 我们可以重新整理思路 用O(nlogn)的思路来写，用贪心和二分优化之前的算法 我 阅读全文

摘要： 序列DP 是一类蛮有意思的DP 序列区别于数组的地方就在于没有要求连续性 从一道简单的序列DP开始： SkyLee炒股票（最大连续子序列和） 这道题其实用DP有点浪费的感觉，其实这道题用简单的遍历法也可以，不过实质上还是DP思想的进阶。 这道题如何设置DP数组？我们不妨设置DP[i]为以数组元素ar 阅读全文

摘要： 归并排序是分治法的一个最经典也是最基础的应用 Divide And Conquer的思想很重要 归并排序的的Divide采用了简单的二分 Conquer采用的是将两个有序数组合并为一个有序数组。 2014-Inverse number：Reborn 逆序数求解 利用归并排序来求解逆序数最巧妙的地方是 阅读全文

该文被密码保护。 阅读全文

摘要： 回顾一下往年的考题知识点： The Last Battle!! 2014级算法期末上机 简单题——I wanna be the 升级者Ⅰ 结构体排序 STL：sort() 简单题——I wanna be the 升级者Ⅱ 二分 ：STL : lower_bound () 简单题——Railway S 阅读全文