2016 ACM-ICPC CHINA-Final

題目鏈接:https://vjudge.net/contest/259560#overview A題:簽到,略 B題: C題: D題:二分+貪心,主要是check函數怎麼寫的問題。我們採用貪心的策略,我們假設現在二分的值是mid,就是說能組成mid個tower,那麼,我們先選擇mid個最小的 balls,這個是最優的。因爲如果我放着小的 ball 不選而去選大的,那麼下一層所要求的 ball 就更
相關文章
相關標籤/搜索