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