CF515B Drazil and His Happy Friends题解

CF515B Drazil and His Happy Friends

题意：有n个男生和m个女生，第t天邀请第t%n个男生和第t%m个女生共进晚餐，有一些人是乐观的，和乐观的人吃饭可以变得乐观，问若干天以后是否所有的人都能变得乐观。

解法：直接暴力就行，刚开始想到的时候一直WA，后来想到，如果是后面的人乐观，只循环n*m次无法更新到前面的人，所以选择循环多次，以后数据小的题目一定要循环到底鸭0.0

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, int> pii;
const int N = 110;
int n, m, nn, mm;
int a[N], b[N];
int tu[N][N];
int va[N], vb[N];
int main() {
	int x;
	scanf("%d%d", &n, &m);
	scanf("%d", &nn); while(nn--) scanf("%d", &x), a[x] = 1;
	scanf("%d", &mm); while(mm--) scanf("%d", &x), b[x] = 1;
	int t = 0;
	for(int t = 0; t <= n*m*2; ++t)  //就是这里！！
		if(a[t%n] || b[t%m]) a[t%n] = b[t%m] = 1;
	int f = 1;
	for(int i = 0; i < n; ++i) if(!a[i]) { f = 0; break; }
	for(int i = 0; i < m; ++i) if(!b[i]) { f = 0; break; }
	if(f) puts("Yes");
	else puts("No");
	return 0;
}