題目:
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 比較保險
沒有留言:
張貼留言