Contests

TopCoder SRM 639 Div1 TopCoder

TopCoder SRM 639 Div1

今回はSRM639の解説です. 問題は Easy: 数学っぽい分析 Medium: 組み合わせ となっております. Easy (250点) 問題 AとBのプレイヤーが交互にあるゲー…
TopCoder SRM 637 Div1 TopCoder

TopCoder SRM 637 Div1

今回はSRM637の解説です。問題内容は Easy: 確率(?) Medium: Grandy数 となっております。それでは行きます。 Easy (250点) 問題 1から2Nまでの整数があ…
POJ 3378: Crazy Thairs POJ

POJ 3378: Crazy Thairs

問題 長さがNの数列が与えられる。その数列の長さ5の部分列で狭義単調増加するものの個数を答えよ。 制約条件 1 <= N <= 50000 解法 まず、答えが…
POJ 3321: Apple Tree POJ

POJ 3321: Apple Tree

問題 N個のノードからなる木構造が与えられており、初期状態では各ノードにリンゴがなっている。この木構造に対して2種類のクエリが合計M個与えられる。…
POJ 2892: Tunnel Warfare POJ

POJ 2892: Tunnel Warfare

問題 街がN個ならんでいて、ある街iはi-1の街とi+1の街と接続されている(両端は除く)。このとき、街を破壊するクエリ、最後に壊された街を復旧するクエ…
POJ 2352: Stars Contests

POJ 2352: Stars

問題 星がN個あって、それぞれにはX,Yという二次元座標が整数で与えられている。それぞれの星にはランクがつけられており、星のランクはその星より左下…
POJ 2452: Sticks Problem Contests

POJ 2452: Sticks Problem

問題 長さがNの同じ要素を含まない数列Sがある.この数列の中で2つの番号i, j (i<j)を選んだ時,その間に含まれる数がSiより大きくSjより小さくなる…