以下の内容はhttps://hfuji.hatenablog.jp/entry/2016/01/11/180930より取得しました。


しゃくとり法(2題)

プログラミングコンテストチャレンジブック [第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

解法

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




以上の内容はhttps://hfuji.hatenablog.jp/entry/2016/01/11/180930より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14