mayoko’s diary

プロコンとかいろいろ。

2016-02-02から1日間の記事一覧

Codeforces Round #341 (Div. 2) D. Rat Kwesh and Cheese

うーん, これは… 問題 codeforces.com 解法 結局 log を一回取るだけで良かったようです。ナニコレ一応学んだこととしては, long double が扱える範囲が結構大きいことですね。@mayoko_ 64bitの小数が10^308位じゃなかったですかね。80bitの小数型は指数分に2^16…

SRM 530 div1 med: GogoXMarisaKirisima

これ難しい…(というか気づけばやるだけ系は難易度の判定が難しそう)(競プロの問題の 8 割は気づけばやるだけ) 問題 TopCoder Statistics - Problem Statement 解法 頂点 i について, 0 -> i に到達可能でかつ i -> n-1 に到達可能である, という条件を満たす…

SRM 530 div1 easy: GogoXCake

問題 TopCoder Statistics - Problem Statement 解法 切り取られていなければならない部分を左上から探索します。 class GogoXCake { public: string solve(vector <string> cake, vector <string> cutter) { int H = cake.size(), W = cake[0].size(); int n = cutter.size(</string></string>…