構文解析:演算子の優先順位を設定する
AtCoder
AtCoder600点
ABC-G
橙色diff
主客転倒
構文解析
文字列
総和を求める
個別の要素の動きに注目する
標準形を考える
構文解析:演算子の優先順位を設定する
整数を「10倍してaを足す」で捉える
解空間:O(N^2)個の区間
解空間:O(N^2)通りの選択肢
差分更新
DP
左右からそれぞれ走査する
前処理
累積和テク:左右両端からの累積和や累積結果を前処理
重実装問題
人目見て「頑張れば解けそう」と思えたので、コンテスト中になんとか頑張って通した! 問題へのリンク 問題概要 "1+2*34" のような文字列が与えられる。 この文字列の連続する部分文字列をすべて考えて 数式として成立しているなら、その数式を計算した値 数…
アドホックにも実装できそうだけど、構文解析ライブラリで殴った! 問題へのリンク 問題概要 0 以上 9 以下の整数値に対して「+」「×」で連結して得られる長さ の文字列 が与えられる。たとえば以下のような文字列が与えられる。 1+2*3+4 また、Bob がこの式…
構文解析練習第三弾。AOJ-ICPC 350 点。 問題へのリンク 問題概要 (5-3*4)*(0-2+1) のような以下の BNF で定義される計算式が与えられる: <expr> ::= ( <expr> ) | <number> | <expr> <op> <expr> <op> ::= + | - | * ただし、通常の演算の優先順位は「*」 -> 「+」「-」であるが、今回はどのように優</op></expr></op></expr></number></expr></expr>…