摘要： http://acm.sjtu.edu.cn/OnlineJudge/problem/1006这道题目和最大连续子序列不同的是，要求子序列至少包含两个元素。用 sum[i] 表示sigma{a[j], j=1...i}，即前缀和用 m[i] = min{sum[j], j=1...i} , m[0] = 0这样 sum[i]-m[i-2] 就表示以 i 结尾的至少包含两个元素的最大连续子序列和，所以问题可以表示为求ans = min{sum[i]-m[i-2], i=2...n} 1 # include 2 3 # define INF 105 4 5 int n, x, tmp; 6 ... 阅读全文

摘要： http://acm.sjtu.edu.cn/OnlineJudge/problem/1003类似BFS扩展的思想：将第一代细菌位置入队列；队列中细菌到上下左右没有细菌的位置进行繁殖、更改这些位置的标记（0->1），繁殖出的新一代细菌入栈；如果栈空，结束，否则队列清空，栈中的新一代细菌入队列；如果栈空，说明培养皿已经充满了（题目保证最终能够充满培养皿）。复杂度O（n）。 1 # include 2 3 # define N 105 4 5 int A[N][N], L; 6 int m; 7 8 const int d[][2] = {{-1,0}, {0,-1}, {1,0}, {0. 阅读全文