Pの競プロ記

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

2012-10-07から1日間の記事一覧

StrIIRec (SRM545 div2 medium)

解法・感想など この問題は全然解法が分からなかったので、いろいろな方の記事を参考にして解きました。【問題概要】 文字列(abcdef...)(n文字ある)を並び替えてある条件に合うような文字列を求める問題。 ある条件は以下の通り。 ・minStrよりも辞書順で大…

ANDEquation (SRM545 div2 easy)

解法・感想など ベクターの中に入っている要素を一つ選び、それ以外の全ての値のandを取り、等しくなるかを確認すればよいです。 ソースコード class ANDEquation { public: int restoreY(vector <int> A) { int sz = A.size(); int ans = -1; rep(i,sz){ int res</int>…

AOJ 2224 Save your cat

AOJ

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224猫を助けてあげるお話。 解法 クラスカル法を少しアレンジして求めることができます。今回要求されている問題は、「グラフが与えられるので閉路を作るな」と言い換えるこ…

AOJ 2232 Ennichi

AOJ

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2232ぷよぷよのシミュレーションみたいな感じです。 ただしブロックの連鎖条件はぷよぷよとは違います。 解法 実装するだけ問題です。最初のブロックの入れ替えができるのは…