日々精進

aikoと旅行とプログラミング

2017-04-15から1日間の記事一覧

【AOJ ALDS1_5】D: Recursion / Divide and Conquer - The Number of Inversions

問題 反転数 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 反転数を求める問題. バブルソートの要領で探すとになってTLEするので効率よく探す必要がある. タイトルの通り, 分割統治法(マージソート)を活用することででカウントすることができる. …

【AOJ 2253】Brave Force Story

問題 Brave Force Story | Aizu Online Judge 方針 BFSをする. その際にそこにたどり着ける距離を保存し, 最後にたどり着けたマスの数を数える. 普通に探索するとインデックスが負になって悲しくなるので, 適当に座標をずらす. コード #include <algorithm> #include <iostream> #</iostream></algorithm>…