题目大意：如何留下最多的桥使其不相交 这个题看起来很麻烦，读懂了之后其实是让你求最长上升子序列 用动态规划求解 dp[i]表示长度为i的上升子序列的第i个元素的最小值 另外,lower_bound()为二分搜索的库函数，返回不小于tmp的指针 ...
分类：
其他好文 时间：
2016-09-03 16:38:24
阅读次数：
170
一级算法简单题。。 51nod 1001 数组中和等于K的数对 题解：排序再二分搜索能过，但有个复杂度为O（n）的方法：如果a[i]>=k/2,则让a[i]=k-a[i]，排序后直接判断相邻两项是否相等即可。 51nod 1002 数塔取数问题 最简单的dp 51nod 1003 阶乘后面0的数量 ...
分类：
其他好文 时间：
2016-09-02 20:31:01
阅读次数：
138
Description Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Dem ...
分类：
其他好文 时间：
2016-09-01 23:05:54
阅读次数：
292
二维数组查找 算法分析 二分搜索具体分析： ...
分类：
其他好文 时间：
2016-08-20 17:38:54
阅读次数：
118
Leetcode 34 Search for a Range (二分)...
分类：
其他好文 时间：
2016-08-14 16:23:16
阅读次数：
188
最近好像高频遇见三类题： 利用C++ STL会炒鸡机智+优雅的模拟... 尺取法... 二分搜索... 二分搜索是O(log(n))的，然后，要求询问内容在区间内单调。 UVALive 7292 Refract Facts 如题，求角度。 关于double的二分，如果不加break条件会死循环，然后 ...
分类：
其他好文 时间：
2016-08-10 06:21:24
阅读次数：
233
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a drinking game called HIHO. The game c ...
分类：
其他好文 时间：
2016-08-02 16:43:52
阅读次数：
168
Time Limit:3000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description Give you three sequences of numbers A, B, C, then we give you a numbe ...
分类：
其他好文 时间：
2016-07-21 17:57:14
阅读次数：
234
题目 给定N个点和M条边，从点1出发，寻找路径上边的个数小于等于K的路径，求出所有满足条件的路径的路径中最长边长度的最小值。 题目链接:二分 最小化最大值，考虑采用二分搜索。对所有的边长进行排序，二分，对每次选择的边长，判断是否存在一条路径满足路径上所有的边长度均小于等于该边长，且路径中的边的个数小 ...
分类：
其他好文 时间：
2016-07-20 22:41:07
阅读次数：
180
