题目链接：https://vjudge.net/contest/630537#overview

写在前面：今天的训练赛出的题目偏简单，与XCPC的难度差别较大，但是我们这次打的也不是很好，卡在思维题卡了很久也没写出来，还需继续努力······

---

回归正题

A题

题意

输入a，b，c，d四个数，按题意输出。

思路

签到题，直接输出即可。

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e6+5;
int a[N];
void solve(){int a,b,c,d;cin >> a >> b >> c >> d;cout << a+b+2*c+3*d << endl; return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}

B题

题意

给定起始坐标x，y，在给出它转动的时间和圈数，求这个点转动后和起始坐标点位移。

思路

数学思维，求出起始坐标转动的角度，然后套用数学公式即可

编程

#include<bits/stdc++.h>
//#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
#define PI 3.1415926535
using namespace std;
const int N=1e6+5;
int a[N];
void solve(){double x,y,t,v;cin >> x >> y >> t >> v;double r=sqrt(x*x+y*y);double q=t*v-int(t*v);q=q*360;if(q>180){q=360-q;}q=q*PI/180;printf("%.10f",sqrt(2*r*r-2*r*r*cos(q)));return ;
}
signed main(){//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}

C题

题意

给你两个整数x，y代表纵向坐标，将它转化为平面坐标

思路

套题目给的公式即可

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
#define PI 3.1415926
using namespace std;
const int N=1e6+5;
int a[N];
void solve(){double x,y;cin >> x >> y;double a=x/2+y/2,b=x/2*pow(3,0.5)-y/2*pow(3,0.5);printf("%.6f %.6f",a,b);return ;
}
signed main(){//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}

D题

题意

一共n个人，请找出一条链接图连接这n个数，且影的力量必须大于等于0

思路

考虑最基础的情况：将所有结点构造成一条链，由于支配关系是可传递的，而且只需要保证影的力量非负，构造一条链即可

• 我们有两种支配的方法
• 第一种，1 是总支配者，其余每人都支配他后面一个人，也就是每个人支配他后面的所有人。
• 第二种，n 是总支配者，其余每人都支配他前面一个人，也就是每个人支配他前面的所有人。
• 对于每次输入的x，y，如果x>=y,我们让sum++，反之sum–，若sum大于等于0，选择方案一，反之选择方案二

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e5+5;
void solve(){int n,m;cin >> n >> m;int sum=0;for(int i=1;i<=m;++i){int x,y;cin >> x >> y;if(x>=y) sum++;else sum--;}if(sum>=0){for(int i=1;i<n;++i){cout << i+1 << " ";//前面支配后面}cout << 0;}else{cout << 0 << " ";for(int i=2;i<=n;++i){//后面支配前面cout << i-1 << " ";}}return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}

E题

题意

给出n个数的序列ai，要求还原所有楼的大小关系，按照楼层的高低，进行升序排序。

思路

从0进行入手，0是代表当前序列的前面所有序列都比当前序列高，那么我们可以倒着遍历这个序列，当遇到0的时候直接输出该下标，若遍历的数不是0，那么就将该下标存入到ai的序列里面，跟在ai的后面输出即可

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=2e5+5;
vector<int> a;
vector<int> b[N];
void solve(){int n;cin >> n;a.resize(n+1);	for(int i=1;i<=n;++i){cin >> a[i];b[i].push_back(i);//先存入当前下标}for(int i=n;i>=1;--i){if(a[i]==0){//遇到0直接输出b[i]数组里面所有的数for(auto j : b[i]){cout << j << " ";}}else{for(auto j : b[i]){b[a[i]].push_back(j);	//将当前下标存入的所有数存入到b[a[i]]里面}}}return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}

F题

题意

给出n个数的序列ai，若ai相同则为同一个骑士团，求每两个骑士团所获得的最大收益

思路

将每个骑士团的值进行相加，然后将两个骑士团相加完后的值相乘即可

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e6+5;
map<int,int> mp;
void solve(){int n,m;	cin >> n >> m;for(int i=1;i<=n;++i){int x;cin >> x;mp[x]+=i;}while(m--){int a,b;int ans=0;cin >> a >> b;ans+=mp[a]*mp[b];cout << ans << endl;}	return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}

O题

题意

思路

找规律，最终找到的规律为n*n，直接输出即可

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e6+5;
int a[N];
void solve(){int n;cin>>n;cout<<n*n;return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();return 0;
}