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;
}
 

第三題沒寫出來就不貼了