2015-06-05から1日間の記事一覧

Codeforces 550A. Two Substrings

A問題で簡単だと思って油断すると、怪しいケースを見逃したりするので注意。 問題 長さがnの文字列sが与えられる。 「AB」と「BA」の2つの文字列が部分文字列としてオーバーラップしないように含まれるか?を確認し、含まれるならYES、そうでないならNOを返…

SRM660 div1 250

むずい 問題 n*mのセルに0〜9の数字が書かれている。 あるセル(i,j)を選んだ時、p個の(i+x[k],j+y[k])に書かれている数字をすべて抽出し、その合計を得られる。(範囲外は0を抽出) 今、ある2つの異なるセルを選び、同じセルから1回のみ抽出できる場合、合計値…