2011-11-30から1日間の記事一覧

The 2011 Southwestern Europe Regional Contest G, UVa-12393 : Non-negative Partial Sums

問題概要 長さN( 考えたこと 部分和なので累積和が考えやすい。 サイクリックになっているのは長さを2倍にした数列を考えてやれば良い。 長さ2倍の数列で累積和を考えてやれば、長さNの範囲で累積和の最小値が直前の累積和以上になっていればOKだと判定でき…

The 2011 Southwestern Europe Regional Contest F, UVa-12392 : Guess the Numbers

問題概要 変数をN( 考えたこと 変数が5つしかないんだから5!全部試せばいい。 構文解析の部分は2項演算子が括弧でまとまっているので易しい。 := '(' ')' | 、 := | op とか? 書く。動かない。このBNF間違ってるじゃん。 := '(' ')' | | op が正しい。 書き…