題目

Problem

有多種樹的名字，你要輸出每種樹佔的比例（按名稱字典序）

繼續閱讀全文 »

題目

Problem

有一堆電腦用網路連著，今天你是網管，你想知道電腦 $i$ 跟電腦 $j$ 是否有相連（在同個網路內），並且你也可以將兩台電腦相連。有兩個操作：

繼續閱讀全文 »

題目

Problem

http://rubyacm.blogspot.com/2010/08/10033-interpreter.html

繼續閱讀全文 »

題目

Problem

給定任意的圖形，問可不可以在每個點上著不同兩種的顏色，並且相同顏色的點不相鄰。

繼續閱讀全文 »

題目

Problem

有個程式要記錄眾多的事件，使用者可以輸入指令註冊要監測的事件，指令要包含事件的ID(Q_num)跟週期(Period)，格式如下：

繼續閱讀全文 »

題目

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，你可以認定它們在同個食物鏈裡。

繼續閱讀全文 »