08 2014 档案
摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意:注意:1、欧拉常数为euler=0.577215664901532860606512092、用long double3、输出方法:两种cout setpr...
阅读全文
摘要:题目:http://acm.sgu.ru/problem.php?contest=0&problem=185题意:给你一个无向图,让你找两条不相交的从1到n的最短路径,并输出注意:卡内存,需要用short存数据,否则MLE方法:首先从1跑最短路然后用最大流判是否两条不相交的最短路然后用dfs输出路径...
阅读全文
摘要:题目:http://www.spoj.com/problems/PROFIT/题意:n个中转站,每个站建立花费Xim个客户,每个客户需要中转站Ai,Bi,获得收益为Ci求最大收益最大闭合权子图(详见《最小割模型在信息学竞赛中的应用》)闭合图:有向图的点集,集合中的点的出边都指向点集内部的点,$(u,...
阅读全文
摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意:给一个有向图,然后A和B轮流移动棋子,棋子在每一个位置可以重叠,当某人不能走时,输!问A和B谁赢方法:显然每一局游戏都是独立的,对每一局游戏异或即可每一局游戏...
阅读全文
摘要:题目: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...
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=4309题意:方法:用二进制枚举所有p>0的边是否修,然后按下面建图,跑最大流,输出最大的最大流及其对应的修桥费用建图:对于每个城市顶点i,连边S->i,流量为城市的人数如果pv,流量inf;u->T,流量w如...
阅读全文