はい。 1問目 1週間まとめてえいってやろうとしたらWAしたので、1日1日ログインボーナスを取っていきました。 2問目 シュミレーションしていきましょう。 3問目 脳死でDPしました。 後で気づきましたが、貪欲で行けますね。 4問目 日本出現をしました。上か…

問題 https://beta.atcoder.jp/contests/agc027/tasks/agc027_b 考察 移動コストが\((k+1)^2\)なのが特徴的。 \((k+1)^2=1+3+5+\cdots+2k+1\)と変形してみる。 すると最初のごみがコスト5、次もコスト5、次は7、9、11、… 各ゴミについてそれをコストいくつで…

初めての記事です。 競技プログラミングを今年の4月から始めたので、それらについて書ければと思います。パソコン甲子園(PCK)予選に参加しました。問1～5を相方がやって、問6～8の考察を僕がやって、問9を2人で考えるみたいな感じでした。 問1～5 やるだけ (…