摘要： 士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000)随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)随后的M行每行是一条 阅读全文

摘要： 士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示南将军询问的次数(1<M<100000)随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)随后的M行每行有两个整数m,n，表示南将军想知道第m号到第n号士兵的总杀敌 阅读全文

摘要： 子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000) 输出 对于每组测试数据输出和最大的连续子串的和。 样例输入 151 2 -1 3 -2样例输出5提示输入数据很多,推荐 阅读全文

摘要： /*虽然是简单题，但也wa了好多次,就因为那个flag*/#include<stdio.h>int main(){ int i,j,T,flag;int a[100]; float ans; scanf("%d",&T); for(i=0;i<T;i++) scanf("%d",a+i); for(i=0;i<T;i++) { ans=0.00; flag=1; for(j=0;j<a[i];j++) { ans+=1.0/(j+1)*(flag); flag=-flag;/*不是flag=-1*/ } printf 阅读全文

摘要： #include<stdio.h>//**O(nlogn)**//#include<string.h>#define min -32769//**int型最小数为-32768**//int stack[100001];//**模拟栈，其实不是栈，为了更好形象比较，嘿嘿**//int main(){ int n,i,t,top,low,high,mid; memset(stack,0,sizeof(stack)); while(~scanf("%d",&n)) { top=0;stack[0]=min; for(i=0;i<=n-1;i+ 阅读全文