Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

GCJ2013

Google Code Jam Round.1C

結果 A-small/large,B-small,C-small 535/4482でR1通過!開始前にsmallは全部通して、largeどれか1個通せば通ると思っていたので 想定通りのスコアが取れてよかった。以下時系列順に A-small とりあえずsmall全部通さなければ、という考えがあったので 全探索…

Google Code Jam Round.1A

結果 1252thで通過ならず。 A-small/large,B-smallを解きました。 A-small/large ふつーに なる最大のkを求めればいいっぽい、のでにぶたん。 式整理すると左辺= という式が出てくるのでこれを使えばよい。 初め、導出時に計算間違いして、これlonglongでも…

Google Code Jam Qual.

A-small/large B-small/large C-small/large1まで解いて115点でした。 A やるだけ B 逆順に考えていく。 1,最小値を調べる 2,全ての最小値のセルを調べる 3,任意の最小値のセルが、(すべてのセルが最小値であるような行または列)に含まれているか調べる。 含…