Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Anupam Bhattacharjee Memorial Contest (この記事を編集する[管理者用])

2010年10月24日23時から5時間,9問.
[ Link ]

ケアレスミスが多かった気がする.8問解いた.
以下問題別.

・問題B
構文解析・文字列処理.実装あるのみ.
・問題C
同じグループはunion findで固めて,違うグループに枝を張って,2色彩色できるかどうか調べた.
・問題D
有名問題?ライブラリコピー.
・問題E
単なるビットDP.最初全ての場所に行けるように動くってのを見落としてた.
・問題F
頑張って計算する.
1箇所対称性とか使っても角度がわからない場所があって,そこは
 sin A - cos A = ほげほげ
みたいな方程式をたてて解いた.
・問題G
ベルマンフォードで負閉路検出.
・問題H
真ん中出すだけ.
・問題I
最初に数列作ってしまって,各クエリごとに2分探索して範囲を求めた.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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