总结

本次竞赛题目没有出现明显的bug，题目比较简单，大都考察阅读理解能力。除了在T1T_1T1​上被π\piπ的精度卡了很久，其他题目做起来都比较容易。另外，输入模板部分题目输入读入string后采取了stoi进行转换，部分题目依旧使用string作为模板函数的输入，这点还需要改进。

题目列表

1.圆小艺

题目描述

最近小艺酱渐渐变成了一个圆滑的形状-球！！
小艺酱开始变得喜欢上球！
小艺酱得到n个同心圆。
小艺酱对着n个同心圆进行染色。
相邻的圆范围内不能有相同的颜色。相隔一层的圆颜色相同。
小艺酱想知道两种颜色最大中最外层圆的那种颜色染了多少？

输入描述：

第一行输入整数n.(1<=n<=1000)表示圆的数量。
第二行输入n个圆的半径。(1<=r<=1000)

输出描述：

输出染色面积，保留小数点后3位。

输入样例：

3
1 2 3

输出样例：

18.849

分析

本次竞赛的压轴题，为啥这么说呢？这题卡π\piπ的的精度。即使写3.1415926533.1415926533.141592653都只能通过九成用例，卡了我很久后改成acos(−1)acos(-1)acos(−1)才AC。

考察阅读理解的模拟题，将圆按照半径排序后，自大而小的计算面积。设同心圆的面积自小而大依次是S1,S2,...,SnS_1,S_2,...,S_nS1​,S2​,...,Sn​，染色面积等于Sn−Sn−1+Sn−2−...+(−1)n+1∗S1S_n -S_{n-1}+S_{n-2}-...+(-1)^{n+1}*S_1Sn​−Sn−1​+Sn−2​−...+(−1)n+1∗S1​。

代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const double PI = acos(-1);
double solution(int n, std::vector& vec) {sort(vec.begin(),vec.end());double res = 0;int t = 1;for(int i = n - 1; i >= 0; i--) {double x = vec[i];res += x * x * t;t = -t;}return res;
}
int main() {int n;std::vector vec;std::cin>>n;int x;for(int i = 0; i < n; i++) {cin>>x;vec.push_back(x);}double result = solution(n,vec);printf("%.3lf\n",result*PI);return 0;
}

2.K皇把妹

题目描述

存在n个节点，目标节点在m。
每个节点有自己的权值a。
在权值k内选择一个权值非0节点且与目标节点距离最近。
节点i与节点j的距离为abs(i-j)。

输入描述：

第一行输入整数n,m,k.(1<=n,m,k<=100)
第二行输入n个整数的权值。(1<=a<=1000)

输出描述：

输出最小距离

输入样例：

7 3 50
62 0 0 0 99 33 22

输出样例：

3

分析

考察阅读理解的模拟题，翻译一下就是有一个线性序列a1,a2,...,ak,...,ana_1,a_2,...,a_k,...,a_na1​,a2​,...,ak​,...,an​，我们在这个序列里找离aka_kak​最近的并且值在(0,k](0,k](0,k]之间的元素，输出二者之间的距离即可。只需要我们从aka_kak​开始向左和向右逐个遍历，找到符合要求的元素为止。

代码

#include 
#include 
#include 
#include 
using namespace std;
int solution(int n, int m, int k, std::vector& vec) {int p = m - 1;int i = p,j = p;while(true) {if(i >= 0 && vec[i] && vec[i] <= k) return (p - i);if(j < n && vec[j] && vec[j] <= k) return j - p;i--,j++;}return -1;
}
int main() {int n;int m;int k;std::vector vec;std::cin>>n;std::cin>>m;std::cin>>k;std::string line_0, token_0;getline(std::cin >> std::ws,line_0);std::stringstream tokens_0(line_0);while(std::getline(tokens_0, token_0, ' ')) {vec.push_back(std::stoi(token_0));}int result = solution(n, m, k,vec);std::cout<

#include 
#include 
#include 
#include 
#include 
using namespace std;
int f[105][1005];
int solution(int n, int M, std::vector>& vec) {for (int i = 1; i <= n; i++) {for(int j = 0; j <= M; j++) {f[i][j] = f[i-1][j];if(j >= vec[i-1][0]) f[i][j] = max(f[i][j],f[i-1][j-vec[i-1][0]] + vec[i-1][1]);}}int res = 0;for(int i = 1; i <= M; i++) res = max(res,f[n][i]);return res;
}
int main() {int n;int M;std::vector> vec;std::cin>>n;std::cin>>M;std::string line, token;for (int i = 0; i < n; i++) {int a,b;cin>>a>>b;vec.push_back({a,b});}int result = solution(n, M,vec);std::cout<

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N = 10005;
int l[N],r[N];
int main() {int n;std::cin>>n;for(int i = 0; i < n; i++) cin>>l[i]>>r[i];sort(l,l+n);sort(r,r+n);long long res = 0;for(int i = 0; i < n; i++) res += max(l[i],r[i]) + 1;std::cout<