hihocoder 1391 [扫描线]

【hihocoder 1391 [扫描线]】的更多相关文章

hihocoder 1391 [扫描线]

/* 题意: 两方对阵,互发导弹.防护罩可以让导弹原速反向. 每一枚导弹有发射时间航行时间伤害值. 防护罩也有开启时间和防御时间. 其中一方防护罩开启时间已知,求另一方防护罩合理安排开启时间使得己方受到的伤害最小. 思路: 假设己方的防护罩一只有效,那么我们可以根据对方防护罩的时间算出任何一枚导弹第一次落入己方和最后一次落入己方的时间. 然后类似扫描线的思维处理. 时间的计算可以直接来公式处理,也可以二分下... 比赛最后没出这题,细节问题没处理好,我的锅. */ #include<bits/s…

离线树状数组 hihocoder 1391 Countries

官方题解: // 离线树状数组 hihocoder 1391 Countries #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <vector> #include <math.h> #include <memory.h> using namespace std; #define LL long l…

hihocoder 1391 树状数组

#1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a war, and keep launching missiles towards each other. It is known that country A will launch N missiles. The i-th miss…

hihoCoder 1391 Countries【预处理+排序+优先队列】2016北京网络赛

题目:http://hihocoder.com/problemset/problem/1391 题目大意: A和B两个国家互射导弹,每个国家都有一个防御系统,在防御系统开启的时间内可以将到达本国的导弹反弹回去(掉头,防御系统不能开开关关). 现在已知:Ta.Tb为A.B两国导弹防御能开启的持续时间,X为B国开启导弹防御系统的时刻(持续时间为[X,Tb+X],包含端点) A向B发射N枚导弹,B向A发射M枚导弹.每枚导弹有3个值:发射时间,从A到B或从B到A的飞行时间,伤害值. 现在A可以在任意时刻…

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

#1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a war, and keep launching missiles towards each other. It is known that country A will launch N missiles. The i-th miss…