Educational Codeforces Round 42 (Rated for Div. 2)[A,B,C]【B题：暴力+贪心】【C题：暴力】【D题：思维+暴力【好】】

 

 

#include<bits/stdc++.h>
 
using namespace std;
#define int long long 
int vis[30];
int f(int x,int y){
    int s=1;
    while(y){
        if(y%2){
            s*=x;
        }
        x=x*x;
        y/=2;
    }
    return s;
}
int arr[561654];
signed main(){
    int n;
    cin>>n;int s=0;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
        s+=arr[i]; 
    }
    int add=0;int t=s/2;
    if(s%2)
        t++;        
    for(int i=1;i<=n;i++){
        add+=arr[i];
        if(add>=t){
            cout<<i;return 0;
        }
    }
    return 0;
}

 

 

#include<bits/stdc++.h>
 
using namespace std;
#define int long long
int arr[666666];
map<int,int> vis;
signed main(){
    int n,a,b;
    cin>>n>>a>>b;
    string str;
    cin>>str;
    int cnt=0;
    int sum=0;
    for(int i=0;i<n+1;i++){
        if(str[i]=='.'){
            sum++;
        }else{
            if(sum)
                arr[cnt++]=sum;
            sum=0;
        }
    }
    if(!cnt) {
        cout<<"0";
        return 0;
    }
    int A=a;
    int B=b;
    int f=0;
    for(int k=0;k<cnt;k++){
        if(a>b) f=1;
        else f=0;
        int cnt=0;
        for(int i=0;i<arr[k];i++){
            cnt++;
            if(f){
                if(cnt%2==1&&a>0){
                    a--;
                }else if(cnt%2==0&&b>0){
                    b--;
                }
            }else{
                if(cnt%2==1&&b>0){
                    b--;
                }else if(cnt%2==0&&a>0){
                    a--;
                }
            }
        }
    }
    int ans=(A-a)+(B-b);
    cout<<ans;
    return 0;
}

 

 思路：每次删除一些数，让删除了这些数之后，剩下的数能够是平方数，即x^2=y这种。因为数最大为2*10^9，只有10位，所以只用枚举10位数，把所有的可能枚举出来，然后转化为数字，再判断是否为平方数。

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 11
int arr[N];
signed main(){
    string str;
    cin>>str;
    int len=str.size();
    for(int ans=0;ans<len;ans++){
        memset(arr,1,sizeof(arr));
        for(int i=0;i<ans;i++) arr[i]=0;
        int F=1;
        do{
            int f=1;int temp=0;
            for(int i=0;i<str.size();i++){
                if(arr[i]){
                    temp=str[i]-'0';break;
                }
            }
            if(temp==0) f=0;
            if(f){
                int sum=0;
                for(int i=0;i<str.size();i++){
                    if(arr[i]) sum=sum*10+(str[i]-'0');
                }
                int T=(int)sqrt(sum*1.00);
                if(T*T==sum){
                    cout<<ans;
                    return 0;
                }
            } 
        }while(next_permutation(arr,arr+len));
    }
    cout<<"-1";
    return 0;
} 

 

 

 

 

题目大意：给定一串正整数，至少有两个相同的数。重复做以下操作：

找到相同的，最先出现的，最小的，两个数，把位置在前面的数去掉，位置排在后面的那个数翻倍。

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 6666666
int arr[N];
map<int,int> vis; 
map<int,int> mp;
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>arr[i];
    for(int i=1;i<=n;i++){
        if(!vis[arr[i]]){
            vis[arr[i]]=i;
        }else{
            if(vis[arr[i]]){
                mp[vis[arr[i]]]=1;
                vis[arr[i]]=0;
                arr[i]=arr[i]*2;
                while(vis[arr[i]]){
                    mp[vis[arr[i]]]=1;
                    vis[arr[i]]=0;
                    arr[i]=arr[i]*2;
                }    
                vis[arr[i]]=i;
            }
        }
    }
    int sum=0;
    for(int i=1;i<=n;i++){
        if(!mp[i]) 
            sum++;
        //cout<<arr[i]<<" ";
    }
    cout<<sum<<'\n';
    for(int i=1;i<=n;i++){
        if(!mp[i]) 
         cout<<arr[i]<<" ";
    }
    return 0;
}