土下座しながら探索中

主に競技プログラミング

2分探索

AOJ 0254 : Scone スコーン配達計画

問題リンク:Scone | Aizu Online Judge問題概要: 0以上の整数からなる数列と正の整数mが与えられる 数列の連続する部分列の総和%mの最大値を求めよ解法: BIT + 二分探索した(一時期は全探索で通った) 数列の累積和を求め、それらをmで割った余りがそれぞれ…

Codeforces 496D : Tennis Game

問題リンク : Problem - 496D - Codeforces問題概要 : 2人でテニスをしたときの記録が与えられる このテニスはsセット先取した人が勝利する 1セットはtポイント先取した人のものとなる 与えられた記録から考えられるsとtの組み合わせをすべて求めよ 記録の長…

UVa 11865 : Stream My Contest

問題リンク:http://uva.onlinejudge.org/external/118/11865.html問題概要: N個のノードとM本の有向な辺の情報が与えられる。 初期状態ではどのノードも辺でつながれていない。 ノードは0から順にN-1まで番号付けられている。 ノード0からその他の全ての…