2025 CPE 學習資源整理
2025 CPE 學習資源整理
CPE, Collegiate Programming Examination, 大學程式能力檢定。
註：眾所皆知，DSA 是 Data Structures & Algorithms 的縮寫。
- CPE 練習題庫：
- C++ 學習資源（唯一推薦臺大資管孔令傑老師）：
- 資料結構（Data Structures）：
- 演算法（Algorithms）：
- 競程相關：
- Judge：
本部落格所有文章除特別聲明外，均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 Yaoの程式小窩！
相關推薦
2025-10-05
【Uva 題庫解題】C++ 個人解題筆記 - part4
【Uva 題庫解題】C++ 個人解題筆記 - part4本次題庫擷取自 CPE 2025/09/30 歷屆考題（本文撰筆日期 2025/10/03 時 CPE 官網尚未更新，但在瘋狂程設已有歷屆試題）。 練習題第一題是 Hello World，第二題為 Rock, Scissor, Paper，第三題則為必考題 Fourth Point，第四題是 LCM Pair Sum。 Uva 10443 - Rock, Scissor, PaperUva Online Judge：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1384 No Zerojudge :( PDF Source：https://onlinejudge.org/external/104/10443.pdf 題目翻譯： Bart 的妹妹 Lisa 在一個二維網格上創造了一個新的文明。一開始，每個網格位置可能被三種生命體之一佔據：石頭（Rock）、剪刀（Sci...
2025-10-16
【Uva 解題筆記】12015 - Google is Feeling Lucky
【Uva 解題筆記】12015 - Google is Feeling LuckyUva Online Judge：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3166 Zerojudge：https://zerojudge.tw/ShowProblem?problemid=a130 PDF Source：https://onlinejudge.org/external/120/12015.pdf 題目翻譯： Google 是最著名的網際網路搜尋引擎之一，它提供和開發了許多網路服務和產品。在其搜尋引擎網站上，有一個有趣的按鈕「好手氣」吸引了我們的目光。這個功能讓使用者可以跳過搜尋結果頁面，直接進入首選頁面。這太省事了，節省了大量時間。 問題是，當使用者輸入一些關鍵字並按下「好手氣」按鈕時，會出現哪個網頁呢？Google 做了很多工作，並提出了優秀的方法來處理這個問題。在這個簡化的問題中，讓我們只考慮 Google 為每...
2025-12-10
【Uva 題庫解題】C++ 個人解題筆記 - part5
【Uva 題庫解題】C++ 個人解題筆記 - part5本次題庫擷取自 CPE 2025/12/09 歷屆考題。 1. Uva 10079 - Pizza CuttingPDF Source：https://onlinejudge.org/external/100/10079.pdf Uva Online Judge：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1020 Zerojudge：https://zerojudge.tw/ShowProblem?problemid=c024 解題思路： 先從最小情況 base case N = 0 開始推算起： N = 0：表示不切，輸出 1 塊。 N = 1：切 1 刀，輸出 2 塊。 N = 2：切 2 刀，且第 2 刀要跟第 1 刀相交才能切最多塊，輸出 2 + 2 = 4 塊。 N = 3：切 3 刀，第 3 刀要跟前 2 刀相交才能切最多塊，輸出 4 + 3 = ...
2025-10-16
【Uva 解題筆記】12149 - Feynman
【Uva 解題筆記】12149 - FeynmanUva Online Judge：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Zerojudge：https://zerojudge.tw/ShowProblem?problemid=a111 PDF Source：https://onlinejudge.org/external/121/12149.pdf 題目翻譯： 理查·菲利普斯·費曼（Richard Phillips Feynman）是一位著名的美國物理學家，也是諾貝爾物理學獎得主。他從事理論物理學研究，同時也開創了量子計算領域。他曾到南美洲待了十個月，在熱帶地區演講並享受生活。他也以他的著作「別鬧了，費曼先生！」和「你管別人怎麼想？」而聞名，這些書中包含了一些他在赤道以下的冒險經歷。 他一生都熱衷於解謎題、製作鎖和密碼。最近，一位曾在 1949 年接待這位年輕物理學家的南美洲老農夫，找到了一些被認為是...
2025-10-14
【Uva 解題筆記】494 - Kindergarten Counting Game
【Uva 解題筆記】494 - Kindergarten Counting GameUva Online Judge：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=435 Zerojudge：https://zerojudge.tw/ShowProblem?problemid=a011 PDF Source：https://onlinejudge.org/external/4/494.pdf 題目翻譯： 每個人圍成一圈坐下。好的，仔細聽我說。 “Woooooo, you screwy wabbit!” 現在，能有人告訴我我剛說了多少個字嗎？ Input 程式的輸入將由一系列的行組成，每一行包含多個單字（至少一個）。一個「單字」的定義是連續的字母序列（大寫和／或小寫字母）。 Output 你的程式應該要輸出每一行輸入的單字數量。每個單字計數應該印在單獨的一行上。 Sample Input 1234Meep Meep!I t...
2025-06-10
【C++】競程筆記（對答案二分搜）
【C++】競程筆記（對答案二分搜）程式碼範例參考：NTUCPC Guide，此筆記僅為個人學習用途。 例題：https://zerojudge.tw/ShowProblem?problemid=h084 暴力解：直接窮舉所有可能高度的 x，並且看海報寬度，遍歷木板高度選可以貼的地方，但是這樣時間複雜度會是 $O(n^2)$ ，木板高度可能高達 $10^9$ 。 具體程式碼寫法： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657// 暴力破解法.cpp#include <bits/stdc++.h>using namespace std;bool canPlacePosters(const vector<int>& h, const vector<int>& w, int x) { int n = h.size(); int k = w.size(...
評論
