算法竞赛入门经典 第二版刘汝佳著含代码仓库和答案

《算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。全书内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。

// 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-02-20 21:09  算法竞赛入门经典 第2版（含代码仓库和答案）\
     目录           0  2019-02-20 21:09  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\
     目录           0  2019-02-20 21:10  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\
     目录           0  2019-02-20 21:09  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\
     文件         674  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la2678.cpp
     文件         570  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la2678_n2.cpp
     文件         564  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la2678_n3.cpp
     文件         579  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la2678_nlogn.cpp
     文件        1297  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la2965.cpp
     文件        1795  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la2995.cpp
     文件        1260  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3029.cpp
     文件        1166  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3177.cpp
     文件        1984  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3401.cpp
     文件         981  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3401_make.cpp
     文件         733  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3635.cpp
     文件        1441  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3695.cpp
     文件         436  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3708.cpp
     文件         379  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3882.cpp
     文件        1532  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3902.cpp
     文件        1281  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3905.cpp
     文件        1290  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3905_int.cpp
     文件        1371  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3971.cpp
     文件        1116  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la3983.cpp
     文件        1319  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\la4794.cpp
     文件        1548  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\readme.txt
     文件         981  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\uva10635.cpp
     文件        1450  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\uva10755.cpp
     文件         766  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\uva10795.cpp
     文件        1615  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\uva10859.cpp
     文件        1411  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\uva10881.cpp
     文件         967  2018-07-16 11:14  算法竞赛入门经典 第2版（含代码仓库和答案）\代码仓库\bookcodes\ch1\uva10891.cpp
............此处省略307个文件信息