#include <iostream> #include <iomanip> using namespace std; int ma...
概要 最近社團蠻多新人加入,然後有遇到一些問題,想說來跟大家分享一些小技巧 送出後的反饋 AC 程式碼通過測值 WA 程式碼在某個測值(test case...
建立一棵樹之前,我們需要先建立「樹節點」類別。 由於實作的樹為「二元搜尋樹」,所以我們稱樹節點類別為 BSTNode 定義 BSTNode 從之前的二元樹模型...
UVA12019 ChatGPT 問題輸入: 大學程式能力檢定 UVA12019 A - Doom's Day Algorithm 問題的中文與英文描述,包含...
#include <iostream> #include <deque> using namespace std; void pri...
概念 深度優先搜尋是一種圖的走訪方式。以一個圖的例子來解釋:圖上有編號為 到 的節點。如果我們從節點 開始走,我們會先往與節點 相鄰的節點走,然後一直往...
刪除節點一向都是比較困難的,我們要去注意 根節點是不是我們要去刪除的目標節點 如何連接目標節點的父節點與子節點 如果目標節點有兩個子節點,又該如何與父節點連接...
#include <cmath> #include <cstdio> #include <vector> #include...
前言 今天有兩題相關題目,一題是最簡單的應用,另一題算是經典題,希望大家可以更熟悉 DFS 的應用與如何撰寫 UVa 441 - Lotto 題目說明 給定多個...
#include <cmath> #include <cstdio> #include <vector> #include...
#include <cmath> #include <cstdio> #include <vector> #include...
Building an Aquarium 題目連結 解題 應先具備以下能力 binary search vertor 知道從底部一層一層的看太慢了會L...
ChatGPT寫程式的問題解答正確率 研究顯示ChatGPT寫程式的問題解答正確率不到五成,但很容易被採信https://www.ithome.com.tw/...
前言其實分享我寫題目的過程也算是一種自我檢討,所以使用的方法可能不會是最完美的,還請各讀者多多包涵... 題目輸入輸出格式sol.這題題目有點難用文字看懂,我寫...
Polynomial Showdown 題目連結 最近在準備段考,題目會寫簡單一點的 社團招生 然後社團很缺經驗豐富的大佬,如果您願意加入並指導我們,以後會花...
在二元搜尋樹中,有這麼一個經典的題目:尋找兩節點的共同祖先! 但是共同祖先可以有很多個,所以我們會選擇最接近的共同祖先作為這題的輸出。 那要怎麼實作呢? 我們...
Triangle Construction (ICPC) 題目連結 這次 ICPC 中的第 M 題,真的有點麻煩在 test24 給了 67000 個輸入值...
#include <iostream> #include <cstdio> using namespace std; int main...
Equal Candies 題目連結 首先要了解以下幾個條件 1.不能把糖果換到其他盒 2.只能用減少(吃)的方式來達成平衡(每盒糖果數量相同) 所以我們能...
Divide, But Not Quite Conquer 最近想說把CPE的一星題給補完,然後就沒什麼時間寫其他的題目與打文章了XD 題目連結 解題 雖然這也...
今天我們要完成以下的狀況: 目標節點(BSTNode *tg)可以分成三種狀況: tg == NULL : 目標不存在 tg == this -> ro...
前言 今天講解兩題相關題目,希望大家可以透過題目更加瞭解二分搜尋使用時機 TOJ 47 / PB magic spell 題目說明 簡單來說有多筆詢問,要找出詢...
今日目標: BST::getMax() BST::getMin() BST::search(int tg) (註:tg 為 target 的縮寫)...
#include <cmath> #include <cstdio> #include <vector> #include...
今天我們要完成最後一個基本增減節點的類別方法:linkedList::popBack() 與上一篇相同的是我們可以來看看單雙向鏈結串列的差異。 定義類別 cl...
上一篇文章,我們對三種遍歷法都有一定的認識了,今天我們要練習用迴圈來實作,難度會深一點! 我們都知道在遍歷一棵樹時,會遇到無數的岔路,那你有想過要怎麼紀錄岔路嗎...
Theofanis' Nightmare 題目連結 只要大於0就直接拆開,這就是貪心演算法 解題核心 本次用到貪心演算法如果右邊的值>0,那麼他乘以越高...
Vito's Family cpe 一星題 找中位數 最近很忙先放簡單的題目 #include <iostream> #include <...
Compare T-Shirt Sizes 題目連結 解題 要先了解以下狀況 L永遠大於 M或S(不管加了幾個X) M永遠大於S(不管加了幾個X) 尾...
Line Trip 題目連結 原本想說隨便找一題簡單的來寫,沒想到如此簡單(尷尬) 打題群組,找志同道合的朋友一起努力進群連結 解題 找出兩地最大的距離...