3993 SDOI2015 星際戰爭

題目鏈結

題解：二分答案，st向**連一條值為最大攻擊力，

機械人向ed連一條值為血量，

如果**可以打機械人，就連一條值為inf的邊，

精度炸裂啊！！！！！！

**：

#include#include#include#include#include#include#includeusing namespace std;

#define eps 1e-8
#define inf 0x3f3f3f3f
const int n=2900;
int n,m,st,ed;
int a[80],b[80];
struct nodesa[n*2];int first[n],len=1;
int map[90][90];
void ins(int x,int y,double z) 
double dis[n*3];
int dep[n*3];
int bfs()
printf("%lf",ans);
}

3993 SDOI2015 星際戰爭

time limit 10 sec memory limit 128 mbsec special judge submit 1069 solved 489 submit status discuss 3333年，在銀河系的某星球上，x軍團和y軍團正在激烈地作戰。在戰鬥的某一階段，y軍團一共派遣了n個...

3993 SDOI2015 星際戰爭

time limit 10 sec memory limit 128 mbsec special judge submit 1244 solved 560 submit status discuss 3333年，在銀河系的某星球上，x軍 和y軍 正在激烈地作戰。在戰鬥的某一階段，y軍 一共 遣了n個...

bzoj3993 SDOI2015 星際戰爭

3333年，在銀河系的某星球上，x軍團和y軍團正在激烈地作戰。在戰鬥的某一階段，y軍團一共派遣了n個巨型機械人進攻x軍團的陣地，其中第i個巨型機械人的裝甲值為ai。當乙個巨型機械人的裝甲值減少到0或者以下時，這個巨型機械人就被摧毀了。x軍團有m個雷射 其中第i個雷射 每秒可以削減乙個巨型機械人bi的...