Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

NWERC Regional Semilive (この記事を編集する[管理者用])

2010年11月21日19時から5時間,10問.
[ Link ]

出張で中国から,途中1時間ぐらいだけ軽く参加.
5問解いた.

・問題A
二分探索で,全員から回収するお金の上限の上限を見積もって,後は優先度の高い方から1ずつ引いていく.
・問題C
右にどこまで動いて,左にどこまで動くかを全探索.
・問題E
一意に定めるには十分な情報量はあるので,?はない.トポロジカルソート.
・問題F
2分探索+最大流.
・問題H
シミュレーション.やるだけ.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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