2022 03 13 第284場單周賽 覆盤

2022-10-10 23:36:16 字數 1016 閱讀 3892

q4臨時找了堆優化的dijkstra,寫成模板以後用了。

對每個key值左右兩邊都標記(可以優化時間)。

class solution }}

vectorret;

for(int i = 0; i < n; ++i)

return ret;}};

標記所有挖過的格仔,然後遍歷工件。

class solution );

}for(auto i : artifacts)) == digged.end())}}

ret += flag;

}return ret;}};

只有座標為k-1的數沒辦法最後留在頂端。

class solution 

if(k < n) mx = max(mx, nums[k]);

return mx;}};

用dijkstra找到每個點到終點、起點1、起點2的距離,然後一一判斷即可。

class solution );

while(!q.empty()));}}

} }long long minimumweight(int n, vector>& edges, int src1, int src2, int dest) );

rg[i[1]].push_back(); // 根據路徑是單向還是雙向來改

}dijkstra(dest, d0, rg);

dijkstra(src1, d1, g);

dijkstra(src2, d2, g);

for(int i = 0; i < n; ++i)

if(ret >= inf) return -1;

return ret;}};

2022 05 01 第291場單周賽 覆盤

這次換到了美服做,然後起晚了 英文渣看錯題,當了一波韭菜,血虧!從前往後若某個給定數後面的數大於它就移除他,若沒有則移除最後乙個給定數。class solution for int i s.size 1 i 0 i return s 更暴力的辦法,乙個乙個移除。class solution retu...

第123場周賽

1,989.陣列形式的整數加法 方法一 逐位相加 思路 讓我們逐位將數字加在一起。舉乙個例子,如果要計算 123 與 912 的和。我們順次計算 3 2 2 1 1 9。任何時候,當加法的結果大於等於 10 我們要將進製的 1 加入下一位的計算中去,所以最終結果等於 1035。演算法 我們可以對以上...

第191場周賽

class solution return res 這裡有個注意的點,maxh maxw這兩個int的值的乘積會超過int的範圍,所以要先轉換為double class solution maxh maxh h horizontalcuts hcut 1 maxh h horizontalcuts ...