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

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

Atcoder

AtCoder Beginner Contest 144に参加しました

atcoder.jp 題名の通り、AtCoder Beginner Contest 144に参加した備忘録。 はじめに 今回のABCでは、A, B, C, D問題の4完でした。茶色コーダーである僕の今の目標は4完なので、ホッとしています。ですが、D問題であるミスに気づけず、数回エラーを出してしま…

【深さ優先探索】ABC119 C - Synthetic KadomatsuをPythonで解いてみた

atcoder.jp 今日は難問です。正直、手も足も出ませんでした。 そのため、今日は思考の過程というより、自分メモって感じです。Atcoder probremだと水色レベル。 水色になりたいと思っている自分にとっては、辛いですね。 徐々に頑張っていきます。 解答の流…

【合同式(mod)】ABC133 C - Remainder Minimization 2019をPythonで解いてみた

atcoder.jp 今日は合同式、つまりです。 大学受験でも整数問題として出題され、多くの受験生を苦しめたあいつです。 苦手な方が多いんではないでしょうか。受験生の頃は、かなり難しかったですが、実は競プロにけるの問題はそんなに恐れるような存在ではあり…

【練習問題】ABC135 C - City SaversをPythonで解いてみた

atcoder.jp 今日はAtcoderについての記事です。 特に、このアルゴリズムを使う!っていう問題でもなく、たまには簡単な練習のような問題も解きたいなと思い、上記の問題を選択しました。問題はいつものように、上のリンクから見てください。 思考の過程 なる…

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