2014-04-13から1日間の記事一覧

AOJ1001 Binary Tree Intersection And Union

AOJ

概要 二分木が入力されるので Intersect または Union して出力せよ。解法以下がBNF。 := ( , ) | ε 一つの親ノードと2つの子ノードの3つのノードについての処理を考える。つまりカンマの位置を特定することが必要なのでその方法を考える。 先頭の'('を読…

TCO Round 1A DIV1Easy EllysSortingTrimmer

概要 入力された文字列Sの、長さL分の部分文字列を任意回数ソートできる。ソートした際にはソートされた部分文字列以降にある文字列は全て削除される。このとき辞書順で最小の文字列は何を生成できるか。解法 部分文字列Lの区間を、右端から一文字ずつ左端に…

AOJ2310 Rose Garden Witch

AOJ

解法 2×2の正方形のグリッドを取り出したとき、その中央の格子点を生命体の分割の数が変わるイベント点とする。するとグリッドのパターンは分割の数が 1 増加する2つと、1 減少する2つの4パターンのみに絞られる。(以下のコードでは check() 関数にそ…