AtCoder舐めてかかると苦い目を見る。問題リンク概要のグリッド状をした板チョコがある。これを切れ目に沿って長方形に3分割したとき、(最大のピースの面積)-(最小のピースの面積)の最小値を求めよ。要はチョコを一般的な割り方でできるだけ3等分にしろという問題。数学っぽい問題だが、実は数学で解こうとするとパターンが多くて相当苦戦する。いうわけでプログラムの力でゴリ押すのが吉となる。所で折ってしまうことにする。板チョコをできるだけ2等分する問題へ帰着される。2等分になってしまえば問題は簡単で、ほぼ真ん中の位置で縦と横両方で割ってみればいい。ついて全探索すればいいので、計算量は。無駄がありそうな計算方法だが、間に合えばそれでいいのだ。あと板チョコを90度回すのを忘れずに。0;}感想いかに数学的思考を捨てられるかが鍵になる。いう点では制約を見るのも大事。解法、いかにもありそうですけどね。(400)Tweet広告を非表示にする関連記事2019-09-17MisterのJAG夏合宿2019参加記2019年のJAG夏合宿に行ってきました。公式はてなブログをはじめよう!misteerさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。