金魚亭日常

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

2017-10-13から1日間の記事一覧

AtCoder ARC #038 B - マス目と駒

B: マス目と駒 - AtCoder Regular Contest 038 | AtCoder メモ化全探索 こういうのは 最後の盤面の状態から決めて行くのがいいらしい. AtCoder ARC #038 B - マス目と駒

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 - アットコーダー王国のコンテスト事…