2013年8月21日
lightoj 1013 dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1013#include #include #include #include #include #include #include using namespace std;const int maxn = 35;const int INF = 0x3f3f3f;int main(){ //freopen("E:\\acm\\input.txt","r",stdin); int T; cin>>T; for(int t=1;t dp1 阅读全文
posted @ 2013-08-21 21:18 等待最好的两个人 阅读(189) 评论(0) 推荐(0) 编辑
hdu 4322 最大费用流
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4322#include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 30;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 cap=0,... 阅读全文
posted @ 2013-08-21 19:09 等待最好的两个人 阅读(171) 评论(0) 推荐(0) 编辑
lightoj 1011 最大权重匹配或最大费用流
摘要： 由于暂时不会KM算法，只能用最大费用流来做了。题目链接：http://lightoj.com/volume_showproblem.php?problem=1011#include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 500;const int INF = 0x3f3f3f;struct Edge{ int u,v,flow,cap,cost; int next; Edge(int u... 阅读全文
posted @ 2013-08-21 15:25 等待最好的两个人 阅读(247) 评论(0) 推荐(0) 编辑
lightoj 1005 组合数学
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1005#include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 50;const int INF = 0x3f3f3f;float dp[maxn];long long C[maxn][maxn];long long A[maxn][maxn];int main(){ //freopen(" 阅读全文
posted @ 2013-08-21 14:27 等待最好的两个人 阅读(151) 评论(0) 推荐(0) 编辑
lightoj 1004 dp:数字三角形
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1004#include #include #include #include #include #include #include using namespace std;const int maxe = 50000;const int maxn = 105;const int INF = 0x3f3f3f;int num[maxn*2][maxn];int dp[maxn*2][maxn];int main(){ // freopen("E:\\acm\\input.tx 阅读全文
posted @ 2013-08-21 11:26 等待最好的两个人 阅读(282) 评论(0) 推荐(1) 编辑