Hatena::ブログ(Diary)

tozangezanのプログラミング日記

2011-11-11

SegmentTreeの練習として良さそうなやつ

id:kyuridenamidaに便乗してSegmentTreeで出来る問題たちをここに挙げておきます。

「良さそうなやつ」とか書いていますが単にSegmentTreeで解いた問題たちを並べておくだけです。残念。(解けないけどSegmentTreeと聞いているものも入れてあります)

BITでかけるものもあるので、そういう問題はどっちで解いても良いと思います(多分BITのほうが定数が小さいです)

あと、多分SegmentTree(もしくはBIT)を使わなくても解ける問題が入っているかもしれませんが、それはしかたがないです。少なくとも僕はこれらの問題をSegmentTreeかBITで解いています。

PKU

1631 Bridging signals

1986 Distance Queries

2019 Cornfields

2104 K-th Number

2373 Dividing the Path

2374 Fence Obstacle Course

2452 Sticks Problem

2482 Stars in Your Window

2828 Buy Tickets New!!

3171 Cleaning Shifts

3179 Corral the Cows

3298 Antimonotonicity

3368 Frequent values

3468 A Simple Problem with Integers

PKU (BITで解いたもの)

1195 Mobile phones

1990 MooFest

2010 Moo University - Financial Aid

2352 Stars

2892 Tunnel Warfare New!!

3250 Bad Hair Day

3321 Apple Tree

3378 Crazy Thairs

3416 Crossing

JOI (本選・合宿)

2011本選5 微生物実験

2010合宿 Highway

2010合宿 Hide and Seek

2009合宿 Starry Sky*1

2008合宿 Typhoon

Others

パソコン甲子園2011 本選9 (まだ問題が公開されていません)

SRM 501 FoxSearchingRuins(JAPLJさんによる出題)

*2

追記:

11/20 1問追加

11/26 2問追加

*1:満点解法はあまりに定数倍が厳しいらしいので、TimeLimitは多少無視しても構わないようです

*2ToDo: 時間が出来たらIOICodeforcesからもとってくることにしよう。

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証

トラックバック - http://d.hatena.ne.jp/tozangezan/20111111/1320993464