2011-11-24から1日間の記事一覧
問題概要 N( 解法 各ソフトが今バグを含んでいるかどうかを状態にしてビットDP。バッチが適用できるか、バッチ適用後にどういう状態になるかは適切に前処理をして高速に判定できるようにしておく。計算量はちょっとギリギリ。
問題概要 重み付き有向グラフが与えられる。特殊な状況下ではワープが使える。ワープの使える回数には上限がある。最短路を求める問題。 解法 現在位置、ワープを使った回数を組にしてDijkstraする。
問題概要 N( 解法 各ソフトが今バグを含んでいるかどうかを状態にしてビットDP。バッチが適用できるか、バッチ適用後にどういう状態になるかは適切に前処理をして高速に判定できるようにしておく。計算量はちょっとギリギリ。
問題概要 重み付き有向グラフが与えられる。特殊な状況下ではワープが使える。ワープの使える回数には上限がある。最短路を求める問題。 解法 現在位置、ワープを使った回数を組にしてDijkstraする。