//**************************************************************************************************** // // 求一个数组的最长递减子序列 - C++ - by Chimomo // // 题目 ...
分类：
编程语言 时间：
2018-12-17 14:49:26
阅读次数：
220
题目：所谓二等队形就是从大到小依次排列，即对于数列a，二等队形为任意a【i】满足：a【i】 a【i+1】。现在给出一个长度为n的数列，从中最少去除多少个数可使数列变成二等队形数列。 做法和递增的没啥差别 include include include include define MAX 1000+ ...
分类：
其他好文 时间：
2018-05-01 12:32:56
阅读次数：
163
题目链接：点——点 题意：n个比赛者，每个比赛者都有自己的班级（似乎是这样翻译，就像实力至上的教室那里面的A，B，C班一样，1班最强...），和自己在n名选手中能排到的名次。 如果名次排在自己前面的选手的班级更厉害（比如1班就比2班强，废话...），那么这个选手自己心里就觉得自己赢了。 题解：看了好 ...
分类：
其他好文 时间：
2017-09-30 00:24:35
阅读次数：
172
2017-09-15 21:05:41 writer：pprp 给出一个序列问能否去掉k的数之后使得整个序列不是递增也不是递减的 先求出LIS，然后倒序求出最长递减子序列长度，然后判断去k的数后长度是否都大于所求长度 代码如下： #include <bits/stdc++.h> using name ...
分类：
其他好文 时间：
2017-09-15 21:43:40
阅读次数：
215
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：中文题 题解： 1.dp：题目问最少有几个最长递减子序列，反过来想就是求这个序列中的最长递增子序列的长度为多少。 其实就是变化点造成出现新的序列，然后把变化点放在一起就是最长递增序列啦。 然 ...
分类：
其他好文 时间：
2017-09-03 21:04:36
阅读次数：
159
本题就是一题LIS（最长递增子序列）的问题。本题要求求最长递增子序列和最长递减子序列。 dp的解法是O(n*n)，这个应该大家都知道。只是本题应该超时了。 由于有O(nlgn）的解法。 可是因为本题的数据特殊性。故此本题能够利用这个特殊性加速到O(n)的解法。当中的底层思想是counting sor ...
分类：
编程语言 时间：
2017-08-13 09:54:56
阅读次数：
217
//**************************************************************************************************** // // 求一个数组的最长递减子序列 - C++ - by Chimomo // // 题目 ...
分类：
编程语言 时间：
2017-06-17 13:08:27
阅读次数：
170
Q：例如：有一个序列，例如 9 8 2 1 7 5 3 4 3 2 1. 求出最长的递减子序列。如本例的结果就是：9 8 7 5 4 3 2 1。 分析： 可采用动态规划的思想进行解答，时间复杂度为O(n^2). 设原数组为a[1....n]。另设一数组d[1....n],其中d[i]表示从第i个元 ...
分类：
其他好文 时间：
2016-09-10 17:36:46
阅读次数：
202
题解: 神TM的字典序最小。。。。。。这题的字典序最小是位置的字典序最小。。。仔细读读题目 所以。我们求出以每个点为起点的最长递增子序列。。然后输出的话。贪心就行 如何求每个点为起点的最长递增子序列 回忆一下LIS的o(nlog(n))算法 我们逆向求最长递减子序列即可. 代码: ...
分类：
其他好文 时间：
2016-08-13 21:02:40
阅读次数：
199
