Codeforces 1551 D1. Domino (easy version)（1700，数论）

链接：https://codeforces.com/problemset/problem/1551/D1

题意：

你需要在N*M的网格里放下每个长为1，宽为2的多米诺骨牌，要求K张横着摆，其余竖着;

题解：

可以发现每2张牌就可以组成2*2的正方形

如果n和m都是偶数，只要保证k也是偶数，就一定可以放下；条件：k%2==0

如果n是奇数，m是偶数，只要把其中一层先放满就跟第一种情况一样，放满一层至少需要m/2张，且（k-m/2）也要是偶数；条件：(k - m/2) % 2 == 0 && k >= m / 2

如果n是偶数，m是奇数，同理先放满1列转化为第一种情况，同时要注意剩下的空间一定要比k*2大；条件：k % 2 == 0 && k <= (m - 1) * n / 2

代码：

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

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n, m, k;
		cin >> n >> m >> k;
		if (n % 2 == 0 && m % 2 == 0)
		{
			if (k % 2 == 0)
				cout << "YES";
			else
				cout << "NO";
		}
		else if (n % 2 == 1 && m % 2 == 0)
		{
			if ((k - m/2) % 2 == 0 && k >= m / 2)
				cout << "YES";
			else 
				cout << "NO";
		}
		else
		{
			if (k % 2 == 0 && k <= (m - 1) * n / 2)
				cout << "YES";
			else
				cout << "NO";
		}
		cout << endl;
	}
	
}