2018年11月3日
[NOIP2013提高组]华容道
摘要： 这道题第一眼看是暴力，然后发现直接暴力会TLE。 把问题转换一下：移动空格到处跑，如果空格跑到指定位置的棋子，交换位置。 这个可以设计一个状态：$[x1][y1][x2][y2]$，表示空格在$(x1,\ y1)$，棋子在$(x2,\ y2)$的状态，可以向四个方向进行转移。 直接转移，对于每一组询 阅读全文
posted @ 2018-11-03 18:24 AC-Evil 阅读(369) 评论(0) 推荐(0) 编辑
[NOIP2012提高组]开车旅行
摘要： 这道题的主要思想是倍增。其次的难点在于预处理，这里使用链表来实现。 复杂度：$O(n log n)$ 阅读全文
posted @ 2018-11-03 18:01 AC-Evil 阅读(471) 评论(0) 推荐(1) 编辑