摘要: 其实昨天也在写,只是全都wa了。。。好不容易过了滑雪。总的来讲是记忆化搜索与dp,卡在了递推的写法上。还是没有具体理解。最后莫名其妙写成了dfs,果不其然超时了。目前理解是,开始所有点清0从一个起始点开始,起始点vis为四周比他低的点中vis最大值加一。开始所有点都为0?没关系 dp(x + dx[ 阅读全文
posted @ 2018-01-29 19:25 渚畔汐舞 阅读(80) 评论(0) 推荐(0)
摘要: 哈希法,超限数字以和对应多个数字,假如需要返回其下标,可通过对各下标乘10(或其他数值),到时再取余回来(空间换时间) 四方形与八方向的便利,可以通过创建数组循环便利 Bfs主要靠队列先进先出的特性 判断对角线,正对角线x – y一样,反对角线x+ y一样(八皇后) 阅读全文
posted @ 2018-01-28 17:57 渚畔汐舞 阅读(74) 评论(0) 推荐(0)
摘要: 并查集就做了一道。。。要说还是套板子的,感觉似懂非懂,感觉上是把一类集合到一个名义下,而且可以从每一个推到它是这一个集合内的。但实现上还是有点迷。。。又看了看,假如起始每个存着自己的下标,并入可以看做把一个下标存入另一个,那么遇到下标与所存值不同,就可以通过搜索所存值最后到达一个下标与值相同的地方, 阅读全文
posted @ 2018-01-28 17:53 渚畔汐舞 阅读(59) 评论(0) 推荐(0)
摘要: 做stl b题时因为top空栈一直re,改完这点后就wa,有没注意到题中格式问题,也有没读懂题意的问题,最后听学长的改完空串还是wa,等再问问ac再过来补。 讲真的ac的有点莫名其妙。。。不过过程中注意到了一些东西。首先判定单独写出来更好,能让代码更清晰,还有就是读题和数据读取方面,读题不说了,英语 阅读全文
posted @ 2018-01-28 17:46 渚畔汐舞 阅读(71) 评论(0) 推荐(0)