Xenous の精進記録

AtCoder関連他、学習したことの記録です。

2021-03-01から1ヶ月間の記事一覧

ARC116 参加記録

1完13分でした。 B問題高速化できず。。 から落とすことができませんでした。 A - Odd vs Even 愚直に思いつくのは、各ケースでの整数 の約数を求め、個数を数え上げることですが、 と大きく、列挙が間に合いません。 そこで、 の正の奇数の約数と正の偶数の…

ABC197 参加記録

4完0ペナ 45分でした E 解けなかったのが惜しいですね。。 A - Rotate 3文字固定なので、入力で受け取った文字を求められた順で直接出力します。 S = input() print(S[1]+S[2]+S[0]) B - Visibility 与えられた点から上下左右それぞれ外周か # にぶつかるま…

ARC115 参加記録

3完0ペナ 67分でした。 体感的には B < C < A <<< D でした。 A - Two Choices 最初は の制約を見て、正解列を bit 全探索して固定させ、各生徒の正解数をチェックするのかと思いましたが、計算量が となり間に合いません。 他の解き方を考えようとしました…

ABC196 参加記録

3完2ペナ 25分でした A - Difference Max 与えられた と の範囲で を計算する全探索を行って、その最大値が答えです。 B - Round Down 文字列で入力を受け取ります。 python の場合, string.find('.') で、小数点が含まれていればその位置を、含まれていない…