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

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

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

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

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

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

AtCoder Beginner Contest 143に参加しました

atcoder.jp 題名の通り、AtCoder Beginner Contest 143に参加したのでその記録を残させてください。 はじめに 今現在Atcoder上での僕のレートは茶色です。 僕のレベル感としては、6問問題のABCにおいて、D問題が解けるか解けないか、程度です。今回のABCでは…

Pythonで茶色コーダーになりました。おすすめの問題を紹介。【AtCoder】

はじめに 今年8月からatcoderを始めて、約1ヶ月で茶コーダーになることができました。やっと競技プログラミングのスタート地点に立てた気がします。 茶色になった時、嬉しかったなぁ。 最近、atcoderが更に人気になってきています。 僕が勤めている会社でも…

【ひらめき力】ABC123 C - Five TransportationsをPythonで解いてみた

atcoder.jp 今日は上記の問題を解いてみました。 結論から言いますけど、解けませんでした。解答見ました。 ABCのC問題難しくね?とりあえず思考過程を書いていきます。 問題は上記のリンクから見てください。 思考過程 なるほど。 まず、制約を確認してみる…

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

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

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

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