2014-10-11から1日間の記事一覧

Codeforces #266 Div2 C Number of Ways

問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…

Codeforces #266 Div2 C Number of Ways

問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…

SRM 607 Div2 Codeforces 245 Div2

SRM 608 Div2 Easy RとLで構成された文字列が与えられる。0からスタートして現在地xからRならx+1、Lならx-1に移動する。移動できるのは-AからBの間。最終的なポジションはどこか Med C個の飴からX個の飴を取り出したい。飴はいくつかある箱の中に入っていて…