chacoderのブログ

競技プログラミングそのほか

2020-08-31から1日間の記事一覧

三分探索を考えた

はじめに 凸関数(もしくは凹関数)の極値を求める三分探索という方法を学びました。今回は、f(x)=x^2+2.3-5の極値を三分探索を使って求めることに挑戦します。ちなみにグラフはこんな感じ。 関数部分 関数部分をfuncで準備します。 ためしに-5から5の範囲で…

ARC024B 赤と黒の木

問題 考察 コード 問題 B - 赤と黒の木円周上に赤と黒の木が並んでいて、両隣が同じ色の木は翌日に色が変わります。 色が変わらなくなるまでの日数を出力します。 変わり続ける場合は-1を出力します。 考察 まずすべての木が同じ色の場合はすべての木が永久…