![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 51
丶Sj
这个作者很懒,什么都没留下…
展开
-
Openjudge 7940:查找最接近的元素
题目 描述 在一个非降序列中,查找与给定值最接近的元素。 输入 第一行包含一个整数n,为非降序列长度。1 第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m,为要询问的给定值个数。1 接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。 输出 m行,每原创 2018-01-09 22:31:05 · 1854 阅读 · 0 评论 -
Openjudge 1759:最长上升子序列
题目 描述 输入 输出 输入输出样例 On2算法 分析 状态转移方程 初始化 Ac代码 Onlogn算法 分析 初始化 关于二分查找 Ac代码 一个有助于更好地理解这个算法的调试 附 题目 总时间限制: 2000ms 内存限制: 65536kB 描述 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最长上升子序列的长度。 输入原创 2018-01-07 19:42:33 · 819 阅读 · 1 评论