2012東京大学プログラミングコンテスト2012に参加していました(オンラインです)結果は100+100+50+50でした。野暮用で長時間の参加ができなかったとはいえ、部分点があるコンテストなのですから、もっと貪欲に点数を取って行きたいですね。2012年12月02日yyyyに含まれる文字を数えたハッシュAと、mmおよびddに含まれる文字を数えたハッシュBを作り、内容が等しいか判定しました。残像に口紅を最初は部分点を取りに行きました。後ろから順にでてきた文字について調べていく貪欲法で解けます。分かりやすい解説をどなたかが書いてくれると思うので、そちらにお任せします。私は部分点解法から満点解法に書き換えるにあたって、出現しなかった文字の対処に関して方針を変える必要があったので、まず部分点を狙いに行って正解だったと思いました。森ですか?部分点しかとれませんでした。Find木を使うと効率的に実装できます。蟻本2版の101ページ中ほどに解説が乗っています。幾何ですが、部分点に関しては100*100の正方形と、その1/2縮小図についてのみ考えればよいので、優しそうに見えます。答えになっているような気がしたので、ダメ元で提出してみると部分点を得ることができました。大きい地図は小さい地図の200%の縮尺なので、当然といえば当然ですよね。今気づいたのですが、stdioとiostreamを混ぜていて、教育的でないですね。(1)はてなブログをはじめよう!kujira16さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。