結果 ooo 887th Round.1は通過、次はむり。この形式のコンテストは(GCJとか) MLEとTLEをあんまり気にしなくていいのが楽である。 Checkpoint カタラン数(http://ja.wikipedia.org/wiki/%E3%82%AB%E3%82%BF%E3%83%A9%E3%83%B3%E6%95%B0)のような問題。 格子上…

いくつか通しました 1100 1132 幾何。幾何問題はcomplexを使うと非常に楽です。 1104 実装ゲー 1144 DFS。 10回の移動までなので最大でも4^10*20(盤面の広さ)なので間に合う。 結構実装戸惑った。しょぼい。

問題 xy平面上の(i,0)に高さh_i(i=1,2,...,n)のn本のビルがあるとき、あるビルから見える他のビルの屋上の最大数を求めよ 方針 あるビルに注目したときそのビルから左右方向に別々にループを回すのはめんどいので ビルiからビルjの屋上が見える場合その逆も…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1109 問題文通り。与えられたzについて z^3-max{x^3 + y^3| x>0, y>0, x^3 + y^3 を計算する。 方針 xを決めて条件を満たす最大のyを二分探索で求めて計算する。 二分探索は割とすぐ思いつけ…

結果 ooox- +0 2514pts(90th) 1552 -> 1661(+109)Div.1まであと39! & Highest更新 問題 A 1 あとはすべて異なる整数であることを忘れずに。 (ソースがとても汚い) int main(){ int r1,r2,c1,c2,d1,d2; cin >> r1 >> r2 >> c1 >> c2 >> d1 >> d2; for(int i=1…

結果 oox-- +0 1428pts 216th 1423->1552(+129) 問題 A 実装ゲー、文字列連結してsortして比較、が一番簡単だったらしい。 普通にアルファベットの出現頻度を全部カウントして一致判定した。 B 同じく実装ゲー、境界上は含まない点に注意すればよい。 C 人数…