强行用平衡树维护了最大值最小值和插入。
其实就是set。。。 |
|
居然1A了。。。
|
|
TCtower神犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇
膜拜中
题目 1568 [USACO Oct05]奶牛航班
2014-07-28 11:42:24
|
|
|
|
飞机如果飞到一个农场就停一下也没有关系,算法过程就是模拟飞机到每个机场都停一下,该下飞机的奶牛下飞.如果有空位,就让奶牛全部上去,如果上不去,这个时候看飞机上有没有目的地比该牧场的奶牛远的,如果有,凭什么满足目的地远的奶牛,(越近越有可能满足尽量多的奶牛),就给这头奶牛"踢回家",让目的地近的上来.可以用大根堆维护.
题目 1568 [USACO Oct05]奶牛航班
2014-03-29 16:17:44
|