2019-06-26 解題區►Uva Uva 793 - Network Connections 題目 Problem有一堆電腦用網路連著,今天你是網管,你想知道電腦 $i$ 跟電腦 $j$ 是否有相連(在同個網路內),並且你也可以將兩台電腦相連。有兩個操作: 繼續閱讀全文 »
2019-06-24 解題區►Uva Uva 10033 - Interpreter 題目 Problemhttp://rubyacm.blogspot.com/2010/08/10033-interpreter.html 繼續閱讀全文 »
2019-06-22 解題區►Uva Uva 1203 - Argus 題目 Problem有個程式要記錄眾多的事件,使用者可以輸入指令註冊要監測的事件,指令要包含事件的ID(Q_num)跟週期(Period),格式如下: 繼續閱讀全文 »
2019-06-14 解題區►Uva Uva 526 - String Distance and Transform Process 題目 Problem字串距離是一個代表兩個字串的非負整數。接著要轉換(transform)$a$字串至$b$字串,有三種操作:插入(Insert)、刪除(Delete)、及取代(Replace)。字串距離就是轉換的數量,求任意$a$字串轉換至$b$字串的字串距離及如何轉換的。 繼續閱讀全文 »
2019-05-31 Writeup AIS3 2019 pre-exam writeups+心得 參加過一次AIS3(2018),今年也打算挑戰看看,去年場地是辦在台科大,而今年是在交大,所以有提供住宿,但一切的的前提都建立在我有進第二階段。在5/25~5/27有為期三天的CTF,目的在篩選出可以參加暑期課程的學員,預計正取150人、備取30人。 這次解了10題,是去年的兩倍,自認是有點進步了,但還是很渺小QQ 繼續閱讀全文 »
2019-05-18 解題區►Uva Uva 11059 - Maximum Product 題目 Problem給定一個序列$S = {S_1, S_2, …, S_n}$,找一個連續的子序列使得相乘最大。 繼續閱讀全文 »
2019-05-18 解題區►Uva Uva 11078 - Open Credit System 題目 Problem(簡化)有一組數列($a_i$),對所有$i<j$,求最大的$a_i - a_j$ 繼續閱讀全文 »
2019-05-17 解題區►Uva Uva 10685 - Nature 題目 Problem大自然存在著食物鏈,體型大的動物吃小動物,小動物吃植物,死亡的動物被分解,作為植物的養分。而你的任務是給定一組動物,求出最大的食物鏈動物數量為何?假如A吃B,你可以認定它們在同個食物鏈裡。 繼續閱讀全文 »