chacoderのブログ

競技プログラミングそのほか

2020-10-27から1日間の記事一覧

ALDS_13_A - 8 クイーン問題(精選17)未了

問題 チェス盤に互いに干渉しないように8つのクイーンを配置する問題です。有名な問題のようです。すでにいくつかクイーンが置かれている入力に対し,1通りだけ配置可能な組み合わせがあります。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id…

ABC150C-Count Order 精選16

問題 考察 ACしたコード 問題 C - Count Order 考察 辞書順で出力するのにどうしようか悩みましたがnext_permutationがそもそも辞書順で次の順列を出力する関数なので心配無用でした。配列の比較がシンプルにできるのに改めて気づきました。 最初は要素を1…