geam1113’s diary

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

2022-12-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 282 備忘録

コンテストページ: HHKB Programming Contest 2022 Winter(AtCoder Beginner Contest 282) - AtCoder コンテスト後にAC: A〜C コンテスト後にD,Eは自力で解けず 。Fは自力AC D - Make Bipartite 2 E - Choose Two and Eat One F - Union of Two Sets D - Mak…

AtCoder Beginner Contest 281 参加記録

コンテストページ: https://atcoder.jp/contests/abc281 コンテスト中AC: A〜D コンテスト後にEをAC(自力) D - Max Multiple が小さい 倍数はの情報があれば良い これらからDPだろうと判断しました。 情報としては、 何項目までを考慮したか 選んだ項の総和…

AtCoder Beginner Contest 280 備忘録

コンテストページ: コンテスト中AC: A〜E D - Factorial and Multiple E - Critical Hit D - Factorial and Multiple 制約上、くらいの解法、すなわち素因数分解や約数を利用した解法を疑います。今回は素因数分解で解けました。 が素因数を1つだけ持つとし…

AtCoder Beginner Contest 279 備忘録

コンテストページ: TOYOTA SYSTEMS Programming Contest 2022(AtCoder Beginner Contest 279) - AtCoder コンテスト中AC:A〜D コンテスト後にE,Fを自力AC。 D - Freefall 整数の三分探索の方法 探索範囲の最大値 下に凸であることの判定 E - Cheating Amidak…