題目

Problem

字串距離是一個代表兩個字串的非負整數。接著要轉換(transform)$a$字串至$b$字串，有三種操作：插入(Insert)、刪除(Delete)、及取代（Replace)。
字串距離就是轉換的數量，求任意$a$字串轉換至$b$字串的字串距離及如何轉換的。

繼續閱讀全文 »

參加過一次AIS3(2018)，今年也打算挑戰看看，去年場地是辦在台科大，而今年是在交大，所以有提供住宿，但一切的的前提都建立在我有進第二階段。
在5/25~5/27有為期三天的CTF，目的在篩選出可以參加暑期課程的學員，預計正取150人、備取30人。

這次解了10題，是去年的兩倍，自認是有點進步了，但還是很渺小QQ

繼續閱讀全文 »

題目

Problem

給定一個序列$S = {S_1, S_2, …, S_n}$，找一個連續的子序列使得相乘最大。

繼續閱讀全文 »

題目

Problem

(簡化)
有一組數列($a_i$)，對所有$i<j$，求最大的$a_i - a_j$

繼續閱讀全文 »

題目

Problem

大自然存在著食物鏈，體型大的動物吃小動物，小動物吃植物，死亡的動物被分解，作為植物的養分。
而你的任務是給定一組動物，求出最大的食物鏈動物數量為何？假如A吃B，你可以認定它們在同個食物鏈裡。

繼續閱讀全文 »

macOS 預設是無法寫入NTFS檔案系統的硬碟的（只可讀），如果想要寫入NTFS檔案系統的硬碟就必須使用其他工具。

osxfuse

osxfuse 使得macOS可以使用第三方的檔案系統

繼續閱讀全文 »

題目

Problem

Ulgy Number是只有$2$、$3$、$5$質因數的數字。前11項是：
$$
1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 8,\ 9,\ 10,\ 12,\ 15,\ …
$$
程式必須印出第1500項ugly number

繼續閱讀全文 »

題目

Problem

有台印表機，有$n$件工作等待列印($1 \le n \le 100$)，你排在第$m$號位置($0 \le m \le {n-1}$)，位置從零開始。
由於實在是太多人印了，所以把每件工作都加上優先權，從1~9代表低到高。
對於是否要列印有特殊的規則：（假設佇列的頭是job j）

繼續閱讀全文 »

題目

Problem

有種資料結構(你不知道是什麼）支援兩種操作：放入、拿出。給定一個操作的序列，你要寫支程式推測出是哪種資料結構（stack, queue, priority queue），不確定則輸出不確定，不知道輸出不知道。

繼續閱讀全文 »

題目

Problem

有一疊卡，有標數字從$1$到$n$（頂端是$1$），每次從頂端丟掉一張卡片，再把一張卡片放到底部，直到卡片只剩一張。

繼續閱讀全文 »