2014-06-09から1日間の記事一覧

UVa11837 Music Plagiarism

UVa

問題文 http://uva.onlinejudge.org/external/118/11837.html概要 鍵盤が同じ間隔で打たれているとき、譜面Bは譜面Aのメロディを剽窃した疑いがある。疑いがある場合は 'S' そうでない場合は 'N' を出力せよ。(詳しい内容は本文参照)解法 入力の表を配列に…

AOJ2255 6/2(1+2)

AOJ

解法 区間DP。計算結果の重複を防ぐので set memo[l][r]; で計算結果を管理する。事前に括弧付けされたものは一つの項としてまとめなければならないので、文字列[l,r) が、完全に "(expr)" の形で表せる場合を捉える必要がある。(str[l] = '(', str[r-1] = …

UVa11859 Division Game

UVa

概要 プレイヤー二人が交互に対戦する。行列から行を選べるので、その行の要素それぞれについて1以外で割り切れる数の内好きな数で割って良い。一つも割り切れる要素がない場合(つまり行の要素が全て1の場合)その行は選ぶことは出来ない。自分の番のとき…