摘要: 转载自:http://www.cnblogs.com/candy99/p/6200660.html 2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4436 Solved: 1957[Submit][Status][Discuss] 阅读全文
posted @ 2017-11-05 19:32 Slager_Z 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1886 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格 阅读全文
posted @ 2017-11-05 16:12 Slager_Z 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 转载自:最长上升子序列(LIS)长度的O(nlogn)算法 最长上升子序列nlogn算法 在川大oj上遇到一道题无法用n^2过于是,各种纠结,最后习得nlogn的算法 最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算 阅读全文
posted @ 2017-11-05 15:36 Slager_Z 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set 阅读全文
posted @ 2017-11-05 11:46 Slager_Z 阅读(258) 评论(0) 推荐(0) 编辑
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画