mayoko’s diary

プロコンとかいろいろ。

2015-10-07から1日間の記事一覧

Codeforces Round #324 (Div. 2) D. Dima and Lisa

問題 codeforces.com 解法 本番は「素数 和 奇数」で検索したらいい感じの結果が出たのでそれを参考にしてやりました。多分「弱いゴールドバッハの予想」というのが出てくると思います。さらに下の方まで読んでいくと「5より大きい奇数は 1 個の奇素数と 2 …

Codeforces Round #324 (Div. 2) C. Marina and Vasya

Codeforces Round #324 (Div. 2) に参加しました。結果は 4 完でした。D は問題としては結構面白いと思ったんですが確信を持てないのがちょっと… 問題 codeforces.com 解法 s1, s2 の i 文字目と s3 の i 文字目と, f(s1, s3)(f1 とする) と f(s2, s3)(f2 と…