arc077.contest.atcoder.jp 解き方 重複を考えずに組み合わせを計算し，重複分を引く 条件より重複は必ず1個存在する 組み合わせの計算は，n!を事前に計算しておく事でO(1)で行う n!^{-1}もmodを取る場合は前計算できる ハマった所 組み合わせ計算の高速化方…

arc077.contest.atcoder.jp 解き方 自分の解法 偶奇で場合分けし，前半分と後ろ半分をそれぞれ表示 想定解 dequeあたりを使って，前後から要素を挿入→最後に表示 ハマった所 特に無かったと思う

チーズ | Aizu Online Judge 蟻本の練習問題に挙げられていたので練習 解き方 幅優先探索 N=9なので，Nそれぞれに対して幅優先探索しても，9*10^6程度のループ回数で済む ハマった所 最初，N=9を見逃して効率良い幅優先を考えていた コンテストだったらただ…

http://arc076.contest.atcoder.jp/tasks/arc076_b 解き方 コストの定義を使って，辺の数をO(N)に削減 最小全域木をクラスカルなりプリムなりで求める プリムの場合はpriority_queueを使った実装じゃないと多分間に合わない ハマった所 プリム，クラスカルの…

arc076.contest.atcoder.jp 解き方 abs(M-N)が2以上，1，0で場合分け． ハマった所 隣接してはいけないので，組み合わせ(nCr)はいらない テストケース通して気づいた M+1