yukicoder

yukicoder No.460 裏表ちわーわ

問題URL : http://yukicoder.me/problems/no/460 問題概要 各マスが黒か白からなるm x nの盤面が与えられる. 白と黒は表裏になっている. 操作としてあるマスとその8近傍のマス(端の場合はマスが存在する箇所だけ)をひっくり返すことができる. すべての…

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) …

yukicoder No.454 逆2乗和

問題URL : http://yukicoder.me/problems/no/454 問題概要 非負実数xが与えられる. を計算せよ. 解法 厳密解を求めるのは難しいので近似解を求める. xの整数部分をa,小数部分をbとする. 問題文に書かれている公式を用いて計算式を変形すると となる. …