码迷,mamicode.com
首页 >  
搜索关键字:bzoj3993    ( 12个结果
BZOJ 3993 Sdoi2015 星际战争 二分答案+最大流
题目大意:有n个机器人和m个激光武器,每个武器有一个威力和能打的集合,同一时刻只能打一个机器人,问最少多久可以全灭 二分答案+网络流= = 注意二分上界 #include #include #include #include #include #define M 110 #define S 0 #define T (M-1) #define EPS 1e-7 #define INF...
分类:其他好文   时间:2015-04-16 15:48:04    阅读次数:113
【二分答案】【最大流】bzoj3993 [Sdoi2015]星际战争
二分Time,S->炮[i]:Time*b[i]炮[i]->机器人[i]:INF机器人[i]->T:a[i]。判断是否满流。#include#include#include#includeusing namespace std;#define N 51#define EPS 0.000001#def...
分类:其他好文   时间:2015-04-15 21:05:18    阅读次数:129
12条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!