杭电ACM 1003：
这个问题就是最大字段和的问题，这个问题用以前老是讲过的分治的方法求解，我用了分治，认为感觉还是正确，但是提交超时，他的数列最大是100000个数，不知道是否会有其他的方法，或者是我的程序有问题
ACM做题过程中的一些小技巧。
1.一般用C语言节约空间，要用C++库函数或STL时才用C++;
cout、cin和printf、scanf最好不要混用。
2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。
值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 2^63-1(+9,223,372,036,854,775,807 )之间的整数。
printf(\
printf(\
3.OJ判断是只看输出结果的。
所以大部分题处理一组数据后可以直接输出，就不需要用数组保存每一个Case的数据。
while(case--)
{scanf(...); ......
printf(...); }
4.纯字符串用puts()输出。
数据大时最好用scanf()、printf()减少时间。
先用scanf()，再用gets()会读入回车。
scanf(\会读入空格；
到
5.
读到文件的结尾，程序自动结束 while( ( scanf(“%d”,&a) ) != -1 ) while( ( scanf(“%d”,&a) ) != EOF) while( ( scanf(“%d”,&a) ) == 1 ) while( ~( scanf(“%d”,&a) ) ) 读到一个0时，程序结束 while( scanf(“%d”,&a) ,a)
读到多个0时，程序结束
while( scanf(“%d%d%d”,&a,&b,&c),a+b+c )
6.数组定义int a[10]={0};可以对其全部元素赋值为0；
全局变量，静态变量自动初始化为0；
7.有很多数学题是有规律的，直接推公式或用递归、循环。
8.圆周率=cos(-1.0) 自然对数=exp(1.0)
9.如果要乘或除2^n,用位移运算速度快。a>>n;a< 10.定义数组时，数组大小最好比告诉的最大范围大一点。 字符数组大小必须比字符串最大长度大1。 处理字符数组时不要忘了在最后加'\\0'。 11.擅用三目运算符 int max(int a,int b) {return a>b?a:b; } int gcd(int m,int n) {return n?gcd(n,m%n):m; } int abs(int a) {return a<0?-a:a; } 12.将乘法转换成加法减少时间 log(a*b)=log(a)+log(b) 将乘法转换成除法防止溢出 a/(b*c)=a/b/c 13.排序要求不高时可以用C++的STL模板函数sort(),stable_sort() int a[n]={...}; sort(a,a+n); bool cmp(int m,int n) {return m>n; } sort(a,a+n,cmp); 14.有的题数据范围小但是计算量大可以用打表法 先把结果算出来保存在数组里，要用时直接取出来。 本文来自CSDN博客，转载请标 http://blog.csdn.net/power721/archive/2009/08/31/4503056.aspx 出 处 明 ： 关于ACM的输入输出（一） 写给第一次参加现场赛的同学们 一般来说ACM的现场赛会规定输入输出 或者是文件输入标准输出 也可能是文件输入文件输出 如果没有规定的话那么一般就是标准的输入输出了 那说一下输入输出的重定向 一般用下面两种方法 c++常用: #include ifstream filein(\定义一个文件输入流 ofstream fileout(\ filein.eof() //文件到末尾,返回非零值 data.in表示输入的数据文件 本地测试的话本来输入的数据就要在这个文件里面测试了 建一个本地的文本data.in,可以用记事本的方式打开 注意:文件输入的话,以后的cin>>都要改成filein>>, cout<<都要改成fileout<< c语言常用: freopen(\重定向所有标准的输入为文件输入 freopen(\重定向所有标准的输出为文件输出 fclose(stdout);//输出结束 freopen(\重定向所有标准的输入为文件输入 freopen(\重定向所有标准的输出为文件输出 fclose(stdout);//输出结束 第一句的意思就是文件输入,以\读状态\去替换标准的输入 以上如果只是规定用文件输入输出 的某一种,那么就只用其中的一种 关于ACM的输入输出（二） ACM题目特点: 由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 ACM的输入输出要求严格按照规定来，所以你不需要输出像\input the data\这类的提示语。否则将会被判Wrong Answer。 1、输入 初学者一般有个误区：如果题目包含多组测试数据，他们就会把输入的内容全部保存起来，然后再依次处理。 其实程序的输入\\输出是相互独立的，因此，每当处理完一组测试数据，就应当按题目要求进行相应的输出操作。而不必将所有结果储存起来一起输出。 下面来介绍一下ACM中常见的一些输入情况。 只有一组测试数据 这类题目是最简单的，比如第1000题。参考代码： #include int main(void) { int a, b; scanf(\printf(\return 0; } 没有明确指出输入什么时候结束 如果是这种情况，我们默认是以“文件结束”(EOF)为结束标志。 这是ACM的默规，例如1076题。参考代码： #include int main(void) { int a, b; while (scanf(\printf(\return 0; } 指定数据量 有时会在数据的第一行提供数据量大小，比如第一行是100，则表示有100组数据。比如第1077题。参考代码： #include int main(void) { int n, a, b; scanf(\while (n--) { scanf(\printf(\} return 0; } 以特定元素作结束符 这种输入和第一种类似。常见的是规定以0作为结束符。 比如第1078题。参考代码： #include int main(void) { int a, b; while (scanf(\printf(\ return 0; }