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