Rating 変動なし
A
場合分け
B
爆弾の8近傍をプラス1していく
C
取り除く辺を決めて,Union Findして連結判定する
出来るだけ個数が均等に配る方が良い.
アメの個数が足りているときは,x
を 余り x = K % N
として
足りてないときは,
(重複組み合わせ)
を出力.
B: バウムテスト - AtCoder Regular Contest 037 | AtCoder
Union Find でそれぞれの木を求め,深さ優先探索で閉路を検出し,閉路のないものの個数を出力.
B: 山のデータ - AtCoder Regular Contest 036 | AtCoder
ピーク位置を求めて,左斜面と右斜面の和 + 1 をそれぞれのピークについて計算し,その最大値を出力.
B: アットコーダー王国のコンテスト事情 - AtCoder Regular Contest 035 | AtCoder
解くのにかかる時間が小さい方から解いた方がペナルティは少ない.
何通りあるかは,それぞれの問題数の階乗の積.
B: 道路工事 - AtCoder Regular Contest 032 | AtCoder
Union Find でグルーピングして グループの数を数えて グループ数 - 1 が答え