摘要：
bzoj3011[Usaco2012 Dec]Running Away From the Barn 题意： 给出以1号点为根的一棵有边权的树，问每个点的子树中与它距离小于l的点有多少个。树的大小≤200000。 题解： 每个节点维护一个带标记可并堆，dfs时对子节点的堆加上当前节点到该子节点的边权， 阅读全文
摘要：
bzoj1747[Usaco2005 open]Expedition 探险 题意： n个加油站，每个坐标为x，可加油量为ai。一辆车初始油量为l，从起点到终点，每走一个单位就掉一个单位的油，问最少加油次数。n≤10000，坐标≤1000000。 题解： 先假设永远不加油，之后每走一段路之前如果油不够 阅读全文
摘要：
bzoj3355[Usaco2004 Jan]有序奶牛 题意： 约翰的N头牛排成一行挤奶时，有确定的顺序。他拥有L条关于奶牛顺序的信息，所有的信息都写成“A在B的前面”这样的形式。请帮助约翰删除尽可能多的冗余信息，但要保证能推出原有的顺序。n≤1500。 题解： 首先拓扑排序，并给每个节点设定一个b 阅读全文
摘要：
bzoj3062[Usaco2013 Feb]Taxi 题意： Bessie在农场上为其他奶牛提供出租车服务，她必须赶到这些奶牛的起始位置，并把他们带到它们的目的地。Bessie的车很小，所以她只能一次只能搭载一头奶牛。N只奶牛的起始位置和结束为止都是已知的，请确定Bessie从0点出发完成任务再到 阅读全文
摘要：
bzoj1661[Usaco2006 Nov]Big Square 巨大正方形 题意： n*n的图中有一些J点，一些B点和一些空白点，问在空白点添加一个J点所能得到的有4个J点组成最大正方形面积。n≤100。 题解： 枚举两个点，然后根据这两个点组成的边尝试在4个上下两个方向组成四边形。 代码： 2 阅读全文