技術 [一天至少一題直到ICPC開賽009]解題: Line Trip(12/18)

Line Trip 題目連結 原本想說隨便找一題簡單的來寫，沒想到如此簡單(尷尬) 打題群組，找志同道合的朋友一起努力進群連結 解題 找出兩地最大的距離...

技術 [一天至少一題直到 ICPC 開賽 #011] 解題：Triangle Construction (2023-2024 ICPC)(12/20)

Triangle Construction (ICPC) 題目連結 這次 ICPC 中的第 M 題，真的有點麻煩在 test24 給了 67000 個輸入值...

技術 [一天至少一題直到 ICPC 開賽 #019] 解題：Least Product(12/31)

Least Product 先祝各位，新年快樂 這是跨年前，來寫一些簡單一點的 題目連結 DC群組 解題 因為是乘法，有兩個性質 任何數字乘 0 答案都是 0...

技術 [一天至少一題直到ICPC開賽027]解題:Divide, But Not Quite Conquer(1/13)

Divide, But Not Quite Conquer 最近想說把CPE的一星題給補完，然後就沒什麼時間寫其他的題目與打文章了XD 題目連結 解題 雖然這也...

技術 [Day 24] 用C++ 設計程式中的系統櫃：BST::traversal() Part3/3

今天要來完成第四種遍歷法：Level Order Traversal 比起前三者來說，他顯得更加直觀，因為他是按照 level 大小來輸出資料，換句話說，就是由...

技術 (因假日中斷?)主因還是ChatGPT寫程式的問題解答正確率，或者說提問詞(Prompt)不夠詳細

ChatGPT寫程式的問題解答正確率 研究顯示ChatGPT寫程式的問題解答正確率不到五成，但很容易被採信https://www.ithome.com.tw/...

技術 Day-19 廣度優先搜尋

概念 廣度優先搜尋通常會與深度優先搜尋放在一起比較，因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合，而廣度優先搜尋可以找出最佳方式。以走迷宮的...

技術 [一天至少一題直到ICPC開賽010]解題:Aleksa and Stack(12/19)

Aleksa and Stack 題目 題目連結點此 題目意思 要求一串數列(n個，且遞增) 且在a2以後的數字*3 不得被前兩數的和整除 ex: n=4...

技術 Day27 - 動態規劃經典題－爬樓梯問題（再改）

問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 B - Frog 2，簡單來說一隻青蛙可以一次走 ~...

技術 Day-18 深度優先搜尋例題講解

前言 今天有兩題相關題目，一題是最簡單的應用，另一題算是經典題，希望大家可以更熟悉 DFS 的應用與如何撰寫 UVa 441 - Lotto 題目說明 給定多個...

技術 Day26 - 動態規劃經典題－爬樓梯問題（改）

問題 這邊以 AtCoder Educational DP Contest 的類題來舉例，這題是 A - Frog 1，簡單來說一隻青蛙可以一次走兩步或是走一步...

技術 Day-16 二分搜尋例題講解

前言 今天講解兩題相關題目，希望大家可以透過題目更加瞭解二分搜尋使用時機 TOJ 47 / PB magic spell 題目說明 簡單來說有多筆詢問，要找出詢...

技術 Day22 - 貪心（greedy）

概念 貪心，又稱為貪婪演算法，簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項，或是選擇不會比其他選擇還要糟的選項，所以其實大多數時候在實作 greedy...

技術 Day-15 二分搜尋

概念 二分搜尋是一種在已經排序過的資料中快速找到目標資料的高效率的演算法。這個方法建立在一個基本的觀念上：將資料集一分為二，然後根據目標資料與中間元素的大小比較...

技術 Day-20 廣度優先搜尋例題講解

前言 今天有兩題相關題目，希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明 有一面西洋...

技術 Day28 - 動態規劃例題－不定型

問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 C - Vacation，題意簡單來說就是每天都可以進行一...