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
2月 17 2015 Online Judge►UVa [UVa] 10583 - Ubiquitous Religions 很久沒有解題了,挑一題簡單的來做 XD 使用Union Find即可,我採用Quick Find,如果用Quick Union應該會更快。 Read More