1610なんか最近EasyはDP有りで、Mediumはかなりうまく書かないとTLE/MLEになるぎりぎりの設定になってる印象。EllysNumbers数の集合が与えられ、互いに素であるような部分集合で積がnである組み合わせが何通りあるかnの約数以外は捨ててよさそう。1が入ってる場合は答えを2倍にすればよさそう。集合の要素を端から1つずつ掛けたり掛けなかったりして行く感じのメモ化再帰を書いてみた。}};しかし撃墜される。積の要素が互いに素であるという条件はもっと活用すべき。nも集合各要素も素因数分解してみて、例えばnが2^3を持つなら2^2,2^1を持つ要素は排除できるよねn≦1e18ならnは高々15種類の素数(の累乗)の積と考えてよさそう。longだと131072000バイトでMLE。intで確保して65536000バイト。roomで実際にアロケートできたのがsizeof(int)*484*32768=63438848バイト。integersで使った素数のみでnを素因数分解。EllysStringMediumを提出して5分ぐらい残ってたので開いてみた。Levenshtein距離的な何かを求める問題。文字の置き換えと、隣接する2文字の交換が許されている。転載)最近ちょっと早寝早起きサイクルになってるので2amからとかちょっときついですね。いうわけでSRM533の問題を見てみた話。出てたら430位ぐらいでレーティング横ばい〜微減、かな。気持ち悪い配点だけれど、本番じゃないしMediumから手をつけてみようかと。Test通った程度の体たらくなのでまあEasy頑張っておいてよかった的な。2最新日記一覧yuyarinのtopcoder記れんしゅうちょう。Memo@kagamizIH19980412の日記hama_DU@TopCoderへの道kenの日記@競技プログラミングwrendの日記どせいふんとうき。kmatsjonathanasdfの日記naoya_t@topcodernullnull7の。