2017年3月3日
BZOJ3993 SDOI2015 星际战争 二分法+网络流
摘要： 题意：有N个机器人护甲分别为ai，M个武器攻击力分别为bi/s，每个武器可以攻击的机器人不同，求摧毁所有机器人的最短时间，时间可以为小数 题解：实数上二分答案。好久没写网络流都不会开空间了…… #include <cmath> #include <cstdio> #include <cstring> 阅读全文
posted @ 2017-03-03 23:53 WDZRMPCBIT 阅读(156) 评论(0) 推荐(0)