Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

SPOJ 138 - Election Posters [POSTERS] (この記事を編集する[管理者用])

Source

VI Polish Collegiate Team Programming Contest (AMPPZ), 2001
SPOJ 138 [POSTERS]

問題概要

40000枚以下のポスターを1次元の区間に順番に張り付けていく.
最終的に見えてるポスターの枚数は何枚あるかを求める問題.
区間の座標は10^7以下.

解法

10^7が地味に大きいので,最初に座標圧縮する.
後はsegment treeを使ってシミュレーションする.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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