Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12553 - Countdown (この記事を編集する[管理者用])

Source

An European Reginal contest to be decided, SWERC 2012 Online (2012-11-24)
UVa 12553

問題概要

1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 25, 50, 75, 100 が書かれた24枚のカードのうち6枚が配られる.
配られたカードとターゲットナンバー (1以上1000以下) が与えられる.
毎回,配られたカード2枚を,それが書かれた数字をa,bとすると
 a+bのカード
 a-bのカード (b-aのカード)
 a*bのカード
 a/bのカード (b/aのカード)
1回に変換することができる.
ただし,0以下のカードや,非整数のカードを作ることはできない.
最終的に,手持ちのカードの一枚をターゲットナンバーにできるだけ近づけたい.
カードは全部使う必要はない.
そのような方法を1つ求める問題.

解法

全探索.枝刈りとかしなくても通る.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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