摘要：
题目：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11313湖师大的比赛，见我的另一篇水题题解，这里要说的是我YY出来的C题，无重复元素序列的最长公共子序列。用常规的做法会超时，于是我YY出来一个方法，记录第一组各个数字的位置，读取第二组，把第一组出现的相同数字的位置放入序列，没出现就不放。。。然后就转成LIS题目了。。。具体用例子来说明下，比如两个序列3 2 1 5 42 1 5 4 3很明显，LCS是2 1 5 4，4个。那么开个初始化为-1的数组rec存放第一个序列的位置，rec[i]为数字i出现 阅读全文
posted @ 2013-06-16 22:20
程序流程图
阅读(394)
评论(0)
推荐(0)
摘要：
昨晚12点闲着打开oj近期的比赛，发现了湖师大的校赛（？），四级刚考完，好久没刷题的赶脚，于是今天起来就准备刷了，想拉zyf来开黑那家伙竟然睡得像懒猪一样睡了一早上。。。算了，我一个人水一水就好了。。。开赛后题目满眼的中文，良心哪。。给我的第一感觉就是很水，因为里面有几个很熟悉的名词，最长公共子序列、汉诺塔什么的。。。由于前段时间刚学过LCS，于是就先看C题最长公共子序列了，题目也没怎么看，看过样例后就觉得是很水的，手敲了一遍当作练手，调过后提交上去，超时了。。。然后才发现，那题没什么人做，大家都在刷D题。。。看来C还是有点难度的，至少不是一眼题。。。于是返回看题目，原来是给定的二个序列没有重 阅读全文
posted @ 2013-06-16 21:50
程序流程图
阅读(250)
评论(0)
推荐(0)
摘要：
题目：1874http://acm.hdu.edu.cn/showproblem.php?pid=18742444http://acm.hdu.edu.cn/showproblem.php?pid=2544裸单源最短路径。。。水题。。。用很水的方法，floyd水果，复杂度n^3很吓人啊。。。。慢慢学各种最短路算法，这几题都要再用各种方法水一遍。。。最近考试，伤不起呢。。。1874：#include #include using namespace std;
#define INF 10000
const int maxn = 201;
int r[maxn][maxn]; int mai... 阅读全文
posted @ 2013-06-16 12:25
程序流程图
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号