【HDU】1536 S-Nim

http://acm.hdu.edu.cn/showproblem.php?pid=1536

题意：同nim...多堆多询问...单堆n<=10000，每次取的是给定集合的数= =

#include <cstdio>

#include <cstring>

using namespace std;

bool b[105];

int s[105], f[10005];

int main() {

	int k, m, n;

	while(scanf("%d", &k), k) {

		for(int i=0; i<k; ++i) scanf("%d", &s[i]);

		for(int i=1; i<=10000; ++i) {

			memset(b, 0, sizeof b);

			for(int j=0; j<k; ++j) if(i>=s[j]) b[f[i-s[j]]]=1;

			for(int j=0; j<=k+1; ++j) if(!b[j]) { f[i]=j; break; }

		}

		scanf("%d", &m);

		for(int kk=0; kk<m; ++kk) {

			scanf("%d", &n); int ans=0, t;

			for(int i=0; i<n; ++i) { scanf("%d", &t); ans^=f[t]; }

			ans?putchar('W'):putchar('L');

		}

		puts("");

	}

	return 0;

}

　　

---

 

这样刷水好无聊....

同sg..