Educational Codeforces Round 58 (Rated for Div. 2) E. Polycarp's New Job

CaprYang

于 2019-01-13 15:00:17 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/CaprYang/article/details/86419570

Codeforces 专栏收录该内容

49 篇文章

订阅专栏

本文解析了一个关于矩形装入钱包的问题算法，通过调整输入的矩形尺寸确保宽度大于高度，然后记录最大的高度和宽度。在查询时，比较当前钱包的大小是否能够容纳所有已记录的最大高度和宽度的矩形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

题目大意 +表示增加一个矩形 ?表示查询设钱包能无限叠加的装正方形问当前大小的钱包是否能把所有矩形装入

将所给xy调整为高<宽记录一个最大的高度一个最大的宽度查询时比较高宽即可

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int n;
	cin >> n;
	int h = 0, w = 0, x, y;
	char c;
	for (int i = 0; i < n; i++)
	{
		scanf(" %c%d%d", &c, &x, &y);
		if (x > y)
			swap(x, y); //将x改为较小的
		if (c == '+')
			h = max(x, h), w = max(w, y);
		else
			cout << (x >= h && y >= w ? "YES" : "NO") << endl;
	}

	return 0;
}