2016-06-01から1ヶ月間の記事一覧

AOJ2613 Unordered Operators

問題 二項演算子の優先度を自由に設定した時、以下のBNFで表される式から導かれる値の最大値を求めよ。ただし、結合性は左結合である。 <expr> ::= ( <expr> ) | <number> | <expr> <op> <expr> <op> ::= + | - | *</op></expr></op></expr></number></expr></expr>

AtCoder Begginer Contest #040 D - 道路の老朽化対策について

問題 D: 道路の老朽化対策について - AtCoder Beginner Contest 040 | AtCoder頂点、辺の重み付き無向グラフが与えられる。 個のクエリがあり、初期位置と辺を通れる境界のコストが与えられる。 通れる境界のコストより大きいコストを持つ辺のみ、通ることが…

AOJ2255 6/2(1+2)

背景 結局は9なのでしょうか 6÷2(1+2)とは (ロクワルニカッコイチタスニカッコトジとは) [単語記事] - ニコニコ大百科問題 6/2(1+2) | Aizu Online Judge優先度が括弧しか決まっておらず、四則演算は任意の順で計算してよいような計算方法で、与えられた式を…

ACM-ICPC模擬国内2016B - C

問題 問題文は以下から参照できます http://acm-icpc.aitea.net/index.php?2016%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9B%BD%E5%86%85%E4%BA%88%E9%81%B8B%2F%E5%95%8F%E9%A1%8C%E6%96%87%E3%81%A8%E3%83%87%E3%83%BC%E3%82%BF%E3%82%BB%E3%83%83%E3%83%88

AOJ2607 Invest Master

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2607初めX円所持している。株式は1つも所持していない。N種類の株式がある。 i日目に株式jに購入すると1つの株式jを入手でき、P[i][j]だけ掛かる i日目に株式jを1つ売却するとP[i][j]円入手…

AOJ1161 Verbal Arithmetic

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1161覆面算を解け。ただし、以下の条件を満たす。 異なる文字で同じ値が重複してはならない 複数桁ある数の時、先頭の数字は0であってはならない