摘要：
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< 阅读全文