紙コーダー未満

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

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

AtCoder Beginner Contest #010 D - 浮気予防

蟻本のフローを写経する所までだった。 本番では通せなかった問題だが、冷静に考えれば写経(蟻本)するだけだった。 詳しい事は蟻本を読もう。問題http://abc010.contest.atcoder.jp/tasks/abc010_4 解法新たに終点(N)を作成してマークされてる女の子から終…

AtCoder Beginner Contest #010 C - 浮気調査

問題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>…

AtCoder Beginner Contest #010 B - 花占い

問題与えられる数列にそれぞれ花びらの枚数が書かれている。 以下2つの方法で花占いが行われて、どちらの方法でも結果が『嫌い』にならないように事前に毟る最小の花びらの枚数を返せ 1『好き』『嫌い』『好き』『嫌い』・・・ 2『好き』『嫌い』『大好き』…

AtCoder Beginner Contest #010 A - ハンドルネーム

ABCに参戦。 どうせDは解けないので一時間ぐらいで撤退しようとしたら、解けそうで解けない問題だった。 結局2時間まるまる参加 ○○○× 110位問題与えられた文字列の末尾に"pp"をつけて返せ 解法やるだけ(一度は言ってみたかった) コード #include <map> #include <set></set></map>…