morejarphone~

从爱好,到梦想

HDU 5897 (博弈 模拟 bfs)

题目链接:点击这里题意:Alice有一个帅,Bob有一个将和一个马,Alice要尽可能拖延时间,Bob要尽快获胜,问Bob获胜双方走的步数。如果Alice获胜输出“Luck guy!”。平局视为Alice赢。(作为出题人之一居然这个小模拟成了最少人过的题QAQ,估计是大家被前面各种错误弄得烦了懒得...

2016-09-19 20:25:08

阅读数:736

评论数:0

UVALive 3695 (博弈 bfs)

题目链接:点击这里题意:一个有向图,alice和bob初始在某一个点,然后bob先手每人移动一步,移动到不能移动的人输,在同一个点算bob输,死局算bob输。问先手是否必胜。经典的博弈论,非赢即输。站在bob的视角,先手必败当且仅当能够到达的都是必败态,必胜当且仅当能到达一个必胜态。所以维护所有的...

2016-08-08 23:30:26

阅读数:272

评论数:0

HDU 4528 (BFS)

题目链接:点击这里题意:给一个地图,要从S出发看到D,E,如果两个点在同一行并且中间没有X或者人就可以看到。比较坑的是不能走有人的格子。所以直接给两个人一个权值多开一维记录拿到的权值就好了。#include <cstdio> #include <cstring> #incl...

2016-06-25 20:07:41

阅读数:102

评论数:0

codeforces 676D (bfs 模拟)

D. Theseus and labyrinth time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standa...

2016-05-26 10:39:07

阅读数:342

评论数: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): 57...

2016-04-02 21:44:05

阅读数:246

评论数: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 farm...

2016-04-01 16:36:55

阅读数:452

评论数: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 Subm...

2016-03-26 23:29:48

阅读数:399

评论数: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 st...

2016-03-22 23:30:47

阅读数:303

评论数:0

HDU4771(BFS)

题意是给一个n*m的地图,@表示起点,告诉你一些宝藏的坐标,求获得这些宝藏的最小步数。 题目里没有坑的数据,也就是不用考虑: 1.起点有宝藏 2.陷阱有宝藏 3.某个点有多个宝藏。 直接BFS就行了。 #include #include #include #include #include...

2015-10-09 14:41:47

阅读数:176

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭