2019-06-20から1日間の記事一覧

C - パズルのお手伝い (8 queens, 8クイーン問題)

Quiz https://atcoder.jp/contests/arc001/tasks/arc001_3 8クイーン問題で、3つのクイーンがすでに置かれている。残りの5つを配置せよ AC Code https://atcoder.jp/contests/arc001/submissions/6028256 解法 最初の3つが条件を満たして置かれているなら、…

リモコン押下の最小回数、ワーシャルフロイドで求める

Quiz https://atcoder.jp/contests/arc001/tasks/arc001_2 AC Code https://atcoder.jp/contests/arc001/submissions/6027127 解法 ワーシャルフロイドでも解けると解説に書いてあったので、その方法をあえて使ってみる -10, -5, -1, 1, 5, 10度差の状態へは…