2016-12-08から1日間の記事一覧

yukicoder No.456 Millions of Submits!

問題URL : http://yukicoder.me/problems/no/456 問題概要 整数a,bと実数tがm回与えられる. 各a,b,tについて以下の式を満たす最大のnを計算せよ. 解法 mが最大10^6と大きいため,単純に二分探索を行うとTLEしてしまう. そこでaとbで場合分けを行う. (1) …