累積和は、「適切な前処理をおこない、配列上の区間の総和を高速で処理できるようにする手法」です。累積和を利用することで配列上の区間の総和がどれくらい速く計算できるようになるのかを検証します。 区間の和を求める 第一問 ht・・・
値の探索 int型の配列内に指定された整数が存在するかを調べる問題。配列はすでにソートされています。配列のサイズは最大で200,000です。 なにも考えずに以下の方法では時間がかかりすぎであり不合格。 [crayon-6・・・
ただいまpaizaにで勉強中。今回は文字列操作です。 まずはこのあたりから。 文字の検索 | レベルアップ問題集 c は S の何文字目に現れるかという問題。C#ならこれでいいんじゃないかな。 [crayon-6635e・・・