FC2ブログ

スポンサーサイト

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

ICPC 2009 Japan Domestic Problem C Verbal Arithmetic (覆面算)

ICPC 2009 Japan Domestic Problem C Verbal Arithmetic (覆面算)

使用しているアルファベットを列挙して単純に全探索。
本番インプットが36sかかったorz

各アルファベットの係数を求めて、係数の絶対値が大きいほうからバックトラック。
上限と下限で枝狩り。本番インプットがが0.3sで通るようになった。

係数)
ACM + IBM = ICPC だったら
100A + (10-100-1)C + (1+1)M + (100-1000)I + 10B - 10P = 0
の式の係数

スポンサーサイト

コメントの投稿

非公開コメント

検索フォーム
ユーザータグ

ICPC 2009 国内予選 ゲームプログラミング 

カテゴリ
最新記事
月別アーカイブ
最新コメント
最新トラックバック
リンク
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。