摘要: 题目:https://acm.sjtu.edu.cn/OnlineJudge/problem/1003 蛮典型的搜索题 这里采用的是记忆化的bfs (不是dfs,qwq,我为了省事开头搞了个dfs,直接TLE,解析在代码注释里) 题目条件是一个L*L的地图,其中有三种格子,0-空,1-细菌,2-抗生 阅读全文
posted @ 2021-02-27 14:07 Adaxy 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.com.cn/problem/P1996 这是一道很典型的题(也是一道入门难度的模拟水题) 首先看看题目,乍一看是个模拟题 再看数据范围,1≤m,n≤100,一般来说O(n3 )以下的时间复杂度都ok(甚至更高) 好家伙,这也就意味着不需要想什么精妙的算法, 阅读全文
posted @ 2021-02-27 13:53 Adaxy 阅读(83) 评论(0) 推荐(0) 编辑