2016年6月1日 星期三

TOI 五月份練習賽 懶人包

題目:
Pencil : https://www.dropbox.com/s/ug80z73gink518a/Pencil.pdf?dl=0
Base Conversion : https://www.dropbox.com/s/dlja1czffsnuamo/Base%20Conversion.pdf?dl=0

我AC的Code:
Pencil : http://codepad.org/3FY0uRhl
Base Conversion : http://codepad.org/xbtXbiLz

題解:

Pencil :
先有個greedy個概念:如果這個三角形的最大值已經確定,那麼如果要造成最大面積,那一定是選擇剩下的數值中最大的兩個。

那麼,基於這個greedy概念,我可以先sort所有的數值,再從大的往小的看,這樣就okay了。

複雜度:P(n lg n + n)

Base Conversion :
認真做就好了XDDD,開個long long 比較保險

沒有留言:

張貼留言