BFS - 随笔分类 - XSamsara

摘要：1193: [HNOI2006]马步距离【题目描述】传送门【题解】大范围贪心，然后小范围BFS，为了答案准确，尽量使这个小范围大，这题100就可以了。代码如下#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2018-06-09 09:56 XSamsara 阅读(194) 评论(0) 推荐(0)

摘要：1102: [POI2007]山峰和山谷Grz【题目描述】传送门【解题报告】这题很水，按照高度排序，BFS一下就可以了。代码如下#include#include#include#include#include#include#define Par pairusi... 阅读全文

posted @ 2018-05-20 19:04 XSamsara 阅读(223) 评论(0) 推荐(0)

摘要：1627: [Usaco2007 Dec]穿越泥地Time Limit: 5 Sec Memory Limit: 64 MBDescription 清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一... 阅读全文

posted @ 2018-05-16 21:13 XSamsara 阅读(188) 评论(0) 推荐(0)

摘要：1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的N(1≤N≤1,000,000,000)只奶牛要出... 阅读全文

posted @ 2018-05-15 19:50 XSamsara 阅读(145) 评论(0) 推荐(0)

摘要：1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场Time Limit: 5 Sec Memory Limit: 64 MBDescription The farm has many hills upon whi... 阅读全文

posted @ 2018-05-15 18:45 XSamsara 阅读(159) 评论(0) 推荐(0)

摘要：1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBDescription 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向... 阅读全文

posted @ 2018-05-10 20:27 XSamsara 阅读(96) 评论(0) 推荐(0)

摘要：这题其实就是最小生成树（MST）题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文

posted @ 2018-02-26 12:18 XSamsara 阅读(129) 评论(0) 推荐(0)

摘要：[POJ3278]Catch That Cow这题就是一道简单的BFS，每分钟有三种情况。 1. x + 1 2. x - 1 3. x * 2这题就解完了。。。另外注意，如果越界，也就是x不在0−105之间那么就不走。代码如下：#include#defin... 阅读全文

posted @ 2018-02-09 18:47 XSamsara 阅读(179) 评论(0) 推荐(0)

摘要：P1162 填涂颜色【题目描述】由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1... 阅读全文

posted @ 2017-12-22 11:13 XSamsara 阅读(168) 评论(0) 推荐(0)

XSamsara