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