geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

貪欲法

AtCoder Biginner Contest 257 参加記録

コンテスト中AC:A〜D コンテスト後にEを自力ACできたので、こちらに書いておきます。 2022/07/01 追記 Fも自力で解けたため追記 C - Robot Takahashi D - Jumping Takahashi 2 E - Addition and Multiplication 2 F - Teleporter Setting C - Robot Takahash…

ABC245 参加記録

コンテスト中AC:A〜C コンテスト後解説なしでE,FをAC。 Dは解説見たが、方針は間違っていなかったが、考慮できていない部分があった。 D - Polynomial division E - Wrapping Chocolate F - Endless Walk D - Polynomial division であるので、 の時、 の時…

ABC230 参加記録

コンテスト中AC:A〜DEを解説ありで解きました。 A - AtCoder Quiz 3 B - Triple Metre C - X drawing D - Destroyer Takahashi E - Fraction Floor Sum A - AtCoder Quiz 3 公式解説より、setfillとsetwでleading zerosを実現できるらしいです。 B - Triple …

ABC214 参加記録

C -Distribution すぬけくんの番号を0-indexedとします。i番目のすぬけくんが宝石をもらう最短時刻ans[i]が分かっていれば、i+1番目(正確には(i+1)%N)のすぬけくんが宝石をもらう最短時刻ans[i+1]は、 ans[i+1] = min(T[i+1], ans[i] + S[i]) で求まります。…