题意： 给大象的体重和智商，求体重按从大到小，智商从高到低的最长子序列，并输出路径。 代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vect

暗的连锁 题目描述 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N−1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态，你只能选择一条主要边切断。一旦你切断了一条主要边，Dark

题目大意： 给出一些大象，包含它的重量、智商。要你找出最长的序列，满足重量越大、智商越低。（严格增减） 题目类型：dp / LIS 题目分析： 把大象按重量升序排序，然后在此序列中对智商属性找最长单减子序列。要注意的是，题目要求的都是严格增减，所以要在判断条件里考虑相等的情况以排除（主要是重量）。 另外还要注意，排序后，序就不是原来的序了，而题目要求输出原序。所以在排序时维护一个r[]数组

10131 - Is Bigger Smarter? Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1072 Some people think that the

题意：给你n对数（ai,bi），在ai升序排好的情况情况下，输出最长下降子序列。 #include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N=1005;struct node{int x,y,num;}ele[N];bool cmp(const node &e1