我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年3月10日 星期二

[UVa] 10049 - Self-describing Sequence

題目網址: http://goo.gl/YH2Vad

題意: 有個序列正整數的特質為k在序列中會出現連續f(k)次,還是直接看題目好了解....,然後題目要求f(n),1 <= n <= 2000000000。

2015年3月9日 星期一

[UVa] 10048 - Audiophobia

題目網址: http://goo.gl/yxVJb6

題意:在一無向圖中,有 c 座城市、 s 條街道、 q 個詢問, s 條街道的起點終點與噪音值,q 個詢問中,每個詢問會包含兩個城市 A、B,問從 A 走到 B 的路徑中,所需 "忍受" 的最小噪音值。

[UVa] 10036 - Divisibility

題目網址: http://goo.gl/SOLc0D

題意:給一長度為 n 的數列與一數 k,問在數列的相鄰兩數之間插入 '+' 或 '-' ,是否存在一運算法使得整個運算結果能夠被 k 整除。(1 <= n <= 10000, 2 <= k <= 100)

[UVa] 10042 - Smith Numbers

題目網址: http://goo.gl/pZxqJH

題意: 一數若滿足其每個位數和等於其每個因數的位數和,且此數不是質數,那此數就叫 Smith Number。

2015年3月8日 星期日

[UVa] 10032 - Tug of War

題目網址: http://goo.gl/h6lfTF

題意: 給定n個人以及他們每個人的體重,要求將這n個人分成兩隊,且兩隊人數差不得超過1個人,且要使得兩個隊伍的體重和相差最小,輸出最後兩隊的體重和。