摘要：
bzoj4525[Usaco2016 Jan]Angry Cows 题意： 有N个草堆在数轴的不同位置，向坐标x处扔炸弹，[x−R,x+R]的草堆都会燃爆。 K个炸弹，问如果要引爆所有的草堆最小的R。草堆数最多50000，坐标最大为109 题解： 二分R，判定时从小到大枚举草堆，如果这个草堆没被炸就 阅读全文
摘要：
bzoj4512[Usaco2016 Jan] Build Gates 题意： 某人从农场的(0,0)出发，沿边界到处乱走，走过的地方会留下栅栏，等走完后问要在多少个栅栏上开门才能使整个农场连通，最多走1000步。 题解： 我的代码比别人的都长~我的做法是先算出最左/最下可能会走到哪里，然后变换一下 阅读全文
摘要：
bzoj3932[CQOI2015]任务查询系统 题意： m个任务，任务(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束，优先级为Pi。n个询问，每次询问第Xi秒正在运行的任务中，优先级最小的Ki个任务的优先级之和是多少。若Ki大于第Xi秒正在运行的任务总数，输出第Xi秒任务优先级之和。 阅读全文
摘要：
bzoj1646[Usaco2007 Open]Catch That Cow 抓住那只牛 题意： 数轴上，起点在n，终点在k，每次走可以向左走一步或向右走一步或瞬移到当前坐标的两倍位置，问最少走几次。0≤n，k≤100000。 题解： bfs，允许走的位置边界为[0,max(n,k)+1]。下界为0 阅读全文
摘要：
bzoj1642[Usaco2007 Nov]Milking Time 挤奶时间 题意： m个挤奶时间段，每个时间段有一个产奶量，每次产完奶奶牛要休息r分钟，问最多产多少奶。m≤1000，时间≤1000000。 题解： 类似bzoj1664，方程改为f[i]=max(f[i+1],f[range[j 阅读全文
摘要：
bzoj1616[Usaco2008 Mar]Cow Travelling游荡的奶牛 题意： n行m列的草地上有一些位置有障碍物。第0时刻奶牛在(r1,c1)，第t时刻奶牛在(r2,c2)（注意这里都是行在前，列在后），求奶牛走的方案数。n，m≤100，t≤15。 题解： dp。f[i][j][k] 阅读全文
摘要：
bzoj1623[Usaco2008 Open]Cow Cars 奶牛飞车 题意： n头奶牛开车，第i头速度上限为si，高速上有m个车道，如果在一头奶牛前面有d头奶牛位于它所在车道，这头奶牛的实际速度为si-k*d，高速最低速度为l，求一共可以让多少头奶牛上高速。n，m≤50000 题解： 先让所有 阅读全文
摘要：
bzoj1612[Usaco2008 Jan]Cow Contest奶牛的比赛 题意： n头能力不一样的奶牛，给出m对奶牛之间的能力比较结果，要求判断多少奶牛的能力排名已经确定。n≤100，m≤4500。 题解： 把每个结果看成一条有向边，对每头奶牛dfs，求出每头奶牛赢几头奶牛，输几头奶牛。如果赢 阅读全文
摘要：
bzoj1639[Usaco2007 Mar]Monthly Expense 月度开支 题意： n天，每天有一个花费，现在要将它们分成连续的m段，要求所有段的总花费的最大值最小。求这个值。n，m≤100000 题解： 二分花费，小于二分值的天作为一段。注意二分的下界应该是每天花费的最大值。 代码： 阅读全文