紙コーダー未満

主に競技プログラミングについてです。Topcoder(togatogah)、Codeforces(togatoga)に参加してます。

2014-06-03から1日間の記事一覧

AtCoder Regular Contest 024 B - 赤と黒の木

手を動かすと答えが分かる問題だった。問題円形にN本の木が並んでる。 木はそれぞれ赤または黒の二色である。 それぞれの木は自分の色と両隣の色が同じなら次の日に自分の色が変わる。 何日目に全ての木の色が変わらなくなる日を出力せよ また木が変化し続け…

AtCoder Regular Contest 024 A - くつがくっつく

寝てたらでるの忘れてたので後日解いた。問題二つの数列がL,Rが存在し、LとRの数列からペアを作り、最大のペア数を返す。 解法Lの数列を固定してもう片方の数列Rとペアとなる値を全通り考える。コード #include <map> #include <set> #include <list> #include <cmath> #include <queue> #i</queue></cmath></list></set></map>…