20190805B组

20190802B组

T1:100(100)

赛时：

真一道题扎眼看去，一脸懵逼。

可是，表面是假象，实际这是一个简单的模拟。

直接判断这个空格四个方向，然后可以退出。

O(n+m)

算法:

暴力

T2:100(100)

赛时：

这是一道十分easy的模拟题。

直接记录那几个点的位置然后，进行旋转。

O()

算法：

模拟

T3:50(50)

赛时：

一眼看去有点想状压dp。

可是好像又太大，状压不了。

当看到   50%的数据 H<=1000，于是便放弃打暴力。

赛后:

真是状压dp！

只不过对于爆炸，其实是有循环的。

于是前面用状压dp，找到循环节就很简单了。

算法:

状压dp&周期问题

T4:61.5(0)

赛时：

其实是想到正解是线段树的。

是一道裸线段树运用的题。

不过，前面因码量过大，并调试过久。

于是没有分配好时间。

只好打暴力，意外有61.5分。

算法:

线段树