【題解】ZeroJudge a813: 4. 城市觀測
【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a813【解 …
【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a813【解 …
【題目敘述】http://codeforces.com/contest/1300/problem/E【解題想法 …
【題目敘述】https://codeforces.com/contest/1291/problem/C【解題想 …
【題目敘述】https://codeforces.com/contest/1195/problem/E【解題想 …
【題目敘述】https://codeforces.com/contest/1237/problem/D【解題想 …
【用途】這個那個都是圖。很多問題都可以用圖來描述,例如城市的道路規劃。 【名詞定義】 圖的兩大元素:頂點 (v …
【用途】計算動態「前綴和」,比線段樹更節省記憶體,也更容易實作。 【概念】給定一個陣列 A[ ] = {A1, …
【用途】Monotonic Stack 單調棧的升級版,使用deque實作,單調隊列支援pop_front( …
【用途】利用stack維護單純遞增或單純遞減的資料,用來找出下一個更大(或更小)的值。 【時間複雜度】O(N) …
【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a146【解 …