2014-06-01から1ヶ月間の記事一覧
蟻本のフローを写経する所までだった。 本番では通せなかった問題だが、冷静に考えれば写経(蟻本)するだけだった。 詳しい事は蟻本を読もう。問題http://abc010.contest.atcoder.jp/tasks/abc010_4 解法新たに終点(N)を作成してマークされてる女の子から終…
問題http://abc010.contest.atcoder.jp/tasks/abc010_3 解法一人の女の子だけ訪れて目的地に向かうと考えて全通り試した。 誤差死が怖かったが通った。 EPSを足した方が安全である。 コード #include <map> #include <set> #include <list> #include <cmath> #include <queue> #include <stack> #i</stack></queue></cmath></list></set></map>…
問題与えられる数列にそれぞれ花びらの枚数が書かれている。 以下2つの方法で花占いが行われて、どちらの方法でも結果が『嫌い』にならないように事前に毟る最小の花びらの枚数を返せ 1『好き』『嫌い』『好き』『嫌い』・・・ 2『好き』『嫌い』『大好き』…
ABCに参戦。 どうせDは解けないので一時間ぐらいで撤退しようとしたら、解けそうで解けない問題だった。 結局2時間まるまる参加 ○○○× 110位問題与えられた文字列の末尾に"pp"をつけて返せ 解法やるだけ(一度は言ってみたかった) コード #include <map> #include <set></set></map>…
手を動かすと答えが分かる問題だった。問題円形にN本の木が並んでる。 木はそれぞれ赤または黒の二色である。 それぞれの木は自分の色と両隣の色が同じなら次の日に自分の色が変わる。 何日目に全ての木の色が変わらなくなる日を出力せよ また木が変化し続け…
寝てたらでるの忘れてたので後日解いた。問題二つの数列がL,Rが存在し、LとRの数列からペアを作り、最大のペア数を返す。 解法Lの数列を固定してもう片方の数列Rとペアとなる値を全通り考える。コード #include <map> #include <set> #include <list> #include <cmath> #include <queue> #i</queue></cmath></list></set></map>…