2013年09月_PK0071

12月 11月 09月 08月 06月 04月

原创 HDU 2119 最小点覆盖问题

//HDU 2119 //题意概述：给出一个N*M的01矩阵，每一次可以删除一行或者一列里面的所有1，问最少要删除几次才能让矩阵全为零 //一开始没往二分图的方向思考。。。看见数据小暴力了一下TLE。。。 //其实是二分图的最小点覆盖问题，行作为二分图的一部分，列作为二分图的另一部分。 #include #include using namespace std; const int MAXN =

2013-09-18 11:22:05 1073

原创 HDU 2444 判断二分图+最大匹配

//题意概述：给出一些人的关系，A认识B，B认识C，不代表A认识C,有一些房间，要求要相互认识的才能分进同一间，问能最多需要多少间房 //题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444 #include #include #include using namespace std; const int Nocolor = 0; co

2013-09-18 10:54:54 1125

原创 HDU 1025 DP + 二分

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1025 求最长递增子序列，O(n^2)的复杂度超时，需要优化为O(n*logn) f[i]存储长度为i的最小末尾 #include int poor[500010], f[500010]; int main() { int n, k = 1; while (scanf("%d", &n) != EOF)

2013-09-01 13:00:32 786

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人