题目链接：https://vjudge.net/contest/630537#overview
文章目录
- A题
- 题意
- 思路
- 编程
- B题
- 题意
- 思路
- 编程
- C题
- 题意
- 思路
- 编程
- D题
- 题意
- 思路
- 编程
- E题
- 题意
- 思路
- 编程
- F题
- 题意
- 思路
- 编程
- O题
- 题意
- 思路
- 编程
写在前面：今天的训练赛出的题目偏简单，与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;
}
