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 · 343 阅读 · 0 评论 -
codeforces 659F (并查集 bfs)
F. Polycarp and Hay time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output The farmer Polycarp has a warehouse wit原创 2016-04-01 16:36:55 · 715 阅读 · 0 评论 -
HDU 4856 (bfs 状压DP)
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1925 Accepted Submission(s): 570 Problem Description Bob is travelling i原创 2016-04-02 21:44:05 · 400 阅读 · 0 评论 -
Codeforces 653E (BFS set)
E. Bear and Forgotten Tree 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A tree is a connected undirect原创 2016-03-22 23:30:47 · 470 阅读 · 0 评论 -
HDU 5652 (二分 bfs)
India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 235 Accepted Submission(s): 72 Problem Description A lon原创 2016-03-26 23:29:48 · 620 阅读 · 0 评论 -
codeforces 676D (bfs 模拟)
D. Theseus and labyrinth time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Theseus has just arrived to Crete原创 2016-05-26 10:39:07 · 548 阅读 · 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 · 273 阅读 · 0 评论 -
UVALive 3695 (博弈 bfs)
题目链接:点击这里题意:一个有向图,alice和bob初始在某一个点,然后bob先手每人移动一步,移动到不能移动的人输,在同一个点算bob输,死局算bob输。问先手是否必胜。经典的博弈论,非赢即输。站在bob的视角,先手必败当且仅当能够到达的都是必败态,必胜当且仅当能到达一个必胜态。所以维护所有的必败态(对于bob而言的),初始是在同一个点的状态和bob先手并且没有出边的状态,然后根据当前状态bfs原创 2016-08-08 23:30:26 · 393 阅读 · 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 · 1064 阅读 · 0 评论