Hatena::Grouptopcoder

prosho奮闘記 RSSフィード

2012-02-22

SRM533 Div.2とCodeforces #108 Div.2

06:13 | はてなブックマーク - SRM533 Div.2とCodeforces #108 Div.2 - prosho奮闘記

githubの使い方の練習がメインなので、コンテストの結果と感想くらいしか書きません(書けません)。

SRM533 Div.2

oo- 0/0 554.17 237th 1016→1057 パッとせず。。

  • PikachuEasy
  • 正規表現で一発だと思ったけど、C++で正規表現使った事無いので地道にコードを書く。

    'pi', 'ka', 'chu'を''にreplaceしてる人が多くchallenge祭りだったようだ。自分はchallengeできなかった。

    PikachuEasy.cpp

  • CasketOfStar
  • weightのサイズが高々10個なので全探索でも良かったが、初めに思いついたのはビットDP(というよりメモ化)。計算量はO(n・2^n)で、n=25くらいまでならビットDPが可能。

    ただdiv1はn <= 50 だったらしく違う方針のDPじゃないと解けないので注意が必要。

    CasketOfStar.cpp

  • MagicalGirl
  • 一捻り加えられたDPの良問。後で理解した。一捻りされるともう、手も足もでなくなるので完全に実力(基礎力)不足。

    coding phase中に解けた人はdiv1レベル。

Codeforces #108 Div.2

ooo-- 0/1 2560pt 218th 1586→1618 パットせず。。

A, B, Cは簡単。D, Eは難しく差がつかないラウンドだった。コンテストとしては不満。