Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Waterloo Local 2010, Fall 2 (この記事を編集する[管理者用])

2010年10月04日02時から3時間,5問.
[ Link ]

全部解いた.Waterlooコンテストで2回とも簡単めのセットって結構珍しい気がする.
今回は,よくある系の問題が多かった気がする.
以下問題別.

・問題A
直角三角形判定.やるだけ.
・問題B
rolling hashを使って探した.最後のテストケースの後にも空行を入れるものと勘違いして1回WA.
サンプルが間違ってる.
・問題C
一番重いのを1000に正規化して,残りは整数に丸めてDPして,できるだけ差が小さいようなものを採用したら通った.
・問題D
クラスカル法っぽくやった.
・問題E
転倒数の計算.Fenwick treeを使った.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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