摘要:
bzoj1702[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 题意: N头牛,一共K种特色。每头牛有多种特色。[i,j]段被称为balanced当且仅当K种特色在[i,j]内拥有次数相同。求最大的[i,j]段长度。n≤100000,k≤30。 题解: 得到式子: 阅读全文
摘要:
bzoj1706[usaco2007 Nov]relays 奶牛接力跑 题意: 无向图,求刚好经过n条边的最小距离。边数≤100,n≤1000000。 题解: 边数≤100,说明点数不超过200。故可以用floyd。但要用一点技巧,即倍增floyd:定义最短路矩阵之间的乘法为对它们做floyd,则最 阅读全文
摘要:
bzoj1734[Usaco2005 feb]Aggressive cows 愤怒的牛 题意: n头牛,第i头坐标为xi,将它们分成c组,要求相邻两组最小距离最大。n≤100000。 题解: 二分最小距离。 代码: 20160929 阅读全文