摘要： 子串和时间限制：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+ 阅读全文

摘要： //参考大牛的代码，在stack中插入数据是有序的，而且是进行替换而不需要挪动——也就是说，我们可以使用二分查找，将每一个数字的插入时间优化到O(logN)#include<stdio.h>#define min -32769int stack[100001];//模拟栈，为了更形象int main(){ int T,i,num;int top,low,high,mid; while(~scanf("%d",&T)) { top=0;stack[0]=min; for(i=0;i<T;i++) { scanf("%d",& 阅读全文

摘要： #include <stdio.h>//#include<conio.h> main() { char a,b,c,d; int i; scanf("%d",&i); getchar(); while(i--) { scanf("%c%c%c",&a,&b,&c); getchar(); if (a>b) {d=a;a=b;b=d;} if (a>c) {d=a;a=c;c=d;} if (b>c) {d=b;b=c;c=d;} printf("%c %c %c\n&qu 阅读全文

摘要： /*关键是迭代公式要收敛*/#include<stdio.h>#include<math.h>double f(double x,double Y){return 8*pow(x,4)-7*pow(x,3)+2*x*x+3*x+6-Y;}double f_(double x){return 32*pow(x,3)-21*x*x+4*x+3;}int main(){ int T;double x1,x2,Y;scanf("%d",&T);while(T--){ scanf("%lf",&Y); if(f(0,Y)&g 阅读全文

摘要： 解方程时间限制：1000 ms | 内存限制：65535 KB难度：3描述Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.输入 The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each 阅读全文

摘要： #include<stdio.h>#include<string.h>#define N 10001#define MAX(m,n) ((m)>(n)?(m):(n))char a[N],b[N];int d[N][N];int cmp(const void *a,const void *b){ return *(char *)a-*(char *)b;}int My_Cancel(int len)/*删除相邻的同样数据，不相邻的并不删除，即aabbab,输出abab不是ab，成为单调递增，否则成为单调不减序列**/{ int i,j=0; for(i=0;i&l 阅读全文

摘要： 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 char str[10010]; 6 int ans[10010]; 7 8 int main() 9 {10 int i,j,k;11 int T;12 scanf("%d%*c",&T);13 while(T--)14 {15 memset(str,0,sizeof(str));16 memset(ans,0,sizeof(ans));17 18 scanf("%... 阅读全文

摘要： 1 2 #include<stdio.h> 3 #include<string.h> 4 #define N 1001 5 char a[N],b[N]; 6 int d[N][N]; 7 int max(int m,int n) 8 { 9 return m>n?m:n;10 }11 int LCSL(int len1,int len2)12 {13 int i,j;14 for(i=1;i<=len1;i++)15 d[i][0]=0;16 for(j=1;j<=len2;j++)17 d[0][j]=0;18 ... 阅读全文