摘要: Online Judge :未知 Label :BFS,四进制状压,暴力,A ,哈希,玄学。 题目描述 给定一个n m的地图和蛇的初始位置,地图中有些位置有石头,蛇不能经过。当然蛇也不能爬到地图之外。 每次移动,蛇头先动,接下来每节身体到达上一节身体所在的位置。蛇头将要去的地方,不能有身体的其他部分 阅读全文
posted @ 2019-09-29 10:46 real_lyb 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 发现了一个很坑的东西。 看下面两份代码: 意义都是循环一遍字符串。但是!前者的复杂度是O(N2),后者是O(N)的。 因为那个strlen()函数时间复杂度是O(N)的!! 所以如果要用的话一定要先提出来放前面len=strlen(s)。千万不要像代码1那样!! 惨案 代码1:TLE60分: 改后1 阅读全文
posted @ 2019-09-29 10:08 real_lyb 阅读(340) 评论(0) 推荐(0) 编辑