おじさんの競プロ記録

自分の力で解答できた問題を振り返り、理解を深めたいです。

2020-11-03から1日間の記事一覧

AtCoder Beginner Contest 181 D - Hachi

問題 問題文へ 1から9の数字のみからなる文字列が与えられます。文字列を並び替えて8の倍数が作れますか? 制約 1 |S| 2 × 考えたこと 8の倍数は下3桁が8の倍数かで判定できます。1000は8の倍数であるためです。 制約から0が使われていません。 今回はC問題…

AtCoder Beginner Contest 181 C - Collinearity

問題 問題文へ N個の点の中から、3点を選んで同一直線上にあるか調べてください。 制約 入力は整数 3 N , i jならば 考えたこと 恥ずかしながら、3点が同一直線上にあるかの判定は検索しました。 3点を選ぶ組み合わせは、それほど多くないのですべて調べれば…