Codeforces Global Round 19 A-D

过年快玩吐了，来场cf吧
A. Sorting Parts
题目很绕口，直接出结论就行。sort，如果初始给出的数组是升序的就输出no，其他情况都是yes。

#include 
#define endl 'n'
using namespace std;
typedef long long ll;
int a[10001],b[10001];
int main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   int t,n,i,j;
   cin>>t;
   while(t--)
   {
       cin>>n;
       for(i=0;i>a[i];
          b[i]=a[i];
       }
       sort(a,a+n);
       int f=0;
       for(i=0;i 
B. MEX and Array
 题意自己读吧，我虽然ac了但是没有完全读懂题意。。。
 硬推样例推出来的公式，对数组按长度1 - n分别划分情况，对于每种情况答案就是按照题目所给的公式将所有元素都分开去算，最后将每次计算的结果都加起来。
 
#include 
#define endl 'n'
using namespace std;
typedef long long ll;
int a[101];
int main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   int t,n,i,j;
   cin>>t;
   while(t--)
   {
       cin>>n;
       for(i=0;i>a[i];
       }
       ll ans=0;
       int p;
       for(i=1;i<=n;i++)
       {
           p=0;
           while(pn) break;
               ans=ans+i;
               for(j=p;j 
C. Andrew and Stones
 有n堆石块，要将中间所有的石块都移到两边，移动方法为对于i 想复杂了，其实就是特判。这个移动方法变相的说就是两边的石子不能移动，中间的石子可以任意移动到两边。因此只有除了两边中间所有的石子堆数量全是1的时候才是-1（只要某个石子堆的数量大于等于2，它就能移出1来，循环下去把所有的奇数石子全移动到两边）当然不要忘了n=3的情况，只要中间是奇数答案就是-1。当可以求出答案时，最小移动次数其实就是对于所有奇数堆+1，偶数堆不动，然后全除2加起来就行了。
 
#include 
#define endl 'n'
using namespace std;
typedef long long ll;
int a[100001];
int main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   int t,n,i,j;
   cin>>t;
   while(t--)
   {
       cin>>n;
       for(i=0;i>a[i];
       }
       ll ans=0;
       if(n==3)
       {
           if(a[1]%2!=0) cout<<"-1"< 
D. Yet Another Minimization Problem
 给出a和b的数组，可以交换ai和bi，给出cost公式，输出经过交换后cost的最小值。
 公式一看就很麻烦，需要推一下公式。麻烦的公式推完后发现实际上就是交换ai和bi，求ai和的平方+bi和的平方的最小值和另一个式子（这个式子和交换没有关系，它的值不会变）。
 首先求出ai和bi的和sum，用sum作为01背包的容量求出交换可以产生的情况，再列一个循环求出可以交换的情况中的最小值即可。
 
#include 
#define endl 'n'
using namespace std;
typedef long long ll;
int a[101],b[101],dp[101][20001];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t,n,i,j;
    cin>>t;
    while(t--)
    {
        cin>>n;
        memset(dp,0,sizeof(dp));
        ll ans=0,sum=0;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
            ans=ans+a[i]*a[i]*(n-2);
            sum=sum+a[i];
        }
        for(i=1; i<=n; i++)
        {
            cin>>b[i];
            ans=ans+b[i]*b[i]*(n-2);
            sum=sum+b[i];
        }
        if(n==1)
        {
            cout<<"0"<=a[i]&&dp[i-1][j-a[i]])
                    dp[i][j]=1;
                if(j>=b[i]&&dp[i-1][j-b[i]])
                    dp[i][j]=1;
            }
        for(i=0; i<=sum; i++)
        {
            if(dp[n][i])
                ans1=min(ans1,i*i+(sum-i)*(sum-i));
        }
        cout< 
.
 .
 .
 d没有自己做出来，前三题的罚时也很高。枯了，我什么时候才能站起来。。。