hiho 挑战赛16 A.王胖浩与三角形
生活随笔
收集整理的這篇文章主要介紹了
hiho 挑战赛16 A.王胖浩与三角形
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
水題
題意:
給你三角形的三條邊,再給你一個長度L。你要增加三條邊的長度,總的增加量是L,使得變大的三角形面積最大
數(shù)據(jù)范圍:
邊長<=10^6,L<=10^6
思路:
顯然這種題感覺就是三條邊一樣長就是最大的,所以我們先對三條邊排序,然后先加最短的那條,加到和中間那條一樣長,然后再一起加這兩條,加到和最長的那條一樣長,最后再三條一起加
當(dāng)然,如果加到一半發(fā)現(xiàn)不能加了,就不用再加了
知道三邊求面積,請用海倫公式
題意:
給你三角形的三條邊,再給你一個長度L。你要增加三條邊的長度,總的增加量是L,使得變大的三角形面積最大
數(shù)據(jù)范圍:
邊長<=10^6,L<=10^6
思路:
顯然這種題感覺就是三條邊一樣長就是最大的,所以我們先對三條邊排序,然后先加最短的那條,加到和中間那條一樣長,然后再一起加這兩條,加到和最長的那條一樣長,最后再三條一起加
當(dāng)然,如果加到一半發(fā)現(xiàn)不能加了,就不用再加了
知道三邊求面積,請用海倫公式
總結(jié):盡量讓三邊一樣長
總結(jié)
以上是生活随笔為你收集整理的hiho 挑战赛16 A.王胖浩与三角形的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【POI每日题解 #5】 DWU-Dou
- 下一篇: 如何从八字中看“从医”之人