2013年8月4日
POJ3321 Apple Tree （树状数组）
摘要： Apple TreeTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16180Accepted: 4836DescriptionThere is an apple tree outside of kaka's house. Every... 阅读全文
posted @ 2013-08-04 20:42 再见~雨泉 阅读(5278) 评论(0) 推荐(0) 编辑
8.3 LIS LCS LCIS（完结了==！）
摘要： 感觉这个专题真不好捉，伤心了，慢慢啃吧，孩纸地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#overview密码 acmoreProblem A HDU 1159 Common Subsequence 这算是LCS里面最简单... 阅读全文
posted @ 2013-08-04 16:05 再见~雨泉 阅读(1034) 评论(0) 推荐(1) 编辑
LIS LCS n^2和nlogn解法 以及LCIS
摘要： 首先介绍一下LIS和LCS的DP解法O(N^2)LCS：两个有序序列a和b，求他们公共子序列的最大长度我们定义一个数组DP[i][j],表示的是a的前i项和b的前j项的最大公共子序列的长度，那么由于是用迭代法，所以计算DP[i][j]前，DP[i-1][j]和DP[i][j-1]就都已经计算出来了，不难理解就可以得出状态转移方程：DP[i][j] = DP[i-1][j-1] + 1;如果a[i] == b[j] MAX(DP[i-1][j], DP[i][j-1])如果a[i] != b[j]LIS：一个a序列，求它的最长上升子序列的最大长度另外，由于每次都是扫描b数组,那我们就只需要一个D 阅读全文
posted @ 2013-08-04 15:26 再见~雨泉 阅读(10235) 评论(1) 推荐(4) 编辑
HDU2553N皇后问题（状态压缩）
摘要： 这道题其实最简单的方法就是打表，直接DFS会超时，那就先运行一遍，找出1~10的值，打表即可，这里提供DFS和打表的数据DFS：（白书上的）TLE 1 #include 2 #include 3 int vis[3][25],ans,n; 4 5 void dfs(int cur) 6 { 7... 阅读全文
posted @ 2013-08-04 12:15 再见~雨泉 阅读(1190) 评论(0) 推荐(2) 编辑