mayoko’s diary

プロコンとかいろいろ。

2015-10-26から1日間の記事一覧

京都大学プログラミングコンテスト2015 F - 逆ポーランド記法

問題 kupc2015.contest.atcoder.jp 解法 計算の構文木を作って, その構文木を幅優先探索して得られる文字順を反転させると答えになります。例えば以下のような感じですね。 デバッグ用に計算結果も出力してくれます↓ int calcs(string s) { stack<int> X; int n =</int>…

CODE FESTIVAL 2015 予選B D - マスと駒と色塗り/Squares, Pieces and Coloring

こどふぇす予選問題全完出来ないのはまずそう。 問題 code-festival-2015-qualb.contest.atcoder.jp 解法 kmjp さんのコードを参考にして書きました。 解説に書いてあった通り, set で黒マスの区間を管理しながら答えを求めていけば良いです。S からスタート…