金魚亭日常

読書,ガジェット,競技プログラミング

Codeforces #328 Div2

A

8 x 8 のチェス盤を移動させて,端まで行ったら勝ち,というゲーム. 上下にしか動けないので,相手の駒がいない列についての最短距離を求めればよい. Aが常に先行なので,同じ距離ならAが勝つ,というのに気付かず,Hackを受けた,気がする.

B

正n角形を分割して,全部の領域を渡るのに何回か,という問題. 六角形まで考えて,

a1 = 3

an = an-1 + 3 + 2 * (n - 4)

かなと思って,決め打ちで. 通っていたけど,ちゃんと解説を後で読もう.

C

TLEで通っていない.

解説:Codeforces Round #328 Problem Analysis - Codeforces

Codeforces #328 Div2