Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Rujia Liu's Present 3: A datastructure contest celebrating the 100th anniversary of Tsinghua University (この記事を編集する[管理者用])

2011年04月23日18時から5時間or24時間,12問.
[ Link ]

Rujia Liu's Contestその3.データ構造編.
難しいに決まっていると思ってたら,やっぱり難しかった.
A, B, E, F, I, Kの6問を解いた.

・問題D (解けなかった)
逆からやるのかとか色々考えたけど何も浮かばなかった.
各クエリを,log^2 Nとかでやる方法もあるみたいだけど,実は平方分割とかでも良かったらしい?
・問題K (解いた)
オーダーを落とし忘れてて3乗で死んでた.
その後もあまりに頭の悪い方法だったので,定数倍最適化とかに苦戦.
てか,もっと楽な実装方法あったのかなぁ….

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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