金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ARC #037 B - バウムテスト

B: バウムテスト - AtCoder Regular Contest 037 | AtCoder

Union Find でそれぞれの木を求め,深さ優先探索で閉路を検出し,閉路のないものの個数を出力.

AtCoder ARC #037 B - バウムテスト

AtCoder ARC #036 B - 山のデータ

B: 山のデータ - AtCoder Regular Contest 036 | AtCoder

ピーク位置を求めて,左斜面と右斜面の和 + 1 をそれぞれのピークについて計算し,その最大値を出力.

AtCoder ARC #036 B - 山のデータ

AtCoder ARC #035 B - アットコーダー王国のコンテスト事情

B: アットコーダー王国のコンテスト事情 - AtCoder Regular Contest 035 | AtCoder

解くのにかかる時間が小さい方から解いた方がペナルティは少ない.

何通りあるかは,それぞれの問題数の階乗の積.

AtCoder ARC #035 B - アットコーダー王国のコンテスト事情