摘要：
Description Input 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1 Output 输出一个整数，表示城市中最少包含的建筑物数量 输出 阅读全文
摘要：
P2873 [USACO07DEC]泥水坑Mud Puddles bfs入门。 对于坐标为负的情况，我们可以给数组下标加上$abs(min(minx,miny))$转正（根据题意判断） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstrin 阅读全文
摘要：
P2872 [USACO07DEC]道路建设Building Roads kruskal求最小生成树。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 阅读全文
摘要：
P2871 [USACO07DEC]手链Charm Bracelet 裸01背包。 看到自己1年半前写的30分code.......菜的真实（捂脸） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re re 阅读全文
摘要：
P2909 [USACO08OPEN]牛的车Cow Cars 显然的贪心。 按速度从小到大排序。然后找车最少的车道，查询是否能填充进去。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 阅读全文
摘要：
P2908 [USACO08OPEN]文字的力量Word Power 第一眼：AC自动机（大雾） 直接暴力枚举即可。 用<cctype>的函数较方便（还挺快） $isalpha(a)$：$a$是否是字母 $tolower(a)$：$a$把a转成小写 1 #include<iostream> 2 #i 阅读全文
摘要：
P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 基础dfs，按题意递归即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 usi 阅读全文
摘要：
P2920 [USACO08NOV]时间管理Time Management 显然的贪心。 按deadline从大到小排序，然后依次填充时间。 最后时间为负的话那么就是无解 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文
摘要：
P2919 [USACO08NOV]守护农场Guarding the Farm 相似题：P3456 [POI2007]GRZ-Ridges and Valleys 按海拔是否相同分块 每次bfs海拔相同的块，根据与周围的块的大小关系判断是否是山丘。 1 #include<iostream> 2 #i 阅读全文
摘要：
P2918 [USACO08NOV]买干草Buying Hay 显然的完全背包 设$f[i]$为买$i$磅干草的最小代价 搞搞完全背包即可 注意到最后可能买的干草超出范围，但是价格可能更低。 于是我们的背包处理到$m+maxP$即可（本题$P_{i}<=5000$） end. 1 #include< 阅读全文
摘要：
P2904 [USACO08MAR]跨河River Crossing 显然的dp 设$f[i]$表示运走$i$头奶牛，木筏停在未过河奶牛一侧所用的最小代价 $s[i]$表示一次运$i$头奶牛到对面的代价 我们枚举上次运走了$j$头，显然$f[i]=min(f[i],f[i-j]+s[j]+s[0]) 阅读全文
摘要：
P2903 [USACO08MAR]麻烦的干草打包机The Loathesome Hay Baler 细节题。$O(n^{2})$的$bfs$可过。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstr 阅读全文
摘要：
P1353 [USACO08JAN]跑步Running 显然的dp 设$f[i][j]$表示进行到第$i$分钟时，$j$疲劳度下的最远距离,$d[i]$为第$i$分钟下能跑的距离 分类讨论 1.运动：显然$f[i][j]=max(f[i][j],f[i-1][j-1]+d[i])$ 2.休息：我们枚 阅读全文
摘要：
P2419 [USACO08JAN]牛大赛Cow Contest Floyd不仅可以算最短路，还可以处理点之间的关系。 跑一遍Floyd，处理出每个点之间是否有直接或间接的关系。 如果某个点和其他$n-1$个点都有关系，那么它的排名就是可确定的。 1 #include<iostream> 2 #in 阅读全文
摘要：
P2895 [USACO08FEB]流星雨Meteor Shower 给每个点标记一下能够走的最迟时间，蓝后bfs处理一下 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #inc 阅读全文