摘要：
bzoj3437小P的牧场 题意： n个牧场，在每个牧场见控制站的花费为ai，在该处建控制站能控制从此处到左边第一个控制站（或边界）之间的牧场。一个牧场被控制的花费等于它到控制它的控制站之间的牧场数目（不包括自身，但包括控制站所在牧场）乘上该牧场的放养量。求最小费用。 题解： 推公式： f[i]=f 阅读全文
摘要：
bzoj2016[Usaco2010]Chocolate Eating 题意： n块巧克力，每次吃可以增加ai点快乐，每天早晨睡觉起来快乐值会减半，求如何使d天睡觉前的最小快乐值最大。n，d≤50000 题解： 二分快乐值，每天不够就吃。注意如果最后一天有剩余巧克力，必须将其全部吃完。 代码： 20 阅读全文
摘要：
bzoj2015[Usaco2010 Feb]Chocolate Giving 题意： n点m边无向图，有k头奶牛要送礼，它必须去农场（1号节点）拿礼物然后到目的地送。问每只奶牛的最短距离。n≤50000 题解： 以1号节点为源点spfa求一次最短路即可（反正是无向边）。 代码： 20160811 阅读全文
摘要：
bzoj2014[Usaco2010 Feb]Chocolate Buying 题意： n种巧克力，每种有个单价和最多能买几块，问有B块钱一共最多能买几块。n≤100000 题解： 贪心，按单价排序。 代码： 20160811 阅读全文
摘要：
bzoj3398[Usaco2009 Feb]Bullcow 牡牛和牝牛 题意： n头牛，其中有牡牛和牝牛两种，要求任意两只牡牛中要有k只牝牛，问几种方案。n≤100000 题解： dp。f[i]表示第i头牛为牡牛的方案数，f[i]=sigma(j,1,i-k-1)f[j]，这个可以用前缀和维护，最 阅读全文
摘要：
bzoj1614[Usaco2007 Jan]Telephone Lines架设电话线 题意： n个节点，1号节点已经连入互联网，现在需要将整个图连入网络。有K条边可以免费连接，最后总费用为所有连边费用的最大值，求最小总费用。n≤10000 题解： 二分费用，将连边费用大于二分值的长度记为1，否则记 阅读全文