2018-04-04Codeforces Round #473 (Div. 2)

A
水题
B

这里我用了并查集，因为我以为 分组 1个单词可以在不同组，但是这个题目好像不用考虑在不同组。

#include
using namespace std;
#define N 100005
typedef long long ll;
int n,k,m;
mapma;
ll mh[N];
int pre[N];
int fun(int x){

if(x!=pre[x])
{

    pre[x]=fun(pre[x]);
}
return  pre[x];
}
int main()
{
    int m;
   scanf("%d%d%d",&n,&k,&m);
   string s;

   for(int i=1;i<=n;i++){
    cin>>s;
    ma[s]=i;
    pre[i]=i;
   }

    for(int i=1;i<=n;i++){
        scanf("%lld",&mh[i]);
    }
    int t;int a,b;
    for(int i=0;imh[fb]){
            pre[fa]=fb;
          }else pre[fb]=fa;
          a=b;
        }
    }
    ll ans=0;
    for(int i=0;i>s;
        int p=ma[s];
      //  cout<

C
找规律吧，我还是找复杂了，正确的情况可以全部跟1相连，不正确两层的情况，可以第二层直接跟2相连

#include
using namespace std;
#define N 100005
typedef long long ll;

mapma;
ll mh[N];
int pre[N];
int n;
void fun2(){
for(int i=2;i<=n;i++){
    printf("%d  %d\n",i-1,i);
}

}

void fun1(){
    int i;
for(i=1;i<=n/2;i++){
    printf("%d  %d\n",1,i+1);
}
for(i;i

D
参考的别人的代码，当时 是从 总体出发，就不知道怎么做了T - T,还是要逐个击破

好坑啊， ai 小于10万 但是 产生的序列可能超过 100万，数组开小了

#include
using namespace std;
#define N 500005

int n;
bool vis[N];
int main(){
    scanf("%d",&n);
    int a;
    int ans=0;
    int l=2;
    int flag=0;
    for(int i=0;ia)
            flag=1;
        if(ans>a)
            flag=1;
        for(int d=l;d*d<=ans;d++){

            if(ans%d==0)
            {

               while(ans%d==0&&ans)
                ans/=d;
                for(int x=d;x<=N;x+=d){
                    vis[x]=1;
                }
            }
        }
        if(ans>1){
            for(int x=ans;x<=N;x+=ans){
                    vis[x]=1;
                }
        }
    }
return 0;}

E
规律其实找出来了，就是 （i&-i）求和，看了别人的代码，长知识了，以后会求和了 开心
注意 1LL 不然会出错 ！！！！

#include
using namespace std;
typedef long long ll;
int main(){
    ll n=0,k=0,ans=0;
    cin>>n;
    while(n>1){
        ans+=(n>>1)*(1ll<>1);
        k++;
    }
    cout<

F