CSDN竞赛第16期题解

第一题

题目描述

题目名称：鬼画符门莲台争夺战
鬼画符门莲台争夺战！ 虽然鬼画符门是一个三流门派但是近期为了改善宗门弟子质量。 特意引进了进化莲台。 部分精英弟子会自己独占一块区域，或者几个精英弟子一块占领一块区域，他们占领的区域普通弟子不可以再占领，小艺作为普通弟子想知道自己还能占领哪些地方。莲台区域以1开始，由小到大编号表示。

题解

输出未被占领的数字即可，要注意只有一块时需要输出这个数两次。

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	vector<int> a(m + 1);
	for (int i = 0; i < m; i++) {
		int l, r;
		cin >> l >> r;
		a[l]++;
		a[r+1]--;
	}
	vector<int> ans;
	for (int i = 1; i <= m; i++) {
		a[i] += a[i-1];
		if (a[i] == 0) ans.push_back(i);
	}
	cout << ans.size() << endl;
	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i] << " ";
	}
	if (ans.size() == 1) cout << ans[0] << endl;
	return 0;
}

第二题

题目描述

题目链接

题解

模拟即可。

#include<iostream>
using namespace std;
int main() {
	int ans = 0;
	int sum = 0;
	int flag = 0;
	for (int i = 0; i < 12; i++) {
		int n;
		cin >> n;
		sum += 300;
		if (sum >= n) {
			sum -= n;
			ans += sum/100*100;
			sum = sum % 100;
		} else {
			sum = 0;
			if (flag == 0)
				flag = i + 1;
		}
	}
	if (flag > 0) cout << -1 * flag << endl;
	else cout << ans * 1.2 + sum << endl;
	return 0;
}

第三题

题目描述

题目连接

题解

数学题，向量积。

#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
int ans = 0;
int x1, y1;
cin >> x1 >> y1;
int lx = x1, ly = y1;
int x, y;
for (int i = 1; i < n; i++) {
cin >> x >> y;
ans += lx * y - ly * x;
lx = x;
ly = y;
}
ans += x * y1 - y * x1;
if (ans < 0) ans = -1 * ans;
cout << (double)(ans/2) << endl;
return 0;
}

第四题

题目描述

题目名称：小桥流水人家
在n*m的地图上，存在一个喷水点，如果相邻的位置低于有水的地方，水就能流到相邻的某位置（即该格子需要其上下左右的格子海拔都比自身高的封闭图形才可以积水）。 已知各个格子的海拔高度，求积水的最大覆盖个格子数。

问题

1. 测试样例，没有给出喷水点位置以及与地图对应关系，很迷。
2. 没有说明地图边界是默认无限高还是无限低。
3. 题目中30%用例是0，40%用例是1。。。

总结

这一次题目质量偏低，前三题基本没有算法知识，模拟数学为主；第四题本应是一道涉及算法的题目，却因为题目描述等原因导致做题体验不佳。