2011-04-14から1日間の記事一覧

Codeforces Round #68 D. Big Maximum Sum

問題概要 小数列がいくつか与えられる。 小数列をいくつかつなげた大数列が、小数列の番号の列により与えられる。このとき、大数列において連続する項の和の最大値を求めよ。 小数列の数は50以下、それぞれの項数は5000以下、 大数列を作る小数列の番号の列…

Codeforces Round #68 (Div2 only)

Result 436 / 816 / 1374 / (WA) / - 67位 no rated 実装速度の低下を感じる。。。 C. Modified GCD 問題 a,bが与えられる。これに対して以下のクエリn個を処理せよ。 クエリ: 与えられた2数low,highに対してlow以上high以下のa,bの公約数のうち最大のもの…