第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-02-10 18:50:47
阅读次数：
151
题目链接：http://poj.org/problem?id=3903题目链接：http://poj.org/problem?id=1631题目链接：http://poj.org/problem?id=1887题目解析：这两道题都是直接求最长上升子序列，没什么好说的。POJ 3903这题n为1000...
分类：
其他好文 时间：
2015-01-30 20:51:43
阅读次数：
248
Testing the CATCHER
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 15382
Accepted: 5657
Description
A military contractor for the Department of Defens...
分类：
其他好文 时间：
2015-01-29 14:36:47
阅读次数：
231
题目链接：BZOJ - 1046题目分析先倒着做最长下降子序列，求出 f[i]，即以 i 为起点向后的最长上升子序列长度。注意题目要求的是 xi 的字典序最小，不是数值！如果输入的 l 大于最长上升子序列长度，输出 Impossible。否则，从 1 向 n 枚举，贪心，如果 f[i] >= l，就...
分类：
其他好文 时间：
2015-01-26 18:48:02
阅读次数：
160
题意：
给n个数，求它的最长下降子序列长度和数量。
分析：
dp，计数的时候要避免重复计数。
代码：
//poj 1952
//sep9
#include
using namespace std;
const int maxN=5012;
int a[maxN];
int dp[maxN];
int num[maxN];
int main()
{
int i,j,n,ans=0,an...
分类：
其他好文 时间：
2014-12-24 14:46:55
阅读次数：
182
题意：
有人说大象越重就越聪明，为了推翻的它的结论，给你一组大象的体重和智商的数组，你需要找出一组最长的随着体重增加智商下降的序列。
思路：
按照体重排一下序，然后就变成求一个智商最长下降子序列的问题了。
代码如下：
#include
#include
#include
#include
using namespace std;
typedef struct
{...
分类：
其他好文 时间：
2014-12-14 09:30:15
阅读次数：
186
多种方法，我用DP做的。
我当成的 最长下降子序列做的。 问了下其他人，有树形DP的，有差分约束用最短路的。
还有当作 二维的背包问题的。
最长单调子序列，长宽高 x,y,z 分别枚举成六个。然后排序，找最长单调子序列即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-27 10:48:57
阅读次数：
228
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他好文 时间：
2014-11-21 23:20:47
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069
题目大意：给你n个积木，告诉你它们的长宽高，要你搭出一个塔，这个塔上面的积木长和宽必须小于下面积木的长和宽，求这个塔的最大高度
思路：将n块积木转化成3*n块积木，相当于每块积木的原来状态、翻转后的状态。然后对这3n个积木按高度排序，此题就变成了一个类似于求最长下降子序列的问题
#incl...
分类：
其他好文 时间：
2014-11-06 17:37:34
阅读次数：
223
