大衞的筆記

這篇是打給未來、或是已經是程式設計技藝競賽選手的你。

我之前是 107 程式設計技藝競賽金手獎第六名的選手，我覺得過程中需要的是毅力與耐心，程式設計是很機車的技藝競賽，你只有兩種狀況，會與不會。

所以你必須要有一個覺悟，把不會的都學會，透過腦袋與紙筆將程式一一推導出來

學長那年是用 visual basic 撰寫，我個人偏希望改使用 C++ ，我認為對於未來學生的學習會有更好的體驗與幫助

給予一個數組，有兩種操作

1. query l r : 查詢 l 到 r 的最小值
2. shift x1 , x2 , x3 : 原本的值都往前循環一個位置

模擬一個集合的堆疊計算機。該計算機有5種指令

1. PUSH：新增一個{}空集合到 Stack
2. DUP：複製 Stack 的 Top 集合，再Push到 Stack
3. ADD：將 Stack Pop 2個集合，最先 Pop 的集合 a 和第 2 個 Pop 的集合 b，將集合 a 加入至集合 b 後再 Push 到 Stack
4. UNION：將 Stack Pop 2 個集合做 Union 後，再 Push 到 Stack
5. INTERSECT：將Stack Pop 2個集合做Intersect後，再Push到Stack

輸入有T筆測資，每筆測資會有 n 個前面 5 種的指令，每當一個指令完成後，要輸出目前 Stack Top 的集合的元素數量。當N個指令完成後，輸出 ***。

並查集，有三種操作

1. Union: 把 x , y 加入同一集合
2. Move: 將 x 移動到 y 集合
3. Return:將 x 的集合總和，與多少元素

無向圖，之後生成 Minimum Spanning Tree (最小生成樹)

兩個非常可愛的小女孩，想要玩交換卡片的遊戲 (ﾉ>ω<)ﾉ

可是他們不想拿到的重複卡片，試問他們最多可以交換幾張卡片。

輸入是一串 (英文，數字) * n 的組合

輸出 英文字 * n

有一台火車， x 輛汽車，目的是要讓火車上載滿最多汽車 (可以選擇不要加入這台汽車)，且要排序。

值得注意的是我們只能從前面或後面新增，火車是沒辦法讓我們從中間插入的，試問最多可以載幾台汽車？

給你一個正方形矩陣 M ， 你必須判斷矩陣是否對稱 (symmetric)

矩陣定義: 矩陣內部元素不會有負數，且是對中間點對稱

會給很多英文單字，第 x 個的英文單字中找出第 x 的字元，之後再將它印出。