摘要：
问题描述：对给定数组A，寻找A的和最大的非空连续子数组。 输入格式：输入的第一行包括一个整数n，代表数组中的元素个数，接下来的一行包含n个整数（可以包含负数），以空格分隔。 输出格式：一个整数，表示最大的连续子数组的和。 样例输入： 9 2 4 -7 5 2 -1 2 -4 3 样例输出： 8 思路 阅读全文
摘要：
问题描述：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的 阅读全文
摘要：
问题描述： 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。 输出样例： 81 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 阅读全文