關於我 >> My blog << 我是 Youtong 本名董宥彤，目前就讀高雄高工資訊三乙，喜歡運動、跳舞、寫程式，舞風為 Locking 競賽經歷 國小 高雄市 106 年度班際樂樂棒聯賽 亞軍 高雄市 107 年度班際樂樂棒聯賽 冠軍 高雄市 109 年度校際滾球聯賽 殿軍

p1. 成績指標 題目連結 我們定義分數 $\ge 60$ 為 $x$ 集合，分數 $< 60$ 為 $y$ 集合 我們將其排序並從 $x$ 找出最小值 $y$ 找出最大值 如果 $x$ 沒有元素，代表沒有最小的及格成績，即為 wrost case 如果 $y$ 沒有元素，代表沒有最大的不及格成績，即為 best case ::: spoiler 程式碼

ZeroJudge - m933. 邏輯電路 來源: APCS 2024/01 第三題 這題的解法有很多種，像是拓樸排序 BFS... 這邊就來講一下另一種解法: DFS+DP 雖然不是最快的寫法但也值得大家學習，好處是寫法比較直覺，也比較好debug(? 好像也沒有XD 思路 直接從圖上應該就能看出他的遞迴關係式，於是我們從輸出端一直往回找直到找到根結點再慢慢推回去，推回去的過程中我們把這些節點都存起來，下次遇到時就可以直接拿來用 (有一點 Top-Down DP的感覺) 過程

e313. APCS 最少相異字母 宣告一個 Priority Queue 存儲"相異字元數"跟"字串" (記得 cmp 要用 greater) 然後遍歷每個字串並且用一個陣列記錄字元是否出現過 如果未曾出現過就+1 並把該字元設為已出現 最後再把資料丟進 PQ 所有字串都遍歷完後輸出 PQ 的頭就好啦~ code: #include <bits/stdc++.h> #define Youtong ios::sync_with_stdio(0); cin.tie(0) #define pii pair<int, string>

ZeroJudge - j124. 石窟探險 來源: APCS 2022/10 #dfs #tree 這題在APCS歷屆第三題以來算較輕鬆的一題 題目雖然有提到可以用樹的結構來解題 但其實只要利用dfs來模擬就可以了 思路: 構築一個dfs函式 如果石窟編號為0則回到上個節點, 否則計算當前石窟編號與上個石窟編號的差並加總