搜索
木梨moolee
这个作者很懒,什么都没留下…
展开
-
kuangbin带你飞《简单搜索》N-find a way题解报告
*最近在刷搜索题,今天做了这个两个点搜索的觉得挺有意思,写一个题解* 题目链接:https://vjudge.net/contest/221801#problem/N 开始我想的时用一个结构体保存两个状态(即Y与M),后来实施的时候发现了问题,不能两个点绑定在一起搜索。就两个Y与M分开搜索原始点到各个kfc的最短距离,用一个二位数组记录每个kfc到两个原点的距离,emmm对还有乘上11,我是...原创 2018-05-10 13:19:01 · 540 阅读 · 0 评论 -
kuangbin带你飞 简单搜索 J-fire解题报告
刷题刷题刷题,又算是遇到一个没做过的题 题目链接:https://vjudge.net/contest/221801#problem/J emmmm读题后我首先想到bfs,然后每一次寻找子节点时用循环将火烧出来标记在地图上,写完后提交,情理之中出现了tle。在网上搜了一下参考了大神的思路,发现应该两次宽搜,一次搜火的时间,一次搜Joe的时间,注意是先搜火,若joe到边缘的时间小于火到边缘的时间...原创 2018-05-10 22:21:02 · 237 阅读 · 0 评论 -
kuangbin带你飞 简单搜索 G - Shuffle'm Up解题报告
啦啦最近真的是做搜索,马上就要刷完kuangbin大佬这13道搜索啦哈哈哈,说说G题我自己的想法吧 题目链接:https://vjudge.net/contest/221801#problem/G emmmm说实话本人英语渣,看到这个题这么长一开始畏惧得一p,不过好在死活把它读下来了,读完以后发现这道题就一个搜索嘛,emmm感觉dfs,bfs都行,记录当前步骤就行了,在下左后用到宽搜,就用一个...原创 2018-05-12 17:30:17 · 402 阅读 · 0 评论