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