Codeforces Round #268 (Div. 2)

补题解：

E:只会第四种解法；也只看懂了这一种。

PS:F[X+10^18]=F[X]+1;F[X]表示X的数字之和;

假设X,F[10^18+X]+F[10^18+X-1]+......F[10^18+1]=F[1]+.....+F[X]+X;

这个应该没问题所以有G[10^18+X]-G[10^18]=G[X]+X;

G[X]表示：1-X的数字和的总和；

根据G[10^X]=45*X*10^(X-1);所以G[10^18]=45*18*10^17;

所以G[10^18+X]-G[X]=(G[10^18]+X)%a;

然后就可以推出时X的大小，X=a-G[10^18]%a;

这样这题就完美解决；

 #include <stdio.h>
 #include<iostream>
 void solve(){
     unsigned long long  s = 100000000000000000ll;
     __int64 p = s * ;
     __int64 a;
     scanf("%I64d",&a);
     s = (s * ) % a;
     s = (s *  + ) % a;
     a = a - s;
     printf("%I64d %I64d\n", + a,p + a);
 }
 int main(){
     solve();
     return ;
 }

D题：@狗哥有个好想法；

假如B>A;

那么对于一个数组最小的数X，如果能在B-X=PB找到他的匹配，那么不用再A中找到，

原因是假如X“嫁"给了A，在A中会有一个A-X=YA与之搭配。

但是PB就找不到”老婆“了，因为A-X<B-X,但是X已经是最小的，所以PB就无法对应了，

然后就是写法的问题了;

 #include<iostream>
 #include<stdio.h>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<iostream>
 #include<map>
 #include<string>
 typedef long long ll;
 using namespace std;
 int ans[];
 map<int,int>mp;
 
 int n,a,b;
 int pa,pb;
 
 int main()
 {
     cin>>n>>a>>b;
     for (int i=;i<=n;i++)
     {
         int x;
         cin>>x;
         mp[x]=i;
     }
     int pa=,pb=;
     if (a>b) swap(a,b),swap(pa,pb);
 
     for (map<int,int>::iterator mi=mp.begin();mi!=mp.end();mi++)
     {
         int val=mi->first;
         int pos=mi->second;
         if (ans[pos]) continue;
         if (mp.find(b-val)!=mp.end()&&ans[mp[b-val]]!=pa)
             ans[pos]=ans[mp[b-val]]=pb;
         else if (mp.find(a-val)!=mp.end()&&ans[mp[a-val]]!=pb)
             ans[pos]=ans[mp[a-val]]=pa;
         else
         {
             cout<<"NO"<<endl;
             return ;
         }
     }
     cout<<"YES"<<endl;
     for (int i=;i<=n;i++) cout<<ans[i]-<<" ";
     return ;
 }

C：我分奇数偶数；

因为1*2*3*4=24；

6-5=1；

8-7=1；

10-9=1；

发现了什么，

奇数也可以类推；

1，2，3，4，5手动找一下；

7-6=1；

9-8=1；

然后就可以了

B，A基本照着模拟就可以了