BZOJ3993

[BZOJ3993] [SDOI2015]星际战争（最大流+二分）

题目传送门题解如果让所用时间最少，那么就让每个激光武器的利用率最高。对于每一个激光，都有多种决策——花多少时间攻击哪一个机器人，而最科学地利用激光器，就可以侠侣最高。我们采用二分的思想，二分一个时间：t，使用最大流验证是否可以打完所有的机器人；S向激光器连边，容量为t*t*b[i]);机器人向T连边,容量为a[i]；可以攻击的关系连一条边，容量为inf（这里意味着让最大流自己决断）求出最大流判断是
A_Comme_Amour·2018-03-19 19:46

【bzoj3993】[SDOI2015]星际战争 二分+最大流

Description3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪，一个激光武器只能攻
LOI_DQS·2016-03-22 10:00

BZOJ3993: [SDOI2015]星际战争

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3993二分最大流就可以了。#include #include #include #include #include #include #include #definerep(i,l,r)for(inti=l;i=r;i--) #defineclr(x,y)memset(x,y,s
ctlchild·2016-01-26 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他