http://acm.hdu.edu.cn/showproblem.php?pid=5087题意求第二长的上升序列。 在求最长上升序列的同时加上一个数组，来记录以i为结尾的有多少条序列。如果n+1为结尾有多条，就输出dp[n+1]-1;否则在这个最长的序列上每一个节点是不是都是num[i]==1，如...
分类：
其他好文 时间：
2014-11-02 00:24:29
阅读次数：
239
BestCoder Round #16
题目链接
这场挫掉了，3挂2，都是很sb的错误 23333 QAQ
A：每个数字，左边个数乘上右边个数，就是可以组成的区间个数，然后乘的过程注意取模不然会爆掉
B：dp,dp[i][2]记录下第一长的LIS，和第二长的LIS，哎，转移的时候一个地方写挫掉了导致悲剧啊QAQ
C：首先如果知道Nim游戏的，就很容易转化问题为，一些数...
分类：
其他好文 时间：
2014-11-01 23:16:51
阅读次数：
327
题意 求一个序列的所有上升子序列中第二长的那个的长度
简单的dp d[i]表示以第i个数结尾的最长上升子序列的长度 c[i]表示到达d[i]的方法数 如序列1 1 2 d[3]=2,c[3]=2 因为选1 3位置和 2 3位置的都可以得到d[3]=2 递推过程很简单 d[i]=max｛d[j]+1｝其中a[i]>a[j]&&i>j
最后看d[1~n]中最大的数出现了几次 出现...
分类：
其他好文 时间：
2014-11-01 23:16:20
阅读次数：
341
题意：一个人有两个属性S, B(1 ≤ Si, Bi ≤ 10^9)，当两个人的这两个属性满足 S1 S2 && B1 > B2 时，这两个人不会讨厌对方。现给出 N 个人(2 ≤ N ≤ 100 000)的属性，求最多能有多少个人，他们之间任意两人都不会讨厌对方。
题目链接：http://acdream.info/problem?pid=1216
——>>容易想到是一个二维的LIS模型。。...
分类：
其他好文 时间：
2014-11-01 06:19:17
阅读次数：
219
题意：士兵站成一行，求最少要多少的士兵出列，
使得每个士兵都能至少看到一个最边上的士兵
中间某个人能看到最边上的士兵的条件是:
该士兵的身高一定强大于他某一边（左边或右边）所有人的身高，...
分类：
其他好文 时间：
2014-10-30 17:14:21
阅读次数：
228
这题根据的Dilworth定理，链的最小个数=反链的最大长度 ， 然后就是排序LIS了链-反链-Dilworth定理hdu1051#include #include #include #include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-10-30 15:07:17
阅读次数：
321
传送门：https://vijos.org/p/1303
背景
实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。
描述
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，...
分类：
其他好文 时间：
2014-10-30 10:23:03
阅读次数：
198
题目：给你一个X和O组成的串，每个O有一个分，为他前面连续的O个数+1，求所有O的分数和。
分析：dp，简单题。lis类似物，每个位记录连续的个数即可。
说明：快500了(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char str[81];
int score[81];
int main()...
分类：
其他好文 时间：
2014-10-30 00:15:02
阅读次数：
169
LIS（最长递增子序列）和LCS(最长公共子序列）的总结
最长公共子序列（LCS）:O(n^2)
两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2)
s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][j -1] + 1;
s1[i - 1] != s2[j - 1], dp...
分类：
其他好文 时间：
2014-10-29 17:04:45
阅读次数：
252
uf_list_p_t objects;while(objects!=NULL_TAG){ objects=objects->next;}
分类：
其他好文 时间：
2014-10-29 14:27:49
阅读次数：
117
