BestCoder 2nd Anniversary

A题 Oracle

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=703&pid=1001

大数相加：

rec[p]=;
rec[]+=k;
;i<p;i++)
)  rec[i] = rec[i] - ,rec[i+] ++ ;
)
 printf("%d",rec[p]);

 #include <cstdio>
 #include <cstring>
 ;
 int rec[maxn];
 ];
 int main()
 {
     int T;
     scanf("%d",&T);
     getchar();
     while(T--)
     {
         memset(num,,sizeof(num));
         char ch=getchar();
         ;//记录非零数的数量
         ')
         {
             ') cnt++;
             num[ ch-' ]++;
             ch=getchar();
         }
         )
         {
             printf("Uncertain\n");continue;
         }

         ;
         while (!num[k])
             k++;
         num[k]--;

         ;
         ;i<=;i++)
         {
             while(num[i])
             {
                 rec[p++] = i;
                 num[i]--;
             }
         }
         rec[p]=;
         rec[]+=k;
         ;i<p;i++)
             )  rec[i] = rec[i] - ,rec[i+] ++ ;
         )
             printf("%d",rec[p]);

         ;i>=;i--)
             putchar('+rec[i]);
         puts("");

     }
     ;
 }

B题　　Arrange

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=703&pid=1002

根据B和C数组的改变，可以推测出A数组中原序列的值。

①B数组不变，C数组变大，A[i] = C[i]，可供挑选数字，增加 C[i] - C[i-1] - 1 个。

②C数组不变，B数组变小，A[i] = B[i]，可供挑选数字，增加 B[i-1] - B[i] - 1 个。

③B,C数据均不变，计算一下可能的种类数

④其余情况，均说明不存在合法序列

 #include <cstdio>
  + ;
 ;
 int B[maxn],C[maxn];
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int n;
         scanf("%d",&n);
         ;i < n;i++)
             scanf("%d",&B[i]);
         ;i < n;i++)
             scanf("%d",&C[i]);
         ;
         ] != C[])    flag = ;
         ;//remain
         ;
         ;i < n;i++)
         {
             ] && C[i] == C[i-])
             {
                 )    {flag = ;break;}
                 else {ans = ans * rem % mod; rem--;}
             }
             ] && C[i] > C[i-]){rem = rem + C[i] - C[i-] - ;}
             ] && C[i] == C[i-]){rem = rem + B[i-] - B[i] - ;}
             ;break;}
         }
         )   {printf("0\n");continue;}
         printf("%I64d\n",ans);
     }
     ;
 }

C题Wool

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=703&pid=1003

假设我们需要加入的边为c，若abc构成一个三角形，若要使c的可选择范围最小，那么即 a-b 到 a+b的范围最大（假设a>=b）

可以通过数学，发现，显然当a确定的时候，b越大，这个范围越大，所以我们对a数组进行排序后，记录相邻两个a_i的a-b和a+b。

再对结点node进行排序之后，这道题的核心代码部分

ll rem=,cur_ri=L-;//longlong写成int
;i<=n;i++)
{
    )
    {
        ll l1 = cur_ri + ;
        ll r1 = node[i].left - ;
        if(l1 > R || r1 < L) continue;
        rem = rem + min(R,r1) - max(L,l1) + ;
    }
    if(cur_ri < node[i].right)  cur_ri = node[i].right;
}                                                

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
  + ;
 typedef long long ll;
 int n;
 ll L,R;
 ll a[maxn];
 struct Node
 {
     ll left,right;
 }node[maxn];
 bool cmp(const Node&a,const Node&b)
 {
     return a.left<b.left || ( (a.left == b.left) && (a.right < b.right) );
 }
 int main()
 {
     int T;
     cin>>T;
     while(T--)
     {
         cin>>n>>L>>R;
         ;i<n;i++)
             cin>>a[i];
         sort(a,a+n);

         ;i<n;i++)
         {
             node[i].left=a[i]-a[i-]+;
             node[i].right=a[i]+a[i-]-;
         }
         node[n].left = 2e18;
         sort(node+,node++n,cmp);

         ll rem=,cur_ri=L-;
         ;i<=n;i++)
         {
             )
             {
                 ll l1 = cur_ri + ;
                 ll r1 = node[i].left - ;
                 if(l1 > R || r1 < L) continue;
                 rem = rem + min(R,r1) - max(L,l1) + ;
             }
             if(cur_ri < node[i].right)  cur_ri = node[i].right;
         }
         cout<<rem<<endl;
     }
     ;