摘要： P1649 [USACO07OCT]障碍路线Obstacle Course bfs 直接上个bfs 注意luogu的题目和bzoj有不同（bzoj保证有解，还有输入格式不同）。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文

摘要： P2889 [USACO07NOV]挤奶的时间Milking Time 普通的dp 休息时间R其实就是把结束时间后移R个单位而已。但是终点也需要后移R位到n+R。 每个时间段按起始时间排序，蓝后跑一遍普通的线性dp即可 注意起点是0 1 #include<iostream> 2 #include<c 阅读全文

摘要： P2888 [USACO07NOV]牛栏Cow Hurdles Floyd $n<=300$？果断Floyd 给出核心式，自行体会 $d[i][j]=min(d[i][j],max(d[i][k],d[k][j]))$ 1 #include<iostream> 2 #include<cstdio> 阅读全文

摘要： [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 简单的dfs题 枚举前3个完全平方数，判断最后一个是不是完全平方数，统计合法方案数即可。 （zz选手竟把数据看成<=1e9） 1 #include<iostream> 2 #include<cstdio> 阅读全文

摘要： P2061 [USACO07OPEN]城市的地平线City Horizon 扫描线 扫描线简化版 流程（本题为例）： 把一个矩形用两条线段（底端点的坐标，向上长度，添加$or$删除）表示，按横坐标排序 $upd:$本题的底端点坐标简化为$(x,0)$ 蓝后对纵坐标建一棵线段树（本题需要对高度进行离散 阅读全文

摘要： Description FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了 阅读全文

摘要： Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相 也不 阅读全文

摘要： P2884 [USACO07MAR]每月的费用Monthly Expense 二分经典题 二分每个段的限制花费，顺便统计下最大段 注意可以分空段 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace 阅读全文

摘要： P2879 [USACO07JAN]区间统计Tallest Cow 差分 对于每个限制$(l,r)$，我们建立一个差分数组$a[i]$ 使$a[l+1]--,a[r]++$，表示$(l,r)$区间内的数至少比$l,r$小$1$ 最后统计下前缀和，顺便把最大高度加上去。 记得判重。 （逃一节晚自习真c 阅读全文

摘要： P2878 [USACO07JAN]保护花朵Protecting the Flowers 难得的信息课......来一题水题吧。 经典贪心题 我们发现，交换两头奶牛的解决顺序，对其他奶牛所产生的贡献并没有影响。 我们设距离为$a_{i}$，每分钟贡献$b_{i}$ $a_{1}$ $b_{1}$ $ 阅读全文