2011-05-01から1日間の記事一覧

SRM499 Div2 Hard(950) PalindromeGame

PalindromeGameAA'とBB'が回文ならば、ABB'A'もBAA'B'も回文となる。回文になる組み合わせを点数の高いものから貪欲に取っていく。その後、単体で回文になる文字列があれば中心に加える。中心を先に選ぶと、{aba, aba}のような入力で間違える。 #include <string> #i</string>…

SRM495 Div2 Hard(1000) HexagonPuzzle

HexagonPuzzleトークンを移動可能なマスごとにグループに分ける。あるグループのマス数をcとするとc!の配置が考えられる。実際に可能な配置はc!/2。最後の2枚を除いては好きな位置に配置できるが、最後の2枚の位置を入れ替えることはできない。 #include <string> </string>…