6月 3 2015 Online Judge►UVa [UVa] 12176 - Bring Your Own Horse 題意騎士必須從住的城堡到比賽場地,而他們每經過一個點就得花上一天且不論距離多遠,但他們的馬相當固執,一天內可能累積走到某個距離就不走了,因此他們寧可選擇走較多天但點與點距離較短的路來避免馬罷工,請輸出這條路中最長的點與點距離。 Read More
5月 27 2015 Online Judge►UVa [UVa] 536 - Tree Recovery 題意給Tree的Preorder和Inorder,求出Postorder。 Read More
4月 28 2015 Online Judge►UVa [UVa] 10271 - Chopsticks 前言要講這題之前先看一下基本題,今天有N雙筷子,每一個人拿兩雙,請算出每個人所拿筷子差的平方和最小值為多少。 Read More
3月 25 2015 Online Judge►UVa [UVa] 10069 - Distinct Subsequences 題意求出Z字串在X字串中出現次數,X中的組合可不連續。 Read More
3月 16 2015 Online Judge►UVa [UVa] 10261 - Ferry Loading 題意現有一個雙空間的貨艙,有一列必須要依次放入貨艙的車子,請算出最大的載量且輸出放置位子。 Read More
3月 16 2015 Online Judge►UVa [UVa] 233 - Package Pricing 題意有一間大賣場在做促銷,有4種燈泡要賣,於是推出了組合包,每一種組合包會有自己的序號、價錢、內容物,請依據需求算出最便宜的買法且輸出買法。 Read More
3月 10 2015 Online Judge►UVa [UVa] 10887 - Concatenation of Languages 題意現有A集合和B集合,請輸出兩集合所能形成的字串數量。 Read More
2月 26 2015 Online Judge►UVa [UVa] 100 - The 3n + 1 problem 重新再寫過一次這題,時間從0.955進步到0.075,差別在於做過的記錄下來,有想到區間似乎也可以記錄下來?但用二維記憶體就爆炸了。 而那些0.000的是怎麼一回事.. Read More