2017-12-12から1日間の記事一覧
問題ページ Broken Cipher Generator | Aizu Online Judge 考えたこと 明らかに構文解析でBNFまで書いてあるので実装をしようとする。 BNFをよく見るとが左再帰なのでそのままは書けない。 ググって左再帰の除去を調べると = | empty とすればよさそう。 emp…
問題ページ D - Non-decreasing 考えたこと 各時点で数列の最大値と最小値をもっておく。a[i-1]とa[i]で減少してたら条件を満たすまでa[i-1]に最小値を足す or a[i]に最大値を足すでよさそうな方をするを繰り返す。 → a[i]に最大値を足した後で最小値を足し…