算法竞赛入门经典第二版合集（包含训练指南和源码）

《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。本资源包括训练指南完整版+习题解答+源码

// LA2678 Subsequence O（n） version
// Rujia Liu
#include
#include
using namespace std;

const int maxn = 100000 + 10;
int A[maxn] B[maxn];
int main（） {
  int n S;
  while（scanf（“%d%d“ &n &S） == 2 && n） {
    for（int i = 1; i <= n; i++） scanf（“%d“ &A[i]）;
    B[0] = 0;
    for（int i = 1; i <= n; i++） B[i] = B[i-1] + A[i];
    int ans = n+1;
    int i = 1;
    for（int j = 1; j <= n; j++） {
      if（B[i-1] > B[j]-S） continue; // （1）没有满足条件的i，换下一个j
      while（B[i] <= B[j]-S） i++;    // （2）求满足B[i-1]<=B[j]-S的最大i
      ans = min（ans j-i+1）;
    }
    printf（“%d\n“ ans == n+1 ? 0 : ans）;
  }
  return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-03-02 15:50  代码仓库\
     目录           0  2019-03-02 15:50  代码仓库\bookcodes\
     目录           0  2019-03-02 15:50  代码仓库\bookcodes\ch1\
     文件         674  2019-03-02 15:50  代码仓库\bookcodes\ch1\la2678.cpp
     文件         570  2019-03-02 15:50  代码仓库\bookcodes\ch1\la2678_n2.cpp
     文件         564  2019-03-02 15:50  代码仓库\bookcodes\ch1\la2678_n3.cpp
     文件         579  2019-03-02 15:50  代码仓库\bookcodes\ch1\la2678_nlogn.cpp
     文件        1297  2019-03-02 15:50  代码仓库\bookcodes\ch1\la2965.cpp
     文件        1795  2019-03-02 15:50  代码仓库\bookcodes\ch1\la2995.cpp
     文件        1260  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3029.cpp
     文件        1166  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3177.cpp
     文件        1984  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3401.cpp
     文件         981  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3401_make.cpp
     文件         733  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3635.cpp
     文件        1441  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3695.cpp
     文件         436  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3708.cpp
     文件         379  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3882.cpp
     文件        1532  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3902.cpp
     文件        1281  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3905.cpp
     文件        1290  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3905_int.cpp
     文件        1371  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3971.cpp
     文件        1116  2019-03-02 15:50  代码仓库\bookcodes\ch1\la3983.cpp
     文件        1319  2019-03-02 15:50  代码仓库\bookcodes\ch1\la4794.cpp
     文件        1548  2019-03-02 15:50  代码仓库\bookcodes\ch1\readme.txt
     文件         981  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10635.cpp
     文件        1450  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10755.cpp
     文件         766  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10795.cpp
     文件        1615  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10859.cpp
     文件        1411  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10881.cpp
     文件         967  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10891.cpp
     文件         733  2019-03-02 15:50  代码仓库\bookcodes\ch1\uva10891_slow.cpp
............此处省略306个文件信息