A. Playoff
题意：
告诉你会执行2的n次方次比赛，参赛选手的标号也从1~2的n次方，两两pk，如果二者编号和是偶数，那么编号大的获胜进入下一轮，否则是奇数小的进入下一轮
思路：
不难发现，第一轮时每一组偏小的都会获胜也就是奇数会获胜，而进入到第二轮全是奇数，那么他们的和全是偶数，之后也是如此，因为偶数都被淘汰了，所以都会是出现奇数pk奇数的情况，所以输出最大的奇数即可，也就是2^n-1;
?
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,i,j,t;
cin>>t;
while(t--)
{
cin>>n;
long long d1=1;
for(i=0;i<n;i++) d1*=2;
cout<<d1-1<<endl;
}
return 0;
}B. Prove Him Wrong
题意：
给你一个数组长度为n的数组，要求你可以执行无数次操作，每次操作选择任意一对数ai和aj，要求使得ai和aj都等于|ai-aj|，并且要保证操作之后整个数组的和不会减小，求是否能够成，不能则输出no，能则输出你构成的数租
思路：
其实题目的要求就是要求?拆分一下就是
所以就从最小的1开始，不断乘3，看看能否在1e9以内构成这个数组，如果越界就输出no
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,t;
cin>>t;
while(t--)
{
cin>>n;
long long d1=1,flag=0;
vector<int >a;
for(i=0;i<n;i++)
{
a.push_back(d1);
if(d1>1e9) {
flag=1;
}
d1*=3;
}
if(flag==1)
{
cout<<"NO"<<endl;
}
else
{
cout<<"YES"<<endl;
for(auto x:a)
{
cout<<x<<" ";
}
cout<<endl;
}
}
return 0;
}
C. Fault-tolerant Network
题意：
题意提出来就是给你两排电脑,每一排电脑默认相连，并且每台电脑会有它的权值，然后你去连边，连边的花费就是两台电脑的权值和，现在要求你花费最少的价格，使得假设任意一台电脑死机后，剩下的电脑还是能够连通。且每一排电脑相领的两台电脑已经默认相连就像这样：
思路：
首先要去思考，如何连接才能使得断开任意一点剩下的还能都在一个环里呢？不难发现，如果他们从头连到尾像这样，那么断开任意一个点，剩下的都还是能继续连通的。
当然如果是交叉，那也可以
那么这是我连完两条线的情况，其实到这里就应该要发现，只要我对于任意一排主机来说，只要我连到了第一个点和最后一个点，那么他们之间就永远不会断开，都能从一头走到另外一排
所以对于每一排来说我都需要连头和尾两个点，那么最多就需要连接四条线，直接暴力跑出来，距离头部a0,b0,尾部an,bn距离最短的点有哪些，就解决了四条线的情况
那么还有三条线的情况，如何完成三条线连接到四个首尾点呢？
那么假设我一条线能连接两个首尾点，剩下两条线再分别连剩下的不就行了吗？
首先是一条线连接头部的：?
当然连接还有连接尾部的，加起来就两种了
那么还有头和尾部先连的：
?直接连接a0和bn即也有两种情况
所以三条线的有四种情况，两条线的两种情况，四条线的一种情况，总共7种
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+1000;
#define int long long
int a[maxn],b[maxn];
signed main()
{
int n,i,j,t;
cin>>t;
while(t--)
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
cin>>b[i];
}
long long ans1=0,ans2=0,ans3=0,ans4=0,ans5=0,ans6=0,ans7=0;
ans1=abs(a[0]-b[0])+abs(a[n-1]-b[n-1]);
ans2=abs(a[n-1]-b[0])+abs(a[0]-b[n-1]);
long long a0=0x3f3f3f3f,b0=0x3f3f3f3f,an=0x3f3f3f3f,bn=0x3f3f3f3f;
for(i=0;i<n;i++)
{
a0=min(a0,abs(b[i]-a[0]));
an=min(an,abs(b[i]-a[n-1]));
b0=min(b0,abs(a[i]-b[0]));
bn=min(bn,abs(a[i]-b[n-1]));
}
ans3=abs(a[0]-b[0])+bn+an;
ans4=abs(a[n-1]-b[n-1])+a0+b0;
ans5=abs(a[0]-b[n-1])+b0+an;
ans6=abs(a[n-1]-b[0])+a0+bn;
ans7=a0+b0+an+bn;
cout<<min({ans1,ans2,ans3,ans4,ans5,ans6,ans7})<<endl;
}
return 0;
}?
?