【C++】競程筆記（分治法 D&C）
【C++】競程筆記（分治法 D&C） 程式碼範例參考：NTUCPC Guide，此筆記僅為個人學習用途。 Introducing Divide and Conquer Divide and Conquer 英翻中為分治法，這是一個把大問題切分成多個子問題，最後從這些子問題合併來求得主問題解答的一種方法。 而 Divide and Conquer 的步驟主要有三項： Divide：把原問題拆成多個小且類似的子問題，直到無法再細分。 Conquer：用遞迴解決這些子問題；若遇到規模足夠小的「基本情況（base case）」，則直接輸出答案。 Merge：合併子問題得到最終解，一旦較小的子問題被解決，則遞迴合併所有子問題得到更大問題的答案。 例題：王老先生 Problem Source：https://tioj.sprout.tw/problems/114 題目敘述： 有個正方形土地 N×NN \times NN×N ， NNN 為 222 的正整數次方。 有一格子 (X,Y)(X, Y)(X,Y) 已被王老先生選走了，你要放 N×N−13\frac{N \times...
【CSS 筆記】從零開始的 CSS - part 1
【CSS 筆記】從零開始的 CSS - part 1 Hello Guys，我是 LukeTseng，自從大學放榜後，我就積極不間斷的學習資訊相關的東西，持續地茁壯自己，主要最大的成分還是興趣與熱愛這個學科來支撐的～總之，廢話不多說，本文主要透過網路上的各大免費平台自學，並且整理成一篇筆記以供自己閱讀的同時，也能促進個人的學習軌跡。 簡介（Introduction） CSS 全名為 Cascading Style Sheets（串樣式列表、級聯樣式表、串接樣式表、階層式樣式表），為一種用於將結構化語言（HTML、XML 等）添加樣式的電腦語言。簡單來說就是幫 HTML、XML 等這些語言渲染、美化。 以下圖片的左側是有用 CSS 的網頁，右邊沒有用，顯眼可見的差異。 Image Source：That Time I Tried Browsing the Web Without CSS | CSS-Tricks CSS was released (in 1996), 3 years after HTML (in 1993). The main idea behind its...
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 5
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 5 一篇十題讓你看到爽！ CPE 49 道必考題，資料來源：https://cpe.mcu.edu.tw/environment.php 41. Tell me the frequencies! PDF Source：https://onlinejudge.org/external/100/10062.pdf Zerojudge：https://zerojudge.tw/ShowProblem?problemid=c012 題目翻譯： 給定一行文字，你要找出 ASCII 字元出現的頻率。給定的行將不包含前 32 個或後 128 個 ASCII 字元。當然，行可以 \n 和 \r 結尾，但永遠不要考慮這些字元。 注意點： 不要用 cin，用 getline()，題目輸入測資可能一行含有空格。 map 用完後轉成 vector <pii>，依據題目要求做自訂排序。 範例程式碼： 2025/09/29 修改：改為若非第一組測資就輸出空行，避免 Presentations-Error。 2025/09/...
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 4
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 4 一篇十題讓你看到爽！ CPE 49 道必考題，資料來源：https://cpe.mcu.edu.tw/environment.php 31. All You Need Is Love! Uva Online Judge：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1134 No Zerojudge 😦 題目翻譯（From Lucky貓）： IBM（International Beautiful Machines）公司發明了一種小玩意兒叫做「愛的算命機」。這台機器會回答你是否非常渴望愛情。這機器運作的情形是：請你輸入一僅含 0 和 1 的字串（稱為 S），機器自己則定義一僅含 0 和 1 的字串（稱為 L，Love 的意思）。然後機器不斷的用 S 去減 L（當然是 2 進位的減法），如果最後可以得到 S = L...
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 3
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 3 一篇十題讓你看到爽！ CPE 49 道必考題，資料來源：https://cpe.mcu.edu.tw/environment.php 21. Symmetric Matrix PDF Source：https://onlinejudge.org/external/113/11349.pdf zerojudge：https://zerojudge.tw/ShowProblem?problemid=e513 題目翻譯： 給定一個正方形矩陣 MMM 。這矩陣的元素為 Mij={0<i<n,0<j<n}M_{ij} = \{0 < i < n, 0 < j < n\}Mij={0<i<n,0<j<n} 。 於本題中你要找到給定的矩陣是否對稱。 定義：對稱矩陣指的是所有元素都是非負的，且相對於矩陣中心對稱的矩陣。其他任何矩陣都被認為是不對稱的。如： 你所要做的就是找出矩陣是否對稱。給定矩陣元素的範圍為 −232≤Mij≤232-2^{32...
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 2
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 2 一篇十題讓你看到爽！ CPE 49 道必考題，資料來源：https://cpe.mcu.edu.tw/environment.php 11. Common Permutation PDF Source：https://onlinejudge.org/external/102/10252.pdf zerojudge：https://zerojudge.tw/ShowProblem?problemid=e507 題目翻譯： 給定由兩個小寫字母組成的字串，a 和 b，請輸出最長的小寫字母字串 x，使得 x 的某個排列是 a 的子序列，且 x 的某個排列也是 b 的子序列。 解題思路： 建立 A、B 字串的頻率表，接著 range-based for loop 判斷頻率++。 common 取最小的頻率，為啥？以下是個例子： 12(a) the(b) street 字母 a b t 1 次 2 次 s 0 次 1 次 h 1 次 0 次 e 1 次 2 次 而這個題目是要求兩個字...
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 1
【Uva 題庫解題】C++ 個人解題筆記（一顆星選集） - part 1 一篇十題讓你看到爽！ CPE 49 道必考題，資料來源：https://cpe.mcu.edu.tw/environment.php 1. Vito’sfamily PDF Source：https://onlinejudge.org/external/100/10041.pdf zerojudge：https://zerojudge.tw/ShowProblem?problemid=a737 題目翻譯： 世界知名的黑幫 Vito Deadstone 要搬到紐約了。他在那邊有個大家族，他們全部都住在 Lamafia 大街上。因為他時常要拜訪他所有的親戚，所以他想要找一間離他們很近的房子。 Vito 想最小化與他們的距離和，然後還威脅你要寫個程式幫他解決這個問題。 精選單字： avenue (n.) 大街、大道；方法、途徑、管道 relative (n.) 親戚、親屬 (adj.) 比較的；相對的 解題思路： 首先要搞懂這個距離的定義。題目給定多個門牌號碼 s1,s2,...,srs_1, s_...
【C++】競程筆記（BFS：廣度優先搜尋）
【C++】競程筆記（BFS：廣度優先搜尋） 程式碼範例參考：NTUCPC Guide，此筆記僅為個人學習用途。 流水問題 以 NTUCPC Guide 舉的例子來說的話，水流只能往上下左右流，而且是同時流，然後求每個空地格子幾秒後會有水。 具體做法是先將流水的起點定為 0 秒，之後向上下左右擴散一單位的水並 + 1 秒，注意這邊要做邊界檢查，如下圖的第三張。 Image Source：https://guide.ntucpc.org/AlgorithmTechnique/bfs/ 而在程式設計上，右上角那塊 2 是最容易犯錯的，因為我們都想說上下左右 + 1，第一次寫的時候會沒想到那塊 2 左邊跟下方都有一塊 1，最後加起來還可能會是 3，就比較不合理，這也是要在程式設計上要注意的地方。 以下是有關這個流水問題的範例程式碼（From : NTUCPC Guide | BFS）： 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849// from NT...
【C++】競程筆記（DFS：深度優先搜尋）
【C++】競程筆記（DFS：深度優先搜尋） 程式碼範例參考：NTUCPC Guide，此筆記僅為個人學習用途。 DFS 的前菜：八皇后問題 Problem : https://zerojudge.tw/ShowProblem?problemid=i644 這題可以透過窮舉法+遞迴（回溯法：Backtracking）的方式去解。 回溯法就是窮舉+遞迴，遇到不可能或失敗的情況後會回退一步，嘗試其他可能的解，直到找到解或全部演算完畢。 八皇后問題的目標是： 在 8×88 \times 88×8 的棋盤上放置 888 個皇后，使得任意兩個皇后不會互相攻擊，也就是說： 任意兩個皇后不在同一列（row） 任意兩個皇后不在同一行（column） 任意兩個皇后不在同一條對角線（diagonal） 至於為什麼是這樣？可以參考這篇西洋棋規則：https://blog.udn.com/puzzlez/4342425 解法 由於每列只能放一個皇后，因此可以將問題簡化為每一列放在哪一行。 在這邊開一個陣列 queens[8] 表示整個棋盤，queens[i] = j 表示第 i 列的皇后放在第 ...
【C++ 筆記】模板（Templates）（下） - part 32
【C++ 筆記】模板（Templates）（下） - part 32 很感謝你點進來這篇文章。 你好，我並不是什麼 C++、程式語言的專家，所以本文若有些錯誤麻煩請各位鞭大力一點，我極需各位的指正及指導！！本系列文章的性質主要以詼諧的口吻，一派輕鬆的態度自學程式語言，如果你喜歡，麻煩留言說聲文章讚讚吧！ 模板特製化（Template Specialization） It is possible in C++ to get a special behavior for a particular data type. This is called template specialization. From GeeksForGeeks 在 C++ 中，可以為特定資料型態賦予特殊的行為，就稱為模板特製化。 簡單來說，就是可以為特定資料型態去做不一樣的事情，如下範例： 1234567891011121314151617181920#include <iostream>using namespace std;template <typename T> void...
【C++ 筆記】模板（Templates）（上） - part 31
【C++ 筆記】模板（Templates）（上） - part 31 很感謝你點進來這篇文章。 你好，我並不是什麼 C++、程式語言的專家，所以本文若有些錯誤麻煩請各位鞭大力一點，我極需各位的指正及指導！！本系列文章的性質主要以詼諧的口吻，一派輕鬆的態度自學程式語言，如果你喜歡，麻煩留言說聲文章讚讚吧！ 先搞懂泛型程式設計 泛型程式設計（Generic programming），是一種程式設計的風格或範式（paradigm）。 :::info 註：最大名鼎鼎的 OOP 也是一種程式設計的範式。 ::: 泛型允許程式設計師在強型別程式設計語言中編寫代碼時使用一些以後才指定的類型，在實例化時作為參數指明這些類型。各種程式語言和其編譯器、執行環境對泛型的支援均不同。Ada、Delphi、Eiffel、Java、C#、F#、Swift 和 Visual Basic .NET 稱之為泛型（generics）；ML、Scala 和 Haskell 稱之為參數多型（parametric polymorphism）；C++ 和 D稱之為模板。具有廣泛影響的1994年版的《Design Pa...
【C++ 筆記】命名空間（Namespace） - part 30
【C++ 筆記】命名空間（Namespace） - part 30 很感謝你點進來這篇文章。 你好，我並不是什麼 C++、程式語言的專家，所以本文若有些錯誤麻煩請各位鞭大力一點，我極需各位的指正及指導！！本系列文章的性質主要以詼諧的口吻，一派輕鬆的態度自學程式語言，如果你喜歡，麻煩留言說聲文章讚讚吧！ 可喜可賀可喜可賀，恭喜本系列終於來到 part 30 啦！ 簡介（Introduction） 我們最熟悉的命名空間不外乎就是： 1using namespace std; 為什麼要用這個？因為我們不想要打那麼多字，每次打一行程式碼都要加上 std:: 不是挺麻煩的嗎？ 123std::coutstd::endlstd::vector <int> a; 但其實除了圖方便以外，命名空間也有其他功能。 假設班上有兩名同學，他們都叫陳柏鈞，為了要區分他們兩個，我們就必定要用到額外的訊息去區分，如一個比較有錢，一個普通，或是一個帥，一個醜等等。 在 C++ 中，假設有個函數叫做 func()，而在另一個 library 也叫做 func()，此時就會有命名衝突（Name co...
【C++ 筆記】動態記憶體（new / delete） - part 29
【C++ 筆記】動態記憶體（new / delete） - part 29 很感謝你點進來這篇文章。 你好，我並不是什麼 C++、程式語言的專家，所以本文若有些錯誤麻煩請各位鞭大力一點，我極需各位的指正及指導！！本系列文章的性質主要以詼諧的口吻，一派輕鬆的態度自學程式語言，如果你喜歡，麻煩留言說聲文章讚讚吧！ 動態記憶體（Dynamic Memory） 什麼是動態記憶體？ 當我們宣告一個變數的時候，編譯器會依據這個變數所屬的資料型態，自動配置其記憶體空間。這些資源都是配置於記憶體的堆疊區（stack），生命週期僅止於函數執行期間，當函數執行完成後就會自動清除。 另外，一旦配置後，就不能被刪除或更改他的大小。所以這時候動態記憶體就出現了。 在 C++ 中，記憶體分為兩部分（from 菜鳥教程）： 堆疊區（stack）：在函數內部宣告的所有變數都將佔用堆積記憶體。 堆積區（heap）：程式中未使用的記憶體，在程式執行時可用於動態配置記憶體。 動態記憶體配置是在程式執行時配置記憶體的過程，這可以讓開發者在程式執行期間預留一些記憶體，依據開發者的需求去用它，然後再把記憶體給釋放...
【C++ 筆記】例外處理（Exception Handling） - part 28
【C++ 筆記】例外處理（Exception Handling） - part 28 很感謝你點進來這篇文章。 你好，我並不是什麼 C++、程式語言的專家，所以本文若有些錯誤麻煩請各位鞭大力一點，我極需各位的指正及指導！！本系列文章的性質主要以詼諧的口吻，一派輕鬆的態度自學程式語言，如果你喜歡，麻煩留言說聲文章讚讚吧！ 例外是什麼？ 例外（exception）又稱為異常，是指程式在執行過程當中發生的例外情況或錯誤事件。如將兩數相除的過程中，有一個數除於 0，這會是一個例外，因為可能會導致未定義的錯誤。 而處理例外的過程就稱為例外處理，對 XD。 基本例外處理 try-catch 語法： 12345678try { // 這可能會拋出一個例外 // Code that might throw an exception} catch (ExceptionType e) { // 例外處理的地方 // exception handling code} 當 try 區塊發生例外的時候，於 try 的區塊會停止，...
【C++ 筆記】型態轉換運算子（Casting Operator）
【C++ 筆記】型態轉換運算子（Casting Operator） 很感謝你點進來這篇文章。 你好，我並不是什麼 C++、程式語言的專家，所以本文若有些錯誤麻煩請各位鞭大力一點，我極需各位的指正及指導！！本系列文章的性質主要以詼諧的口吻，一派輕鬆的態度自學程式語言，如果你喜歡，麻煩留言說聲文章讚讚吧！ 四大運算子 稍後要講的這些運算子都是所謂的顯式轉換，表示有明確的函式去強制轉換資料型態，反之則為隱式轉換，如 10 / 1.0 自動轉成 float。 C-style 的顯式轉換：(int)var。 在 C++ 用 casting operator 取代，也更為安全。 1. static_cast 編譯時才轉換，因此在執行過程中沒有任何的效能開銷。 語法： 1static_cast <new_type> (exp); exp：要轉換的資料。 new_type：所需的運算式型態。 The static_cast can be used to convert between related types, such as numeric types or pointe...
