BFS
关注
分享
扫一扫
文章平均质量分 74
CMTM4
ACM退役
展开
-
【USACO2.3.5】控制公司 BFS
把每个公司到每个公司，用邻接表保存。每次搜索A公司控制了哪些公司，就把A塞进队列，把和A有链接的公司的控制率加起来，超过50的，就加进队列。 最后把所有曾经进过队列的公司输出来即可。原创 2015-02-17 02:33:30 · 1218 阅读 · 0 评论 -
【USACO2.4.2】穿越栅栏 BFS爆搜
USACO的编译器好恶心，gets不让我编译过……只能getchar了//[-Waggressive-loop-optimizations]/*TASK:maze1LANG:C++*/#include #include #include using namespace std;int n, m;int exit_x1 = -1,exit_x2, exit_y1, exit原创 2015-02-17 17:16:33 · 888 阅读 · 0 评论 -
USACO 2.1 The Castle
BFS用洪水填充染色。 记录每个颜色的房间数量 然后按照从下往上，从左往右的顺序穷举一边，拆掉墙，如果墙两边的房间颜色相同，跳过。 颜色不同，把颜色所代表的房间数量相加，和答案对比，更新答案即可。Compiling...Compile: OKExecuting... Test 1: TEST OK [0.008 secs, 3572 KB] Test 2:原创 2015-01-25 10:45:25 · 459 阅读 · 0 评论 -
【USACO3.2.5】魔板 康托展开/BFS
我A*然后错了！ 其实我不知道我的A*哪里错了…… 但是不管了，以后再练A*好了。题目思想： 任何一个全排列数字，可以用康拓展开的知识，来映射到一个数字上去。 http://zh.wikipedia.org/wiki/%E5%BA%B7%E6%89%98%E5%B1%95%E5%BC%80WIKI有详细的讲解。当然，用散列函数也可以让全排列数字能有映射效果原创 2015-03-10 00:24:14 · 905 阅读 · 0 评论 -
POJ 3669 Meteor Shower 挑战P135
题目大意：给定一些点，这些点会在t时刻被毁灭。 同时，这个点上下左右4个点也被毁灭了。问从(0,0)点出发，多久可以到一个安全的点。我们可以计算出地图上所有的点， 被毁灭的最早时刻 TIME[i][j] 表示(i,j)这个点，在TIME[i][j] 以后，就变的不可访问了。那么我们可以从(0,0)开始BFS，记录g[i][j]表示到(i,j)这个点，最早可以原创 2016-05-19 21:53:56 · 362 阅读 · 0 评论