2021-01-01から1年間の記事一覧

カレーに入れる最適なカレールーの量を二分探索して調べたら地獄だった

1.はじめに この記事は競プロ Advent Calendar 2021の19日目の記事です。 私は競プロを始めて1年半くらいが経過しました。専門学生時代には毎日問題を解き、社会人になった今でも仕事と回線の問題で毎日ではありませんが、気が向いたときに問題を解いていま…

ABC207 C - Many Segments 解説

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$', '$'] ], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題 Difficulty : 397 atcoder.jp 解説 $N$ の最大が 2000 と小さいため、組み合わせを全探索しても間に合う。 問題は共通部分の判定であ…

ABC191 振り返り

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$', '$'] ], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); はじめに 誤読祭りに誤差祭り...大変な回だったので戒めとして記事にすることにしました。 A - Vanishing Pitch B - Remove It C - Digital…

MojaCoderに問題投稿してみた

はじめに 最近知ったMojaCoderに問題を投稿してみることにしました。 この記事で作っている問題はPark walkです。ぜひチャレンジしてみてください。 問題文を作る まず、使いたいアルゴリズムから問題文を考えることにしました。使いたいアルゴリズムは「dow…

パ研合宿2020 第1日「SpeedRun」に参加してみた

はじめに この前、AtCoderで開催された パ研合宿2020 第1日「SpeedRun」 に参加しました。1時間ちょっとで私用で離脱し、結果は7完1700点でした。 A パ研合宿2020 2021を出力するだけです。 print(2021) B パ研合宿2403 最初は文字列のリストとして受け取り…