Pの競プロ記

競技プログラミングに関することを書きます。

2014-05-19から1日間の記事一覧

ARC #023 C タコヤ木

概要 問題文はこちら http://arc023.contest.atcoder.jp/tasks/arc023_3解法 (他の記事を参考にしながら解いた。説明に間違いがあるかもしれない)例えば入力で 1 -1 -1 3 が与えられた場合、単調増加な数列になるのは ・1 1 1 3 ・1 1 2 3 ・1 1 3 3 ・1 2…

ARC #023 B 謎の人物X

ARC

概要 問題文はこちら http://arc023.contest.atcoder.jp/tasks/arc023_2解法 それぞれのマスに到達することができる条件は、 ・左上のマスと目標マスのマンハッタン距離がD以内 ・左上のマスと目標マスのマンハッタン距離とDの奇偶が一致する の上記2つを満…

ARC #023 A 経過日数

ARC

概要 問題文はこちら http://arc023.contest.atcoder.jp/tasks/arc023_1解法 問題文に記載されている公式を間違えずに書くことができれば解けるソースコード #include <iostream> #include <iomanip> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <map> #include <set> #i</set></map></stack></queue></vector></algorithm></string></iomanip></iostream>…