摘要：
bzoj1649[Usaco2006 Dec]Cow Roller Coaster 题意： n条钢轨，第i条起点pi，长度为wi，价钱ci，有趣度fi，要求从0修到l使得总价钱不超过b的前提下有趣度和最大。n≤10000，l≤1000，b≤1000。 题解： 首先把钢轨组织成链表。接着dp：f[i] 阅读全文
摘要：
bzoj1635[Usaco2007 Jan]Tallest Cow 最高的牛 题意： n头牛，知道所有牛身高不超过h，给出r条关系(a,b)表示第a+1到b-1头牛都比a，b牛矮，且a牛不必b牛高，问每头牛的最高身高。n≤10000，r≤10000。 题解： 那个“a牛不必比b牛高”的条件没什么用 阅读全文
摘要：
bzoj1589[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 题意： n个节点，每个节点有一个后继节点，问从每个节点出发能到多少个没去过的节点。n≤100000。 题解： 因为每个节点只有一个后继节点，所有tarjan缩点后就会变成一堆链，对每条链df 阅读全文
摘要：
bzoj1672[Usaco2005 Dec]Cleaning Shifts 清理牛棚 题意： n头奶牛，第i头愿意在时刻si到ti打扫牛棚，费用为ci，求打扫S到T时刻的最小费用。n≤10000，时刻≤90000。 题解： 最短路，si和ti+1连边，长度为ci，以及所有时刻ai和ai-1连边，长 阅读全文
摘要：
bzoj1691[Usaco2007 Dec]挑剔的美食家 题意： m种牧草，每种都有一个价钱和鲜度，n头奶牛，每头都有一个牧草价钱下限和牧草鲜度上限，要求从每头奶牛从m种牧草中选取一种符合要求的牧草，使得总价钱最小，两头奶牛选的种类不能相同。n，m≤100000。 题解： 贪心。先将所有牧草按鲜度 阅读全文