STL
Winterfell30
这个作者很懒,什么都没留下…
展开
-
Codeforces 670E Correct Bracket Sequence Editor (list模拟)
题意给出一个合法的小括号序列,然后有三种操作: L 光标左移 R 光标右移 D 删除当前位置括号并他的对应括号,两括号中间的也一起删除。 输出操作后的序列。思路list直接模拟就好了,这题主要考察的也就是list的操作吧。 list的删除也确实是个坑,注意光标移动出界之后别忘了向左移动一下。代码#include <stdio.h> #include <string.h> #include原创 2016-05-07 00:50:06 · 3712 阅读 · 1 评论 -
HDOJ 1430 魔板 (bfs+映射)
题意对于一个上面4个数下面4个数的魔板,可以如下操作: A: 上下两行互换 B: 每行循环右移一格 C: 中间4个方块顺时针旋转一格 给你魔板的初始状态与目标状态,请给出由初态到目态变换数最少的变换步骤,若有多种变换方案则取字典序最小的。思路在做之前我知道它是一个康拓展开的题,但是在我读题之后感觉直接bfs就可以了啊,一共8!个状态随便过啊= =,然后就超时了。。。 然后发现是我捉急了,这原创 2016-05-18 17:58:27 · 557 阅读 · 0 评论