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分。

算法:

線段樹

 

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