keyword メモ化再帰 greedy C++ 問題概要 ノード数200以下の有向木が与えられる。以下のゲーム(一人用)をする。各ターン毎にプレイヤーは以下のいずれかの行動をとる。 葉に石をおく。 葉でないノードpに対して、全ての子(not 子孫)に石が置いてあるならば、…

問題概要 原子量と分子式が与えられるので分子量を求める問題。 解法 構文解析するだけ。BNFは := | ε := | | '(' ')' 厳密にはこれだと元のBNFと異なる( ()2などが有効と判断される )けど、入力が正しいと保証されてるので問題はない。実装時間約20分。