早稲田卒のAI研究者のブログ

データサイエンス、機械学習、競技プログラミング、音楽、勉強

Atcoder - 全探索

【bit全探索】ARC061 C - たくさんの数式 / Many FormulasをPythonで解いてみた

atcoder.jp今日も昨日に引き続きbit全探索を解いていきます。練習したいですしね。 ささっと解けるようになりたい。 思考の過程 選択肢のそれぞれにある二択の可能性をチェックする問題。 これこそbit全探索ですね。昨日の問題と異なるのは、空白も選択肢の…

【bit全探索】ABC079 C - Train TicketをPythonで解いてみた

atcoder.jp 今日はbit全探索です。 ちなみに苦手です。 bit処理って普段の業務で絶対使わなくないですか?? 慣れる機会がないんですよね。 しかし、そろそろアルゴリズムにしっかり取り組む時期だと思うので、練習がてら解いていきます。 思考の過程 電車の…

【全探索】ARC034 B - 方程式をPythonで解いてみた

atcoder.jp こんにちは。今日は上記の問題を解いてみます。 例の通り、問題は上記のリンクから読んでください。B問題といってもARC。難易度は高そうです。 思考の過程 なるほど。 まず目につくのは、標準入力のNのオーダーですね。 最大10の18乗ということは…

【愚直全探索】ABC075 D - Axis-Parallel RectangleをPythonで解いてみた

atcoder.jp 全探索のアルゴリズムを勉強するために、上記の問題を解いてみました。 その思考の過程をブログに書いて皆さんに共有することで自分を高めたい、そういうわけです。めっちゃ利己的。 そういうわけなので議論があればよろしくお願いします。問題文…