ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

スタック

AGC005 A - STring

問題 提出コード 解法 この手の問題は、スタックをすぐに思い浮かべることができれば勝ちです。 次のようにシミュレーションしていけばいいです。 次に見る文字がだった場合 問答無用でスタックにプッシュします。 次に見る文字がだった場合 スタックのトッ…

AOJ 2931 - 括弧を語る数 / Parentheses Number (RUPC2019 Day3 B)

問題 提出コード 解法 まず、順列に逆の情報を持たせます。すなわち、 番目の開き括弧が 番目の閉じ括弧に対応しているとき、 数列の番目の値は である。 というようにします。 すると、スタックを利用して、次のような操作を行うことで、問題の条件を満たす…

ABC116 C - Grand Garden

問題 提出コード 解法 こちらの問題とほぼ同じ考え方をすることができます。 スタックを利用します。 現在のスタックの一番上の数字をとします。最初はを格納しておきます。 そして以下のような操作を繰り返せば、答えが求まります(初期値は0としておきます)…

京都大学プログラミングコンテスト(KUPC)2013

競プロの練習会で、こちらのセットを使用したバチャコンをチームで行ったので解いた問題についてのメモをしていきます。 チームメイトはICPC出場時と同じくやまさん(@yamasangamasan)、べるくん(@dora_marutation)でした。加えて、相手チームがICPC本戦出場…