The 2014 ACM-ICPC Asia Tokyo Regional Contest Solutions2014年10月19日 オリンピックセンター大会解法と言うかwrite up 感想はなるべく書かない。A ACM-ICPC 2014 アジア地区東京大会 B - でも今日はSRMあるから ACM-ICPC 2014 アジア地区東京大会 C - で…

ACM-ICPC 2014 アジア地区東京大会J: Exhibition問題 fを求めよ。 n, k, A, B, C, x_i, y_i, z_iは入力の定数。 解法 解説上がってたのでそっち読んだほうがいい。こういう問題は数式で考えるのがいいのか、空間幾何で考えるのがいいのかよくわからない。2段…

ACM-ICPC 2014 アジア地区東京大会I: Sweet War問題 カカオ帝国の女帝アリスとココア公国の王妃ブリアンナは友人で、二人ともチョコレートが大好き。以下意訳 スタックにチョコレートが幾つか入っている。各チョコレートは個別に栄養価r[i]と幸福度s[i]が決…

ACM-ICPC 2014 アジア地区東京大会 G: Flipping Parentheses問題バランスの取れた括弧文字列が与えられる。Q個のクエリに答えよ。クエリは整数q[i]で与えられ、文字列の位置q[i]の括弧の向きをフリップした後、フリップすると文字列全体のバランスを取るよう…

ACM-ICPC 2014 アジア地区東京大会 F: There is No Alternative 問題重み付き連結無向グラフが与えられる。任意の最小全域木に含まれる辺の数とそれらの重みの和を求めよ。頂点数N<=500辺数M<=5000重みC[i]、整数、1<=C[i]<=10000 解法重み均一の時はグラフ…

ACM-ICPC 2014 アジア地区東京大会 E: Automotive Navigation問題二次平面上に軸に平行な辺だけで出来たグラフが与えられる。グラフ上を一台の車が走る。車はUターンできない。時刻0での位置と現在時刻tが与えられる。時刻i(1<=i<=t)のとき次の情報が得られ…

ACM-ICPC 2014 アジア地区東京大会 D: Space Golf問題読んでない問題文に物理の公式が書いてあり、コンテスタントは計算を頑張る必要はない。 解法2分探索とかすればいいんじゃない?

ACM-ICPC 2014 アジア地区東京大会 C: Shopping 問題線分状のショッピングモールがある。入口の座標は0、出口の座標はN+1、N個の店が座標1からNにある。座標の移動には1単位時間かかる。入口から入って全ての店で買い物をして出口から出て行くのに、移動時間…

ACM-ICPC 2014 アジア地区東京大会 B: Miscalculation 問題掛け算と足し算をつないだだけの数式Sと整数Aが与えられる。(1) Sを掛け算優先で計算した時に、Aに等しいか判定せよ。(2) Sを左の演算子優先で計算した時に、Aに等しいか判定せよ。 解法(1)について…