2018 360校招笔试(前两题)

n个点，找出可以包含所有点的一个最小矩形的面积

很简单，直接 x轴y轴 分别记录一个最大值最小值，这时可以获得一个最小长方形，在长宽里面取个最大值就得到了正方形的边长，算个平方就出来了

PS. 这道题数据范围有个小坑，一开始看到范围在1e9，所以开的int，结果只过了36%才发现算面积的时候int被爆了

#include<algorithm>
#include<iostream>
using namespace std;
int main() {
	long long x1, x2, y1, y2, x, y, n, l;
	while (cin >> n) {
		x1 = y1 = 2e9 + 7, x2 = y2 = -(2e9 + 7);
		for (int a = 0; a < n; a++)
			cin >> x >> y, x1 = min(x1, x), x2 = max(x2, x), y1 = min(y1, y), y2 = max(y2, y);
		l = max((x2 - x1), (y2 - y1));
		cout << l * l << endl;
	}
	return 0;
}

这个题，一开始有点想放弃，结果一看范围总共才100种花，那直接每种话记录前缀和就行了，每次查询，把100种花都加一遍就行了，复杂度1e7，也就是Q*m

#include<algorithm>
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int num[2005][105], q, n, m, l, r, x;
int main() {
	while (~scanf("%d%d", &n, &m)) {
		memset(num, 0, sizeof(num));
		for (int a = 1; a <= n; a++) {
			scanf("%d", &x);
			for (int b = 0; b <= m; b++)
				num[a][b] = num[a - 1][b];
			num[a][x]++;
		}
		scanf("%d", &q);
		while (q--) {
			scanf("%d%d", &l, &r);
			int ans = 0;
			for (int a = 0; a <= m; a++)
				if (num[r][a] - num[l - 1][a])
					ans++;
			printf("%d\n", ans);
		}
	}
	return 0;
}

第三题没写出来就不贴了