20190805B组

20190802B组

T1:100(100)

赛时:

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

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

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

O(n+m)

算法:

暴力

T2:100(100)

赛时:

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

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

O(k^{2})

算法:

模拟

T3:50(50)

赛时:

一眼看去有点想状压dp。

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

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

赛后:

真是状压dp!

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

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

算法:

状压dp&周期问题

T4:61.5(0)

赛时:

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

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

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

于是没有分配好时间。

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

算法:

线段树

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章