這次比賽很不錯,排名第一:100+100+0+100=300。
【1】跳格仔:
這題在比賽的時候做就很淼,直接dp
就可以了。
正解:dp。
【2】2048:
這題是一道純模擬題,只需要模擬2048
執行的步驟來進行迴圈和合併,由於**比較複雜,所以要精細做,考試的時候在除錯一小時後終於將這道題做了出來。
正解:同上。
注意:這題的合併不能連續合,如下:
2 2 4 8 向右合併如果是連續合就為
0 0 0 16
,但不能連續合,所以應為
0 4 4 8。
【3】遊戲:
這題用暴力可以水30
分,但是,我用了貪心(規律),但很遺憾地錯到了0分。
正解:這題在經過大神的講解後明白了一下幾個步驟:
1. 將a和b
縮小到盡可能接近,由於相鄰兩個不能一樣(詳情看題,考試時我忽略了這個。。。。。。),所以做這一步就要用方案1和
3(2 3 1
),因為其相鄰不能相等,所以不存在方案
3接著方案
3,所以就要隔開,或方案1 和
2(3 2 1
),如果a比
b小就要用方案1和
3直至其盡可能接近,如果b比
a小則用方案
1 和 2。
2. 接下來進行方案2、1
、3、1
(5 5 2
),取到不能取。
3. 在這個時候如果還有a和b
那麼就可以進行方案2和
3(3 3 0
),取到不能取。
4. 最後在看一下方案1、2
、3還有沒有符合的,如果可以取,就取乙個(不能一次取多,只能取一次這個方案,因為相鄰方案不相等)。
以上面的步驟做只需要幾個if
和計算就可以了,至於有的不懂的還需要多多理解。
【4】極其簡單的最短路問題:
這題嘛。。。不想說什麼了,的確很簡單,考試的時候用spfa
做,再用邊集陣列
next
和last
和迴圈佇列來優化記憶體,這題就如此簡單地過了。
正解:同上。
注意:不要被題目的資料給嚇倒了,這題的資料很水,而且後幾個點的時間還是10000ms
,所以完全不用怕。(說真的,在我看到這題沒有時超和記憶體超的時候心中充滿了驚訝)
這次考試不錯,但改題進度慢了一點,乙個下午才改了一題,五點ak
,還要再努力,加油!
2015 8 15比賽總結
在總結之前,我必須膜拜一下某個切完提高組來省賽組虐場的犇。今天的比賽,失策還是有的,今天的問題如下 打 不小心,打錯了乙個小細節,導致最終答案錯誤。有的題目a了樣例我就以為可以了,或者是打的對拍也錯了 打題前沒有想清楚,最後對拍時才發現錯誤。第一題 這是道二分的題目,我在做比賽時就想到了正解,就是用...
8 17比賽總結
這次比賽考得一般般,這回的題是前段時間學的圖論演算法的測試題 100 52.2 40 12.5。1 位圖 這題是很簡單的圖論,用bfs 加優化簡單 o nm 過了。正解 這題將所有更新的點記錄在乙個佇列裡 初始的時候都是1 的看為更新的 然後每次將這些點往四周擴散,如果可以擴散,那麼 ans x,y...
比賽2 總結
t2t3 t4t5總結 給定乙個整數序列a1,a2 判斷是否能將其分為奇數段 每段不為空0 每段具有奇數長度且開始和結束為奇數。includeusing namespace std int main cout yes 輸入整數序列a1,a2 點座標為 i,a i 是否有可能畫出兩條平行且非重疊的線,...