AtCoder Beginner Contest 388 解題紀錄 (A - G)
Problem solving record for AtCoder Beginner Contest 388. Rank 821.
AtCoder 🔵 ABC388G Simultaneous Kagamimochi 2
對每個區間求最多可同時配成幾組鏡餅,預處理每個小餅所需的大餅位置,配合線段樹與二分答案查詢。
ABC388C Various Kagamimochi
在已排序的麻糬大小中,用雙指標統計每個下層麻糬可搭配的上層麻糬數量。
ABC388D Coming of Age Celebration
模擬給石頭的過程,利用差分陣列維護每個人會收到的石頭數量,將區間加值操作優化至 O(1)。
ABC388E Simultaneous Kagamimochi
給定已排序麻糬大小,利用最小上層配最大下層的貪心結構二分答案,並可用雙指標與前綴最大值將檢查加速到常數時間。
ABC388F Dangerous Sugoroku
判斷是否能避開禁止區間抵達終點;以布林 DP 表示可達性,利用矩陣快速冪批次跳過連續好格與壞格。
ABC388G Simultaneous Kagamimochi 2
對每個區間求最多可同時配成幾組鏡餅,預處理每個小餅所需的大餅位置,配合線段樹與二分答案查詢。
AtCoder 🔵 ABC388F Dangerous Sugoroku
判斷是否能避開禁止區間抵達終點;以布林 DP 表示可達性,利用矩陣快速冪批次跳過連續好格與壞格。
AtCoder 🟡 ABC388E Simultaneous Kagamimochi
給定已排序麻糬大小,利用最小上層配最大下層的貪心結構二分答案,並可用雙指標與前綴最大值將檢查加速到常數時間。
AtCoder 🟡 ABC388D Coming of Age Celebration
模擬給石頭的過程,利用差分陣列維護每個人會收到的石頭數量,將區間加值操作優化至 O(1)。
AtCoder 🟠 ABC388C Various Kagamimochi
在已排序的麻糬大小中,用雙指標統計每個下層麻糬可搭配的上層麻糬數量。
AtCoder Beginner Contest 380 解題紀錄 (A - F)
Problem solving record for AtCoder Beginner Contest 380. Rank 525.
AtCoder Beginner Contest 378 解題紀錄 (A - F)
Problem solving record for AtCoder Beginner Contest 378. Rank 455.
LeetCode 🟡 3185. Count Pairs That Form a Complete Day II
Problem solving record for LeetCode 3185. Count Pairs That Form a Complete Day II.
LeetCode 🟢 3184. Count Pairs That Form a Complete Day I
Problem solving record for LeetCode 3184. Count Pairs That Form a Complete Day I.














![Luogu 🟣 P3195 [HNOI2008] 玩具装箱](https://i.gdst.dev/cover/P3195.webp)
