![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
O(n)的题
遇事不决,量子力学
这个作者很懒,什么都没留下…
展开
-
1280 前缀后缀集合 (哈希 or 思考题?)
1280 前缀后缀集合 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现,并且A[S..N - 1]中的值也再A[0..P]中出现。...原创 2018-06-13 19:34:05 · 326 阅读 · 5 评论 -
Codeforces Round #500 (Div. 2) C. Photo of The Sky
链接:贪玩蓝题 题意: 给出 2n个数字,组成 n对坐标 ,要求:选出 2 对(x,y) 1.他们组成的矩形包含了其他的所有的点 2.这个矩形面积最小 问:该面积最小可以等于多少 题解: 由于要选出 2对 (x,y) 他们包含了所有坐标那么肯定是一个 x 坐标集合的 Max,Min,一...原创 2018-08-15 21:25:27 · 128 阅读 · 0 评论 -
51nod 1153 选择子序列
链接:屠龙宝刀,点击就送 题意: 给出一个数组 a[ ] 假设下标从0开始 要你找到一个最长的数组 B 满足 a[ b[ ] ] 递减,并且,下标在 bi ~ bi+1 间所有数都小于后面那个数(选最大值) 上面那句话 == 每次选一个最大值,然后只能在已经划分的位置里面继续选值 比如案例: 下标:0 1 ...原创 2019-03-12 20:45:25 · 153 阅读 · 0 评论