BFS
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU4771(BFS)
题意是给一个n*m的地图,@表示起点,告诉你一些宝藏的坐标,求获得这些宝藏的最小步数。题目里没有坑的数据,也就是不用考虑:1.起点有宝藏2.陷阱有宝藏3.某个点有多个宝藏。直接BFS就行了。#include #include #include #include #include using namespace std;#define pi acos (-1)#原创 2015-10-09 14:41:47 · 333 阅读 · 0 评论 -
codeforces 659F (并查集 bfs)
F. Polycarp and Haytime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe farmer Polycarp has a warehouse wit原创 2016-04-01 16:36:55 · 704 阅读 · 0 评论 -
HDU 4856 (bfs 状压DP)
TunnelsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1925 Accepted Submission(s): 570Problem DescriptionBob is travelling i原创 2016-04-02 21:44:05 · 392 阅读 · 0 评论 -
Codeforces 653E (BFS set)
E. Bear and Forgotten Tree 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is a connected undirect原创 2016-03-22 23:30:47 · 463 阅读 · 0 评论 -
HDU 5652 (二分 bfs)
India and China OriginsTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 72Problem DescriptionA lon原创 2016-03-26 23:29:48 · 608 阅读 · 0 评论 -
codeforces 676D (bfs 模拟)
D. Theseus and labyrinthtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheseus has just arrived to Crete原创 2016-05-26 10:39:07 · 535 阅读 · 0 评论 -
HDU 4528 (BFS)
题目链接:点击这里题意:给一个地图,要从S出发看到D,E,如果两个点在同一行并且中间没有X或者人就可以看到。比较坑的是不能走有人的格子。所以直接给两个人一个权值多开一维记录拿到的权值就好了。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <q原创 2016-06-25 20:07:41 · 262 阅读 · 0 评论 -
UVALive 3695 (博弈 bfs)
题目链接:点击这里题意:一个有向图,alice和bob初始在某一个点,然后bob先手每人移动一步,移动到不能移动的人输,在同一个点算bob输,死局算bob输。问先手是否必胜。经典的博弈论,非赢即输。站在bob的视角,先手必败当且仅当能够到达的都是必败态,必胜当且仅当能到达一个必胜态。所以维护所有的必败态(对于bob而言的),初始是在同一个点的状态和bob先手并且没有出边的状态,然后根据当前状态bfs原创 2016-08-08 23:30:26 · 384 阅读 · 0 评论 -
HDU 5897 (博弈 模拟 bfs)
题目链接:点击这里题意:Alice有一个帅,Bob有一个将和一个马,Alice要尽可能拖延时间,Bob要尽快获胜,问Bob获胜双方走的步数。如果Alice获胜输出“Luck guy!”。平局视为Alice赢。(作为出题人之一居然这个小模拟成了最少人过的题QAQ,估计是大家被前面各种错误弄得烦了懒得写了) Alice获胜有两种:1.第一步吃掉Bob的将;2.第一步吃掉Bob的马而不被Bob的将相对,原创 2016-09-19 20:25:08 · 1055 阅读 · 0 评论