Who am I CTF THJCC My First CTF 2024 SCIST 2024 Practice Write up PicoCTFGeneral Skills Web Exploitation

封面 whoami Programming Language CPP社課簡報(1) 基礎語法 社課簡報(2) 流程控制 社課簡報(3) 函式與陣列 社課簡報(4) 遞迴 社課簡報(5) 記憶體與指標 社課簡報(6) 常用寫法

1351. Count Negative Numbers in a Sorted Matrix 題目連結: Leetcode 題目概要 給一 $n\times m$ 的已排序陣列 輸出共有多少個負數 想法 法一 暴力解 迭代每一個數值

tags: 流程控制、數學 題目連結: Zerojudge 題目說明 持續輸入int直到EOF(End of file)分辨平年閏年 想法 EOF處理 閏年規則:能被400整除 被4整除且不能被100整除

題目連結: Zerojudge 題目說明 已知數列的前四項，填出第五項。數列只可能是等差或等比數列。 想法 迴圈接受輸入 判斷是等差或等比 計算第五與輸出

題目連結: Zerojudge 題目說明 輸入2個數字$M, D$ 並依$(M*2+D)\mod 3$的值輸出普通、吉、大吉 想法 接收輸入值 計算 判斷並輸出

題目連結: Zerojudge 題目說明 接收輸入並依格式輸出 想法 小心漏了空格 參考答案 :::spoiler 點我展開

題目連結: Zerojudge 題目說明 將輸入的數列反轉輸出 想法 先將輸入的數字存起來 在由後往前輸出 參考解法

題目連結: Zerojudge 題目說明 輸入整數 $n$ 表接下來有幾行資料 接收輸入資料並依特定格式輸出 想法 分析範例 巢狀迴圈振幅 頻率

題目連結: Leetcode 題目概要 實現 pow(x, n) 計算 $x^n$ 想法 遞迴 快速冪 將n分解成 $2^m$後再做運算 參考解法

C++ 流程控制 目錄 <span class=keyword>if / else / else if </span> <span class=keyword>while</span> <span class=keyword>for</span> <span class=keyword>break</span> <span class=keyword>continue</span> <span class=keyword>if</span> 當條件(<span class=condition>condition</span>)成立(<span class=true>True</span>)時,執行裡面的程式碼

題目連結: Leetcode 題目概要 給一正整數 n 回傳所有有剛好n個節點的可能的完整二元樹 想法 遞迴DP 在節點數為i個時, 完整二分樹的所有可能狀況可由i-2個節點的二分樹得知 因此建表紀錄在j個節點時的完整二分樹的所有可能狀況 再遞迴出i個節點的二分樹所有可能狀況

題目連結: Leetcode 題目概要 給一二分樹, 輸出距離目標節點target距離為k的所有節點 想法 DFS + BFS 先DFS將樹建成一張無相圖, 再使用BFS從target作為起點向外尋找距離為k的所有節點 參考解法

題目連結: Leetcode 題目概要 給一個 $n\times m$ 的矩陣表示一塊土地territory, 其中若該格是陸地則為 0, 若為積水則為 1 原本整塊土地都是可以通過的, 即全都是 0 若今天因為大雨而導致每天都有格子被積水淹沒, 並用多個座標來表示被淹沒的格子 如 $\text{cells[i] = [}r_i, c_i\text{]}$ 表示在第 $i$ 天時 territory[$r_i$][$c_i$]會被水淹沒 問若每天都要從這塊土地的最上方穿過土地走到最下方 在第幾天的時候會沒辦法穿過土地

題目連結: Leetcode 題目概要 給一二分樹, 找出其最小深度 最小深度定義為跟節點到葉節點的最短距離 想法 DFS 參考解法 歡迎補充

題目連結: Leetcode 題目概要 一個數列中有1個數只會出現一次, 其他數字皆剛好恰出現3次 指出現1次的數字是多少 想法 unordered_map 使用unordered_map達成線性時間的尋找, 全部掃過一次紀錄每個數字出現的次數, 再掃過map找值為1的key

1161. Maximum Level Sum of a Binary Tree 題目連結: Leetcode 題目概要 給一二分樹, 問哪一層的節點數值和最大 想法 BFS 用BFS的方式走過一層所有的節點並計算和後再往下一層 BFS使用Queue進行實做

1732. Find the Highest Altitude 題目連結: Leetcode 題目概要 給一個長度n的數列, 問前m項最大和為何 想法 暴力解 讀一個加一個保留最大的

2328. Number of Increasing Paths in a Grid 題目連結: Leetcode 題目概要 一個n×m的2維陣列grid, 可以從四個方向移動到四個格子 請計算從任意格子出發並到達任意格子, 且路線上的數字是一個嚴格遞增數列的路徑數 由於答案可能會很大, 請將答案模除$10^9+7$後回傳 想法 DFS

1569. Number of Ways to Reorder Array to Get Same BST 題目連結: Leetcode 題目概要 :::info 關於二元搜尋樹 ::: 給一能構二元搜尋樹的數列, 問除原數列外還有幾種排法能建構出相同的二元樹 想法