摘要：
bzoj1776[Usaco2010 Hol]cowpol 奶牛政坛 题意： 给出一个树，每个节点k个政党中的一个。问每个政党间最远的两个节点距离多少。节点数≤200000。 题解： 有个结论：每个政党所求两个节点其中一个必然是这个政党中深度最大的节点。因此枚举每个节点，计算该节点与节点所属政党深度 阅读全文
摘要：
bzoj1703[Usaco2007 Mar]Ranking the Cows 奶牛排名 题意： n头奶牛，知道n对奶牛之间的产奶量大小，问想知道所有奶牛产奶量大小顺序至少还需知道几对。n≤1000。 题解： 每个大小关系看为一条有向边，对每头奶牛进行dfs，求每头奶牛可以到的奶牛数和可以到它的奶牛 阅读全文
摘要：
bzoj1345[Baltic2007]序列问题Sequence 题意： n个数，合并ai和ai+1可以得到max(ai,ai+1)，代价为max(ai,ai+1)。问合并n-1次最小代价为多少。n≤1000000。 题解： （来自题解，因为我不知道为什么这样做）维护一个单调递减栈。对于每个加入的元 阅读全文
摘要：
bzoj1684[Usaco2005 Oct]Close Encounter 题意： 找一个分数它最接近给出一个分数。你要找的分数的分子分母的范围在1..32767。 题解： 枚举所求分数的分子，用其乘上给出分数得到一个浮点数分母，比较分母向上/下取整所得分数与答案比较。 代码： 20160927 阅读全文
摘要：
bzoj1655[Usaco2006 Jan] Dollar Dayz 奶牛商店 题意： 商场里有K种工具，价格分别为1，2，…，K美元。约翰手里有N美元，必须花完。求购买组合方案。n≤1000，k≤100。 题解： 完全背包，不过要高精度。 代码： 1 #include <cstdio> 2 #i 阅读全文