今までで一番つまらないセット。単に何をやってもつまらない気分になっているだけかも知れないけど。
300
文字列が伏せられた状態で与えられるので、子音が5つ連続するか母音が3つ連続するかする文字列に、必ずなるか、必ずならないか、どちらにもできるか答えよ、という問題。
子音と母音に置き換えて、伏せられている部分を全部子音か母音にすれば、目的の文字列にできるかどうか分かる。もしできるなら、しない方法があるかどうかを調べる。伏せられた文字列のところで、限界になっていれば、反対の文字にするが、そうでなければ次に出てくるのと反対の文字にすれば良い。(連続して伏せられているなら、適当に調整可能。)
600
二次方程式の解が与えられるので、元の方程式として可能なものはいくつあるか答えよ、という問題。
元の方程式の制約式が立てられるので、それを満たすものがいくつあるか計算するだけ。無理数の解を持つ場合は、そこが制約を厳しくするので、全探索可能。そうでない場合は、一つのパラメータを全探索して、それ以外を除算等を使って高速に決定してやれば良い。
1000
ポーランド記法で数式が与えられるので、式変形をして、なるべく同じ文字を連続させるようにせよ、という問題。
同じ演算は取り敢えずまとめてフラットにしてやるだけ。ちゃんとデータ構造作れば通るはず。演算子とそれ以外が分かれて部分木ごとにまとまっていくので、他の部分木と同じ文字が隣接することは起こり得ないはず。
