読者です 読者をやめる 読者になる 読者になる

しゃくとり法(2題)

C++ 競技プログラミング

プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~
この本(通称:蟻本)の章末で紹介されている練習問題をひたすらといている。

POJ2566: Bound Found

2566 -- Bound Found

問題概要

N (N < 10^5) 個の整数からなる数列が与えられる。絶対値がtに最も近い区間和を求める。

解法

難しかった。これを見た。
Poj 2566: Bound Found · GitHub


POJ2739: Sum of Consecutive Prime Numbers

2739 -- Sum of Consecutive Prime Numbers

問題概要

連続する素数の和で、値が N になるものの個数を求める。 2 <= N <= 10000

解法

しゃくとっちゃえばいいね。