摘要：
题面 一个长度为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)
浙公网安备 33010602011771号