mayoko’s diary

プロコンとかいろいろ。

2015-06-25から1日間の記事一覧

Codeforces Round #309 (Div. 1) C. Love Triangles

これも考察が結構深くて面白かったです。 問題 Problem - C - Codeforces 解法 uwiさんのつぶやきを参考にして考えました(途中から考え方がずれてきてる気がしますが)。Cは最終的にクリーク2個以下にならなきゃいけない。とりあえず1をくっつけて、中に0がい…

Codeforces Round #309 (Div. 1) B. Kyoya and Permutation

個人的にはかなり新鮮で面白かったです。 問題 Problem - B - Codeforces 解法 まず条件を満たすような数列における特徴に注目します。まず条件を満たすためにはcyclic representationsはすべて長さが2以下でなければなりません。これは割と直感的に明らかで…

Codeforces Round #309 (Div. 1) A. Kyoya and Colored Balls

Codeforces Round #309 (Div. 1)に参加しました。結果はAB解けて個人的には満足だったんですがレートは多少落ちました(得点dynamic形式は強い人にかなり有利なルールな気がするのでもうちょっと工夫してほしいなぁと思います)。解いてて結構楽しかったのであ…