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分。
算法:
線段樹