third2333

摘要： 洛谷P2840 [USACO20DEC]Moocast(gold)奶牛广播-金就是最小生成树的模板题 蒟蒻我在这这里使用的就是最好写的Kruskal算法 （做这道题之前，最好先去把‘最小生成树模板’这道题先过了） 但是，从哪里看出这是最小生成树是一个值得一提的问题（或者说如何构图） 我的方法：以A~ 阅读全文

摘要： 洛谷P3057 [USACO12NOV]远处的牧场Distant Pastures因为是稀疏图（一个点最多连接4条边) 所以每个点跑SPFA就行了 阅读全文

摘要： 洛谷P2932 [USACO09JAN]地震造成的破坏Earthquake Damage dfs染色 阅读全文

摘要： codeforces679 D. Bear and Chasehttp://blog.csdn.net/Ezereal/article/details/52743686D Bear and Chase O(n^3) 暴力首先 ，枚举第一次放BCD地方 然后枚举罪犯离BCD的距离 然后枚举一下第二次方 阅读全文

摘要： codeforces 568 D Sign Posts http://blog.csdn.net/u013023344/article/details/47704549这题是搜索乱搞 因为不是最小点的解 设我们有L条直线 M 个点 如果点数大于直线数 直接每个点对应一个直线就行了 else 找到一个 阅读全文

摘要： 洛谷P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team 动态规划 阅读全文

摘要： 洛谷P2207 Photo 关于这题 比如奶牛 i 与 奶牛 j 关系不好 强制 i < j 那么我们就将其抽象成 区间 i--j 中必须选择一个点最少需要选择几个点，然后yy一下可以发现答案其实就相当于就是最多能选择几段互不干扰的区间，（但我不会严格证明 ）然后就可以贪心 按右端点排序 能取就取 阅读全文

摘要： 洛谷P1842 奶牛玩杂技 贪心 做法很经典 比较相邻两个 而且这个式子更简单 Sx-wy>=Sy-Wx (x放下面更优) 移项之后排序直接弄就好 阅读全文

摘要： 洛谷P1388 算式 这题写得有点乱了 主要要注意 f[i][j][k] j-i < k 是不存在的 不能单纯的设为负值 因为两个负值相乘就变成正数了，所以不行 阅读全文

摘要： 洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers 贪心 这题的话 如果研究一下相邻的两个 看看交换的结果就好 好像是一种很经典的方法啊、、 如果x后拿的多一点 2Tx*Dy<=2Ty*Dx 所以当Dy/Ty<=Dx/Tx时 x应该在y前面被拿 排序一下就好 阅读全文