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分。
算法:
线段树