Processing math: 100%

08 2014 档案

摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意:注意:1、欧拉常数为euler=0.577215664901532860606512092、用long double3、输出方法:两种cout setpr... 阅读全文
posted @ 2014-08-28 21:21 xysmlx 阅读(2093) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.sgu.ru/problem.php?contest=0&problem=185题意:给你一个无向图,让你找两条不相交的从1到n的最短路径,并输出注意:卡内存,需要用short存数据,否则MLE方法:首先从1跑最短路然后用最大流判是否两条不相交的最短路然后用dfs输出路径... 阅读全文
posted @ 2014-08-28 20:20 xysmlx 阅读(453) 评论(0) 推荐(0) 编辑
摘要:题目:http://www.spoj.com/problems/PROFIT/题意:n个中转站,每个站建立花费Xim个客户,每个客户需要中转站Ai,Bi,获得收益为Ci求最大收益最大闭合权子图(详见《最小割模型在信息学竞赛中的应用》)闭合图:有向图的点集,集合中的点的出边都指向点集内部的点,$(u,... 阅读全文
posted @ 2014-08-27 14:29 xysmlx 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意:给一个有向图,然后A和B轮流移动棋子,棋子在每一个位置可以重叠,当某人不能走时,输!问A和B谁赢方法:显然每一局游戏都是独立的,对每一局游戏异或即可每一局游戏... 阅读全文
posted @ 2014-08-26 22:04 xysmlx 阅读(355) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668题意:给一个初始值为0的长度为n的区间,给m个约束l,r,a,b,表示从l到r的区间和>=a且 17 #include 18 #include 19 #incl... 阅读全文
posted @ 2014-08-26 21:24 xysmlx 阅读(280) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=4309题意:方法:用二进制枚举所有p>0的边是否修,然后按下面建图,跑最大流,输出最大的最大流及其对应的修桥费用建图:对于每个城市顶点i,连边S->i,流量为城市的人数如果pv,流量inf;u->T,流量w如... 阅读全文
posted @ 2014-08-24 00:53 xysmlx 阅读(257) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示