摘要：
折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13978Accepted Submission(s): 9672Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n( 阅读全文
摘要：
阅读全文
摘要：
Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25127Accepted Submission(s): 6675Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled a 阅读全文
摘要：
分治的思想包括了三个基本的步骤：1.分解；2.解决；3.合并。归并排序最主要的就是“合并”。 1 //分治算法 2 #include 3 #define infinite 32767 4 5 //合并 6 void Merge(int *A,int p,int q,int r) 7 { 8 int n1,n2,*L,*R,i,j,k; 9 n1=q-p+1;10 n2=r-q;11 L=new int[n1+1];12 R=new int[n2+1];13 for(i=0;i<n1;i++)14 L[i]=A[p... 阅读全文