BFS
文章平均质量分 85
kyoma
这个kyoma就是逊啦
展开
-
hdu1242 Rescue bfs搜索
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27252 Accepted Submission(s): 9662Problem DescriptionAngel was caught b原创 2016-10-10 16:42:34 · 357 阅读 · 0 评论 -
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 部分题/平衡树/最小环/思路bfs
交题地址难度按照顺序递增J - Judging Moose 队友敲的#include #include using namespace std;int main(){ int l, r; while(~scanf("%d %d", &l, &r)){ if(l == r && l != 0){ printf("Even ");原创 2017-10-30 21:34:17 · 1366 阅读 · 0 评论 -
UVA679 / UVA122 学习二叉树
详细内容翻阅紫书p148~p155#include #include #include #include #include #include #include using namespace std;int d,I;const int maxn = 1048586;int main(){ int i,t,k; scanf("%原创 2017-03-14 15:13:44 · 313 阅读 · 0 评论 -
Mutual Training for Wannafly Union #6 A(bfs)/B(规律)/E (并查集)
阿三们的oj呢,第一次印度的题。托这个服,根本查不到题解呢^q^。D题想了一半没有继续下去,太可惜了。。。。有意思的阿三oj的题号居然不是数字,而是字母组成的,o mo shi ro iA - Grid (spoj id:SERGRID)You are on an nxm grid where each square on the grid has a digi原创 2017-03-09 15:31:12 · 552 阅读 · 0 评论 -
fzu2150 Fire Game bfs
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-30 12:44:44 · 536 阅读 · 0 评论 -
poj1860 Currency Exchange bfs剪枝 / bellman-ford 单源最短路径 初学
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27885 Accepted: 10376DescriptionSeveral currency exchange points are working in our c原创 2016-12-02 19:31:11 · 504 阅读 · 0 评论 -
华中农大HZAUOJ 1097 1099 BFS、数据类型小心
1097:Yuchang and Zixiang ‘s mazeTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 937 Solved: 166[Submit][Status][Web Board]DescriptionOne day , Yuchang and Zixiang go out of school to原创 2016-12-23 21:58:01 · 666 阅读 · 0 评论 -
hdu1874 Dijkstra学习
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48535 Accepted Submission(s): 18026Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-12-06 14:56:20 · 367 阅读 · 0 评论 -
hdu1874畅通工程续 spfa学习
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48534 Accepted Submission(s): 18025Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-12-06 14:30:17 · 347 阅读 · 0 评论 -
POJ1606 Jugs BFS搜索 TWT TokyoOlympic 4combo-3
JugsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4923 Accepted: 2883 Special JudgeDescriptionIn the movie "Die Hard 3", Bruce Willis and Samuel原创 2016-09-28 20:50:56 · 424 阅读 · 0 评论 -
HDU 1495 非常可乐 BFS搜索 TWT Tokyo Olympic 4combo-1
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11450 Accepted Submission(s): 4614Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyo原创 2016-09-28 17:57:24 · 976 阅读 · 0 评论 -
最大流学习 hdu1532 Drainage Ditches 最大流 bfs
首先贴上原文地址: [最大流问题]kuangbin已经讲的很清楚了,在阅读代码的期间我再做些补充 下面是原文和我的笔记: 最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。 图-1 如图-1所示转载 2016-10-13 22:56:31 · 489 阅读 · 1 评论 -
POJ3126 Prime Path BFS搜索 TWT Tokyo Olympic 3combo-1
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-27 19:30:06 · 352 阅读 · 0 评论 -
hdu2612 Find a way BFS搜索 TWT Tokyo Olympic 2combo-4
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-26 19:30:13 · 539 阅读 · 0 评论 -
uva11624 Fire! BFS搜索 TWT Tokyo Olympic 2combo-2
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-23 18:45:43 · 453 阅读 · 0 评论 -
poj3278 Catch That Cow BFS搜索 TWT Tokyo Olympic 2combo-1
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 77295 Accepted: 24435DescriptionFarmer John has been informed of the location of a fugit原创 2016-09-26 13:02:47 · 370 阅读 · 0 评论 -
POJ2251 Dungeon Master bfs入门 TWT TokyoOlympic 1combo-2
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27238 Accepted: 10679DescriptionYou are trapped in a 3D dungeon and need to find the qui原创 2016-09-26 00:00:22 · 420 阅读 · 0 评论 -
[kuangbin带你飞]专题二 搜索进阶 题解(康托展开、映射、迭代加深)
专题链接A:Eight经典的八数码问题,这题直接bfs是不行的,时限不够,主要是在每个状态判重的时候使用map,在这里的复杂度可以通过康托展开来达到查重O(1),那么!什么是康托展开呢?! 我觉得这个博客写的很好,总之康托展开用来看当前状态中在全排列中是第几个,可以把问题的全部状态不用map来表示 这题hdu是多组样例输入,poj则单组。 本来网上写做这题要有八境界,把代码写八遍原创 2017-12-01 15:22:49 · 498 阅读 · 0 评论