2013年8月23日
poj 1631 LIS
摘要： 题目链接：http://poj.org/problem?id=1631#include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 40050;const int INF = 0x3f3f3f;int main(){ //freopen("E:\\acm\\input.txt","r",stdin); int T; cin>>T; while(T--){ int 阅读全文
posted @ 2013-08-23 15:42 等待最好的两个人 阅读(139) 评论(0) 推荐(0) 编辑
poj 1609 dp
摘要： 题目链接：http://poj.org/problem?id=1609#include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 105;const int INF = 0x3f3f3f;int main(){ //freopen("E:\\acm\\input.txt","r",stdin); int N; int dp[maxn][maxn]; int B[maxn] 阅读全文
posted @ 2013-08-23 13:57 等待最好的两个人 阅读(212) 评论(0) 推荐(0) 编辑
lightoj 1198 最大权重匹配
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1198#include #include #include #include #include #include #include using namespace std;const int maxn = 150;const int maxe = 5000;const int INF = 0x3f3f3f;struct Edge{ int u,v,flow,cap,cost; int next; Edge(int u=0,int v=0,int flow=0,int... 阅读全文
posted @ 2013-08-23 12:18 等待最好的两个人 阅读(213) 评论(0) 推荐(0) 编辑