Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12014 - Fudan Extracurricular Lives (この記事を編集する[管理者用])

Source

Celebration for the 106th Anniversary of Fudan University (1905-2011) & Warmup for ACM/ICPC 2011 World Finals (2011-05-15) (blog)
UVa 12014

問題概要

四川麻雀で現在の状態が与えられる.
1つ加えてあがれる牌を列挙して,その時の点数も求める問題.(すでに4枚使ってるものは考えない)
四川麻雀については問題文参照だが,簡単に書いておく.
 マンズ,ピンズ,ソーズのみ(字牌はない)
 3種類の牌が全部含まれてるとあがれない(絶一門にする必要がある)
 上がるには,4面子+1対子,または7対子.
 役と点数は以下
 ・基本点(あがればもらえる)1点
 ・4枚同じ種類の牌がある 種類数×1点
 ・7対子 2点 (同じ牌が4枚あるものも2組とみなして良い)
 ・清一色 2点
 ・チートイツでなく,順子がない 1点,さらに2・5・8しかないと更に2点
 ・全ての面子,対子に1か9が含まれている 2点
ポン,カンしてるものは刻子とみなさなければいけない.
面子の分け方など,複数の可能性がある場合,最も点数が高いものを採用する.

解法

全ての牌の区切り方を調べてやるだけ.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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