Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1851-23fc3d27
この記事にトラックバックする(FC2ブログユーザー)

UVa 11927 - Games Are Important (この記事を編集する[管理者用])

Source

Alberta Collegiate Programming Contest (ACPC 2010) (2011-02-26) (blog)
UVa 11927

問題概要

ノード数1000以下,枝数10000以下のDAGが与えられる.
各ノードに1000個以下の石が置かれている.
2人でゲームをする.打つ手がなくなったら負け.
各ターンそれぞれ石を1つ選んで,その石を別の隣接しているノードに移す.

解法

石ごとに独立したゲームに見なせるので,Grundy Numberを計算するだけ.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1851-23fc3d27
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。