mayoko’s diary

プロコンとかいろいろ。

2015-04-23から1日間の記事一覧

UnKoder #02 Binary Matrix

気づかなかった…問題:Programming Problems and Competitions :: HackerRank解法:例えばひとつの列で0のビンゴがあったとすると,もう1が行でビンゴを作ることはありえなくなる(下図(0列に0のビンゴができている)のようになるので)。 0111 0111 0111なので,ビ…

UnKoder #02 Animal Party

最初もっと高速なアルゴリズムにするつもりだったけど,なんかWAが出るので方針を変えた。問題:Programming Problems and Competitions :: HackerRank解法:メモ化再帰を使う。問題の性質上,パーティーに招待される動物は イヌ->ネコ->イヌ->ネコ->... ネコ->…

UnKoder #02 Pass on Tree

UnKoder #02に参加。コメントが日本語に入っていると提出不可能になることに気づかず提出ができませんでした。ただそのあと提出できるようになってからも結構試行錯誤があったのでもしかすると提出できても1完くらいしかできなかったかも。問題:Programming …