bfs
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #485 (Div. 2)重点:D - Fair多源最短路
链接A - Infinity Gauntletmapint n;int a[N];int main(){ map<string,int>mp; string a[8]; mp["purple"] = 1; a[1] = "Power"; mp["green"] = 2; a[2] = "Time"; mp["blue"] = 3; a[3] = "Space"; mp["orange"] = 4; a[4原创 2020-06-13 11:10:21 · 168 阅读 · 0 评论 -
E - Dragon's Cruller
题目链接:题意:八数码类似的题目,数字华容道,但是不同点在于格子可以上下左右移动,并且越界移动可以从另一边出来,并且横纵移动有不同的花费解题思路:简单bfs啊!现在竟然还有一点点的觉得有很多题都是算法题,是自己能力范围之外的,其实不然,比如这一题就是一道简单bfs外加上unordered_map维护一下就够了呐,(其实本质上就是hash)另外还有一种标记方式为康托展开,下一篇详细描述一下。...原创 2019-10-30 15:46:09 · 171 阅读 · 0 评论