标签：
bzoj上的usaco题目还是很好的（我被虐的很惨。
有必要总结整理一下。
3889: [Usaco2015 Jan]Cow Routing 双键值最短路，预处理出代价跑一遍最短路就可以。
★3890: [Usaco2015 Jan]Meeting Time 维护一个小根堆，把边不断地插进去，然后维护一个ans，如果说ans>q.top().t且两个边权都走到n的话，就直接输出答案。否则答案只可能比当前答案还要大。
3891: [Usaco2014 Dec]Piggy Back 做3遍最短路，然后枚举一下相遇点。
3892: [Usaco2014 Dec]Marathon 维护一个n^2的dp
3893: [Usaco2014 Dec]Cow Jog 从后往前扫一遍，更新答案就可以了。
★3940: [Usaco2015 Feb]Censoring 建一棵ac自动机，然后跑一遍，记录下满足条件时的转移。
3942: [Usaco2015 Feb]Censoring 一个一个插入，维护一个hash就可以了（为什么种子取31炸了取29并不会。。
3943: [Usaco2015 Feb]SuperBull 这个mst就可以了
4096: [Usaco2013 dec]Milk Scheduling 维护个堆
4097: [Usaco2013 dec]Vacation Planning n^3裸floyed
4100: [Usaco2015 Open]Bessie Goes Moo 答案是求整除7，所以每个数至多7种可能，那么7^7乱搞一下。
★4101: [Usaco2015 Open]Trapped in the Haybales 因为只能指定一个，所以可以考虑两个方向，比如向左的话它一定是要尽量地向右走再去撞左边的点，于是可以更新答案，向右边走也是如此。
4102: [Usaco2015 Open]Bessie n<=1000，所以预处理出距离然后做个n^2的dp就好了。
标签：
原文地址：http://www.cnblogs.com/ctlchild/p/5057023.html
