Codeforces Round #665 (Div. 2) Distance and Axis、
题目链接：Distance and Axis
题意：在ox轴上，给出点A的横坐标x，你可以向左或右移动点A（x+1/x-1），问你最小移动A的次数，以使得可以在ox轴上找到B点位置，B点满足从O到B的距离与从A到B的距离之间的绝对差等于k。
题解：
先特判下：
if(k==0) { if(n%2) printf("1\n"); else printf("0\n"); } else if(k>=n) { printf("%d\n",k-n); }
对于A点坐标x，最终要移动到哪里，x满足x=2*min(OB,AB)+k
那么枚举OB长度就行，找到距离x点最近那个点就行
为什么不枚举AB，因为枚举它们两个谁，代码都一样
代码：
1 #include<stack> 2 #include<queue> 3 #include<map> 4 #include<cstdio> 5 #include<cstring> 6 #include<iostream> 7 #include<algorithm> 8 #include<vector> 9 #define fi first 10 #define se second 11 #define pb push_back 12 using namespace std; 13 typedef long long ll; 14 const int maxn=2000+10; 15 const int mod=1e9+7; 16 const double eps=1e-8; 17 const int INF = 0x3f3f3f3f; 18 int main() 19 { 20 int t; 21 scanf("%d",&t); 22 while(t--) 23 { 24 int n,k; 25 scanf("%d%d",&n,&k); 26 if(k==0) 27 { 28 if(n%2) 29 printf("1\n"); 30 else printf("0\n"); 31 } 32 else if(k>=n) 33 { 34 printf("%d\n",k-n); 35 } 36 else 37 { //k+2min(OB,AB) 38 int l=0,r=n,mid,minn=INF; 39 while(l<=r) 40 { 41 mid=(l+r)>>1; 42 int ans=mid*2+k; 43 if(ans>n) 44 { 45 r=mid-1; 46 minn=min(minn,ans-n); 47 } 48 else 49 { 50 l=mid+1; 51 minn=min(minn,n-ans); 52 } 53 } 54 printf("%d\n",minn); 55 } 56 } 57 return 0; 58 }
题目链接：Ternary Sequence
题意：
你有两个序列a，b。序列是由0，1，2构成。给你x1，y1，z1表示a序列中0，1，2的数量，给你x2，y2，z2表示b序列中0，1，2的数量，
如果你构造的a，b序列中，ai==bi，那么结果+0，如果ai>bi，结果加ai*bi。如果ai<bi，结果减ai*bi
让你输出最大结果
题解：
结果想尽可能大，那就先让z1的2和y2的1结合，那么结果这个时候为2*min(z1，y2)
然后如果结果变小，肯定是z2的2和y1的1结合了，那么我们先让z2和x1结合，再和进行完上面操作的z2结合，最后结果减去剩余的z2*2
代码：
1 #include<stack> 2 #include<queue> 3 #include<map> 4 #include<cstdio> 5 #include<cstring> 6 #include<iostream> 7 #include<algorithm> 8 #include<vector> 9 #define fi first 10 #define se second 11 #define pb push_back 12 using namespace std; 13 typedef long long ll; 14 const int maxn=2000+10; 15 const int mod=1e9+7; 16 const double eps=1e-8; 17 const int INF = 0x3f3f3f3f; 18 int main() 19 { 20 int t; 21 scanf("%d",&t); 22 while(t--) 23 { 24 int x1,x2,y1,y2,z1,z2; 25 scanf("%d%d%d",&x1,&y1,&z1); 26 scanf("%d%d%d",&x2,&y2,&z2); 27 int sum=0,ans=min(z1,y2); 28 z1-=ans; 29 y2-=ans; 30 sum=sum+ans*2; 31 32 ans=min(x1,z2); 33 x1-=ans; 34 z2-=ans; 35 36 if(z2) 37 { 38 ans=min(z1,z2); 39 z1-=ans; 40 z2-=ans; 41 if(z2) 42 { 43 sum=sum-z2*2; 44 } 45 } 46 printf("%d\n",sum); 47 } 48 return 0; 49 }
题目链接：Mere Array
题意：
给你一个序列，如果gcd(ai,aj)==序列中的最小值，那么ai和aj可以交换，问你最后能不能把原序列变成一个非递减序列
题解：
我们设序列最小值为minn，我们把可以被minn整除的数找出来，那么剩下数的位置是不能改变的
这个时候我们对原序列sort从小到大排序，判断一下我们要构成的最终序列中，那么不能被minn整除的数的位置改变了没有
如果改变了，那就输出NO，否则YES
毕竟对于可以被minn整除的数来说，它们的位置总是可以通过minn来达到间接互换
代码：
1 #include<stack> 2 #include<queue> 3 #include<map> 4 #include<cstdio> 5 #include<cstring> 6 #include<iostream> 7 #include<algorithm> 8 #include<vector> 9 #define fi first 10 #define se second 11 #define pb push_back 12 using namespace std; 13 typedef long long ll; 14 const int maxn=1e5+10; 15 const int mod=1e9+7; 16 const double eps=1e-8; 17 const int INF = 0x3f3f3f3f; 18 ll v[maxn],w[maxn]; 19 int main() 20 { 21 ll t; 22 scanf("%lld",&t); 23 while(t--) 24 { 25 ll n,minn=INF,flag=0; 26 scanf("%lld",&n); 27 for(ll i=1;i<=n;++i) 28 scanf("%lld",&v[i]),w[i]=v[i],minn=min(minn,v[i]); 29 sort(v+1,v+1+n); 30 ll last=0; 31 for(ll i=1;i<=n;++i) 32 { 33 if(v[i]%minn==0) continue; 34 if(v[i]%minn && v[i]==w[i] && last<=w[i]) last=w[i]; 35 else 36 { 37 flag=1; 38 break; 39 } 40 } 41 if(flag) printf("NO\n"); 42 else printf("YES\n"); 43 } 44 return 0; 45 }
