Pの競プロ記

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

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

ColorfulChocolates (SRM551 div2 medium)

解法・感想など この問題はなかなか解法が思いつかなかったので、他の方のコードをチラ見しました。どうやら与えられるある一文字を固定して、その左右を調べて最大スワップコスト以内に収まるかを見ていけばよいだけみたいです。 一応dpっぽい感じで書いて…

ColorfulBricks (SRM551 div2 easy)

解法 問題文がすごく読みづらかったのです。文字列に含まれるアルファベットの数を数えます。 アルファベットの種類が1種類なら1、2種類なら2、3種類以上なら0個の組み合わせがあります。 ソースコード class ColorfulBricks { public: int countLayou…

AOJ 1268 Cubic Eight-Puzzle

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1268図3(問題文を見てください)のようなサイコロが8つあり、それが図4のように並べられています。 サイコロを転がして入力で与えられるような目的の形にするまでの最短…