摘要：
bzoj1626[Usaco2007 Dec]Building Roads 修建道路 题意： 坐标系上n个点，其中一些点连了边，问使点连通还要连边的最小总长度。n≤1000。 题解： 用并查集维护连通块，先将连好边的点合并，然后再按长度从小到大连边。 代码： 20160727 阅读全文
摘要：
bzoj1610[Usaco2008 Feb]Line连线游戏 题意： n个点，问最多能画多少条线使两两不平行。n≤200。 题解： 枚举所有线，排序后去重。 代码： 20160727 阅读全文
摘要：
bzoj1666[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 题意： 一个数为偶数就让它/2，为奇数就让它*3+1，问多少步可以让它变成1。n≤1000000 题解： 模拟。 代码： 20160727 阅读全文
摘要：
bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声 题意： N只牛，每只牛都与其他N-1只牛聊着天。一个对话的进行，需要两只牛都按照和她们间距离等大的音量吼叫，计算音量和。N≤10000 题解： 第i只牛与前i-1只牛对话的音量和是x=sum[1..i-1]+sum[2.. 阅读全文
摘要：
bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草 题意： 容器体积为c，n个物体，每个有一个体积，求不超过容器能放入的最大体积。n≤5000，c≤50000 题解： 裸01背包。 代码： 1 #include <cstdio> 2 #include <cstring> 阅读全文