摘要：
bzoj1627[Usaco2007 Dec]穿越泥地 题意： 网格中有一些障碍物，求从起点到终点最小步数。-500≤坐标≤500 题解： bfs。所有坐标均加上500，就可以只考虑第一象限了。 代码： 20160919 阅读全文
摘要：
bzoj1651[Usaco2006 Feb]Stall Reservations 专用牛棚 题意： 有N头牛，每头牛有个喝水时间段，这段时间它将专用一个棚。现在给出每头牛的喝水时间段，问至少要多少个棚才能满足它们的要求。n≤50000，时刻≤1000000。 题解： 时间段左端点对应的sum元素+ 阅读全文
摘要：
bzoj2023[Usaco2005 Nov]Ant Counting 数蚂蚁&&bzoj1630[Usaco2007 Demo]Ant Counting 题意： t个族群，每个族群有ni只蚂蚁，同族群蚂蚁没有区别。问从所有蚂蚁中选出s到b只蚂蚁有多少方案。t≤1000，ni≤100。 题解： dp 阅读全文