codeforces round#613

A题：输出n+1；

B题：

题意：就是给n个数，a人全拿，b人拿连续的子段和，如果b人比a人大于等于的话输出NO，反之输出YES

思路：最大子段和，比赛的时候忘记 ll 和 字段和不是遇到负数就重置。

 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #include<cstdio>
 #include<set>
 #include<map>
 #include<queue>
 #include<vector>
 #include<queue>
 #include<cmath>
 #define mem(a,b) memset(a,b,sizeof(a))
 using namespace std;
 #define ll long long
 #define inf 0x3f3f3f3f
 #define mod 998244353
 const int maxn=1e5+;
 int t,n;
 int a[maxn];
 int main(){
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         int flag=,tt=,f=;
         ll sum=,ans=,maxx=-;
         for(int i=;i<n;i++){
             scanf("%d",&a[i]);
             sum+=(ll)a[i];
         }
         ans=;
         int l=,r=,l1=,r1=;
         for(int i=;i<n;i++){
            if(ans<=){ans=a[i];l=r=i;}
            else{
                 ans+=a[i];r=i;
            }
            if(maxx<ans){
                 maxx=ans,l1=l,r1=r;
            }
         }
         if(maxx<sum ||(maxx==sum && l1== && r1==n-)){
             printf("YES\n");
         }
         else{
             printf("NO\n");
         }
     }
     return ;
 }

C题：

题意：给一个x，求lcm（a,b）=x的同时max（a,b）要求最小化

思路：比赛的时候想了一个想法，然后试了一下就过了，没有数学验证，感觉这题比B题好做好多

 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #include<cstdio>
 #include<set>
 #include<map>
 #include<queue>
 #include<vector>
 #include<queue>
 #include<cmath>
 #define mem(a,b) memset(a,b,sizeof(a))
 using namespace std;
 #define ll long long
 #define inf 0x3f3f3f3f
 #define mod 998244353
 const int maxn=1e5+;
 ll gcd(ll a,ll b){
     return b==?a:gcd(b,a%b);
 }
 ll n;
 int main(){
     scanf("%lld",&n);
     ll k=(ll)sqrt(n);
     for(ll i=k;i>=;i--){
         if(n%i==){
             if(gcd(i,n/i)==){
                 printf("%lld %lld\n",i,n/i);break;
             }
         }
     }
     return ;
 }

upd

D题：看网上代码和思路，自己的假算法一直过不去……

这是一道异或的题，题意是给n个数字，找到一个X，和n个数异或，使得异或结果最大maxx的那个最小化，输出maxx

思路：（其实还是不太明白为什么可以这样，抄了一位大哥的题解，自己再琢磨琢磨……）

dfs，遍历这些数当前二进制位置是否全为1，或者全为0，如果都是1或0，当前二进制就可以抵消，不然再选择X的时候，这位的二进制是1或者0，都只能抵消一个二进制上面的数

 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #include<cstdio>
 #include<set>
 #include<map>
 #include<queue>
 #include<vector>
 #include<queue>
 #include<cmath>
 #define mem(a,b) memset(a,b,sizeof(a))
 using namespace std;
 #define ll long long
 #define inf 0x3f3f3f3f
 #define mod 998244353
 const int maxn=1e5+;
 vector<int>g;
 int n,t;
 int dfs(vector<int>&c,int x){
     if(x<){return ;}
     if(c.size()==){return ;}
     vector<int>on,off;
     for(auto i:c){
         if((i>>x)&){
             on.push_back(i);
         }
         else{
             off.push_back(i);
         }
     }
     if(on.size()==){return dfs(off,x-);}
     if(off.size()==){return dfs(on,x-);}
     return min(dfs(off,x-),dfs(on,x-))+(<<x);
 }
 int main(){
     scanf("%d",&n);
     for(int i=;i<n;i++){
         scanf("%d",&t);g.push_back(t);
     }
     printf("%d\n",dfs(g,));
     return ;
 }