九野的博客_BFS

Codeforces 375C BFS+射线，闭合曲线内挖宝防挖地雷

题意：.是空地 #是墙， 12-8（连续）是宝藏，每个宝藏价值是下面对应位

#include

i++

ios

#define

g++

原创 2021-08-15 17:29:06 119 阅读

HDU 4771 BFS + 状压

题意：给定n*m的地图#为墙 @为起点下面K个坐标问：遍历K个给定坐标，需要的最小步数思路：因为K 最大只有4 状压当前是否走过某点用二进制的 i 位 0、1表示第i个点是否走过与hdu 1429题相似 http://www.cnblogs.com/xianxingwuguan/p/3301318.html #include

i++

#include

#define

状压

html

原创 2021-08-13 16:04:42 74 阅读

HDU 1226 BFS

注意密码位数要点题目都已说明 ac就好 #include#include#include#include#include#define N 5100#define L(x) (x<<1)#define R(x) (x<<1|1)using namespace std;inline int Max(int a,int b){return a>b

#include

#define

i++

ios

十六进制

原创 2021-08-13 15:57:30 45 阅读

HDU 3468 BFS + 二分匹配

开始建图打搓了，参考了大牛的题解打的版本比较清爽题意：给定n，m表示下面地图大小.表示空地 #表示墙 *表示黄金行走的路线是A->Z->a->z 规则，必须从字母依次走最短路到下一个字母（字母必须连续走，如果走不到下一个字母或者地图上不存在下一个字母则输出-1）每次走到下一个字母可以取走路途上的一个黄金，问最多能取走几个黄金思路：走到最后一个字母就结束了，所以希望从

#include

i++

最短路

点集

#define

原创 2021-08-13 14:21:42 60 阅读

UESTC 1811 Hero Saving Princess

题意：T个测试数据n m //n个点 m条边m条无向边que//下面有que个数据a b // 表示a点的钥匙在b中问，从0点开始能否遍历所有的点思路：用BFS搜一遍即可，注意图是否连通，用并查集判断一下BFS()时，q为正常队列，p为走到那个点是锁住时将q中点移到p中这里为了思路清晰，先走一遍（这一遍就算拿到钥匙也不开门，就是这么走一遍先） #

#include

i++

#define

数据

并查集

原创 2021-08-13 14:21:16 47 阅读

UVA 1377 Ruler bfs+状压搜索

题目链接：点击打开链接题意：给定n个刻度。下面是n个刻度。要构造一个尺子使得上面的n个刻度能直接量出来。且要满足尺子上的刻度线个数最少，最少的情况下尺子最短。第一个刻度总为0题目保证总是存在思路:bfs，每次枚举新加一个刻度后，哪些可以直接量出来，用二进制表示，然后暴力搜import java.io.PrintWriter;import java.util.Arr

java

i++

IT

原创 2021-08-13 13:56:23 100 阅读

UVALive 6663 Count the Regions 离散+bfs染色_(:зゝ∠)_

题目链接：点击打开链接gg。。==#include #include #include#include #include #include #include #include using namespace std;#define ll long long#define inf 10000000#define N 55typedef pair pii;struct

#include

i++

#define

ios

java

原创 2021-08-13 13:54:16 55 阅读

FOJ 2150 在二维草地上点火烧完所有草最少时间 BFS+图论+容斥

题意：给定一个平面图 . 为空地（不着火） # 为草开始可以选1-2个草堆点燃，每隔一秒会把上下左右的草引燃（开始时间为0秒）问把所有草烧光的最少时间 #include#include#include#include#include#include#includeusing namespace std;#define N 12int f

i++

#include

复杂度

数组

ios

原创 2021-08-13 13:49:16 71 阅读

POJ 1129 四色定理+spfa

题意：最多有26个字母n行表示有n个字母下面n行给出该字母和哪些字母相邻问：至少要几种颜色染色后相邻字母不同色四色定理至多4种暴力枚举#include#include#include#include#include#include#includeusing namespace std;#define N 30struct E

#include

i++

ios

暴力枚举

#define

原创 2021-08-13 13:43:58 113 阅读

URAL 2017 Best of a bad lot 二分图染色使x集点数最少

题目链接：点击打开链接题意：有n个嫌疑犯。[1,n]第i行表示第i个嫌疑犯说案发时他所在的地名，后面一个数m表示当时他看到m个人，后面m个数表示他看到的人。找出最小的犯罪团体（即多数人都是好人原则）若大家都是好人则随便输出一个人当坏人==思路：当一个人x被2个不同地方的人u, v看到时，则u v其中一个一定是犯人。所以u-v建一条边。然后二分图染色使得x点集点数

i++

点集

子图

c++

#include

原创 2021-08-13 13:43:02 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6115ff69bfbb0的博客

Codeforces 375C BFS+射线，闭合曲线内挖宝防挖地雷

HDU 4771 BFS + 状压

HDU 1226 BFS

HDU 3468 BFS + 二分匹配

UESTC 1811 Hero Saving Princess

UVA 1377 Ruler bfs+状压搜索

UVALive 6663 Count the Regions 离散+bfs染色_(:зゝ∠)_

FOJ 2150 在二维草地上点火烧完所有草最少时间 BFS+图论+容斥

POJ 1129 四色定理+spfa

URAL 2017 Best of a bad lot 二分图染色使x集点数最少