mayoko’s diary

プロコンとかいろいろ。

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

yukicoder No.86 TVザッピング(2)

アイデアはそれほど難しくないような? 問題 No.86 TVザッピング(2) - yukicoder 解法 ぐるっと回ってすべての点を一周するためには,外側から囲うように回っていくしかありません。なので,スタート地点を全列挙して上のルールにしたがって動いていった時,ち…

Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess

本番は筋の悪い方法で考え込んでしまった。 問題 Problem - C - Codeforces 解法 最近流行り(?)の包除原理で解けます。解法の流れとしては,障害物をp個以上通る経路の数をf(p)とすると,求める経路の数はf(0) - f(1) + f(2) - ...で求めることが出来るので,そ…

Codeforces Round #313 (Div. 1) B. Equivalent Strings

Codeforces Round #313 (Div. 1)に参加しました。 AしかACせずお通夜でした。そろそろ感覚戻ってきたし良い結果も出したい… 問題 Problem - B - Codeforces 解法 2つの文字列についてある意味「ソート」のようなことをして,それぞれが一致するかどうかを判…