摘要: 题面 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(Ai >= H),炮弹会被挡住并落在i - 1处,则Ai−1 + 1。如果H <= A0,则这个炮弹无效,如果H > 所有的Ai,这个炮弹也无效 阅读全文
posted @ 2018-10-17 19:09 HappyJoy 阅读(180) 评论(0) 推荐(0)
摘要: 题面 给出一个1至N的排列,允许你做不超过K次操作,每次操作可以将相邻的两个数交换,问能够得到的字典序最大的排列是什么?例如:N = 5, {1 2 3 4 5},k = 6,在6次交换后,能够得到的字典序最大的排列为{5 3 1 2 4}。1 <= N <= 100000, 0 <= K <= 1 阅读全文
posted @ 2018-10-17 17:13 HappyJoy 阅读(543) 评论(0) 推荐(0)
摘要: 题面 数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{1 3 2 0 4},1 3 4,1 2 4均为A的LIS。给出数组A,求A的LI 阅读全文
posted @ 2018-10-17 12:36 HappyJoy 阅读(199) 评论(0) 推荐(0)
摘要: 题面 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。1<=n<=100000,1<=k<=m<=100000, 0<=ai<=10^9, 1<=li<=ri<=n。 分析 这个题,困难的点在于区间长度是 阅读全文
posted @ 2018-10-17 10:09 HappyJoy 阅读(186) 评论(0) 推荐(0)