FC2ブログ

スポンサーサイト

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

ICPC 2009 Japan Domestic Problem E Cards (カードゲーム)

ICPC 2009 Japan Domestic Problem E Cards (カードゲーム)

2部グラフの最大マッチング問題。

スポンサーサイト

ICPC 2009 Japan Domestic Problem D Discrete Speed (離散的速度)

ICPC 2009 Japan Domestic Problem D Discrete Speed (離散的速度)

拡張ダイクストラ。状態は、現在の都市、前の都市、現在のスピード。

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 Japan Domestic Problem B How Many Islands? (島はいくつある?)

ICPC 2009 Japan Domestic Problem B How Many Islands? (島はいくつある?)

ICPC 2009 Japan Domestic Problem A Next Mayor (次期町長)

ICPC 2009 Japan Domestic Problem A Next Mayor (次期町長)

テーマ : プログラミング
ジャンル : コンピュータ

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

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

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