摘要：
bzoj1696[Usaco2007 Feb]Building A New Barn新牛舍 题意： n头牛在不同坐标处吃草，没有牛相邻。求一个没有牛的点到所有点曼哈顿距离和最小和这样点的个数。n≤10000 题解： 先求x坐标的中位数区间，再求y坐标的中位数区间，如果n为偶数，答案为这个二维区间点数 阅读全文
摘要：
bzoj1641[Usaco2007 Nov]Cow Hurdles 奶牛跨栏 题意： n点m边有向图，每次给出询问x，y求x到y路径中最大边权的最小值是多少。n≤500 题解： floyd变形。 代码： 20160808 阅读全文
摘要：
bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛 题意： 求最长单调递增子序列，序列大小≤5000 题解： 蒟蒻弱写了一个O(n^2)的。 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorith 阅读全文
摘要：
bzoj1634[Usaco2007 Jan]Protecting the Flowers 护花 题意： n只牛在啃花，第i只每分钟啃ai朵，赶走它需要2*bi分钟，问最少会被啃掉多少朵。n≤100000 题解： 贪心。只考虑第i只牛与第j只牛孰先孰后，如果第i只牛先会多啃掉2*bi*aj朵，第j只 阅读全文
摘要：
bzoj1699[Usaco2007 Jan]Balanced Lineup排队 bzoj1636[Usaco2007 Jan]Balanced Lineup 题意： 询问区间最大值减区间最小值的差。序列大小≤50000 题解： RMQ问题。注意log2区间长度可先递推好，这样可以保证询问O(1)。 阅读全文
摘要：
bzoj1680[Usaco2005 Mar]Yogurt factory bzoj1740[Usaco2005 mar]Yogurt factory 奶酪工厂 题意： n个月，每月有一个酸奶需求量（吨）和酸奶成本（元每吨）。酸奶可以保存，费用为S（元每月每吨），求最小总费用。n≤10000 题解： 阅读全文
摘要：
bzoj1638[Usaco2007 Mar]Cow Traffic 奶牛交通 题意： N点M边有向图，每个入度为0的点都有无限只奶牛，现在它们要回宿舍（点1），求通过量最大的路的通过量。N≤5000，M≤50000 题解： 一条路的通过量=到达节点到入度为0节点的方案数*点1到出发节点的方案数（其 阅读全文