Bei_insomia - 博客园

小晴天系列—暴力

摘要： A:题目大意：给出一个n，在1~n这n个数里面任选三个数，求它们的最小公倍数。找到这个最大的ans。思路：如果n是奇数的话，那么n，n-1，n-2必然互质，所以ans=n*(n-1)*(n-2) 如果n是偶数的话，而且n也是3的倍数的话，那么最大的最小公倍数肯定是(n-1)*(n-2)*(n-... 阅读全文

posted @ 2015-04-28 21:42 Bei_insomia 阅读(264) 评论(0) 推荐(0) 编辑

LSC最长公共子序列问题

摘要：同网上大多数lcs算法一样。实现都是用dp来实现。状态转移方程就不写了。反正熟练于心。打印出包含a和b的最短序列。当然，a和b中的字符在新序列中的相对位置是不会改变的。主要是熟悉一下代码：#include #include using namespace std;char a[1000],b[100... 阅读全文

posted @ 2015-04-23 00:43 Bei_insomia 阅读(491) 评论(0) 推荐(0) 编辑

hdu1501 (dp)

摘要：大致题意：有A，B，C三个字符串。判断C字符串是否由A和B中的所有字符组成。并且，A和B中的字符串在C中的位置是不变的。例如：cat tree tcraete C字符串可由A，B构成 cat tree cttaree 由于位置改变了，所以C就不能由A，B组成了。分析：两种解法：一搜索。二d... 阅读全文

posted @ 2015-04-23 00:32 Bei_insomia 阅读(139) 评论(0) 推荐(0) 编辑

bnuoj 字符串6题

摘要：题目链接：http://www.bnuoj.com/v3/contest_show.php?cid=6188#problem/AA：水题。题意很清楚。代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[1... 阅读全文

posted @ 2015-04-21 19:19 Bei_insomia 阅读(150) 评论(0) 推荐(0) 编辑

BestCode#38 B

摘要：题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=577&pid=1002题目大意：在n个数里面任选两个x，y找出里面gcd（x,y）最大的gcd值。解析：由于n的范围是2到10w，所以暴力枚举肯定超时。解法一... 阅读全文

posted @ 2015-04-19 00:57 Bei_insomia 阅读(195) 评论(0) 推荐(0) 编辑

最大子矩阵和问题poj1050

摘要：最大子矩阵和问题以POJ1050为例：给出一个矩阵，找出该矩阵的最大子矩阵和例如：0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2最大子矩阵为：9 2-4 1-1 8and has a sum of 15. 分析：首先，我们考虑一种极端的方法，如果这个数组a是一个一维数组，... 阅读全文

posted @ 2015-03-11 00:25 Bei_insomia 阅读(309) 评论(0) 推荐(0) 编辑