cf
Acnext
这个作者很懒,什么都没留下…
展开
-
cf div2 370 C题贪心
C. Memory and De-Evolutiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMemory is now interested in the de-evoluti原创 2016-09-11 14:15:48 · 492 阅读 · 0 评论 -
cf 442 div2 D bfs最短路
题意:本题就是说 给你一个n m的矩阵 n,m思路:不难想到是一个裸的bfs题目,但我最终tle了 orz 我自己的优化是这样的 对于当前位置 x,y 如果现在他前进的方向 之前走过 我们记录一个跳转的值 表示从这一位置能跳过的长度 这样能够减少不必要的判断(写丑了) 本题还有一些重要剪枝 :1 我们在拓展位置的时候 如果拓展到答案直接退出 而不是等到从queue 中front 出答案才原创 2017-10-24 14:00:55 · 284 阅读 · 0 评论