鐵人檔案
在這次的鐵人賽，我將綜合我從高中開始參與演算法競賽中學習到的演算法與資料結構，並搭配題目講解他們可以運用於哪些地方，除此之外，我也會從中穿插演算法競賽的參賽經驗與高中到大學的競賽差異，希望大家在這次的鐵人賽中，能夠一同體驗到演算法競賽的有趣之處，並且從中學習到演算法與資料結構知識，並進一步利用這些知識
前言 今天的主題是一個演算法的設計方式和思維，因此不會提供具體的例題或實作細節，只會探討以這種設計方式所開發的演算法，以幫助大家理解 概念 分治又稱為「各個擊破...
概念 貪心，又稱為貪婪演算法，簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項，或是選擇不會比其他選擇還要糟的選項，所以其實大多數時候在實作 greedy...
概念 動態規劃，簡稱 DP，是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題，來計算我們所關心的大問題的答案。通常，這些小問題之間存在著遞迴關係...
今天是國慶連假第三天，那就來點輕鬆的內容吧。 起源 我的競程經歷起源於高一的一場 APCS，或許有人認為檢定考試不該稱為競程，但對於我來說，他依舊是一場跟自己...
今天是中秋連假的第最後一天，那就來點輕鬆的內容吧，這篇之後應該都會是 DP 的經典題 + 最後總結了 其實資訊領域中除了解題之外有很多好玩的領域，而我稍微碰過...
問題 這邊以 AtCoder Educational DP Contest 的類題來舉例，這題是 A - Frog 1，簡單來說一隻青蛙可以一次走兩步或是走一步...
問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 B - Frog 2，簡單來說一隻青蛙可以一次走 ~...
問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 C - Vacation，題意簡單來說就是每天都可以進行一...
問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 D - Knapsack 1，題意大概是有一個背包，裡面只...
終於到最後一天了，在這過程中有著無數次催隊友快點發文，也有幾次差點忘記需要寫文，甚至最近因為社團的事情和比賽沒有什麼時間可以寫文章，所以內容越來越簡單，不過終究...
