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就好了。