题目 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型 ...
分类:
其他好文 时间:
2018-04-15 16:51:54
阅读次数:
192
Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每 ...
分类:
其他好文 时间:
2018-03-04 16:06:59
阅读次数:
171
Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每 ...
分类:
其他好文 时间:
2017-12-28 23:18:43
阅读次数:
148
bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO ...
分类:
其他好文 时间:
2017-12-12 21:18:23
阅读次数:
186
Time Limit: 1000 ms Memory Limit: 128 MB Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到 ...
分类:
其他好文 时间:
2017-12-09 21:04:36
阅读次数:
193
【BZOJ3993】[SDOI2015]星际战争 Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被 ...
分类:
其他好文 时间:
2017-09-03 11:09:35
阅读次数:
98
Description3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒...
分类:
其他好文 时间:
2016-01-17 17:39:19
阅读次数:
258
http://www.lydsy.com/JudgeOnline/problem.php?id=3993裸题。二分后强行网络流。#include#include#include#include#include#include#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-09-23 19:05:08
阅读次数:
225
3993: [SDOI2015]星际战争Time Limit:10 SecMemory Limit:128 MBSecSpecial JudgeSubmit:201Solved:119[Submit][Status][Discuss]Description3333年,在银河系的某星球上,X军团和Y军...
分类:
其他好文 时间:
2015-05-14 11:51:30
阅读次数:
149
二分答案。。。然后最大流验证是否可行。。。没了,好水啊QAQ 1 /************************************************************** 2 Problem: 3993 3 User: rausen 4 Lang...
分类:
其他好文 时间:
2015-04-23 22:59:08
阅读次数:
135