【HDU】1847 Good Luck in CET-4 Everybody!

最新推荐文章于 2025-12-22 16:54:31 发布

转载最新推荐文章于 2025-12-22 16:54:31 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/iwtwiioi/p/4278063.html

文章标签：

#php

本文提供了一道来自HDU ACM的题目（编号1847）的详细解答，该题涉及博弈论中的Nim游戏变化版。文章通过递归和记忆化搜索的方法，给出了一个高效的解决方案，并附带了完整的C++代码实现。

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

题意：同nim..不过只有一堆..每次取2的幂次..即1、2、4....等，n<=1000

#include <cstdio>
#include <cstring>
using namespace std;
int f[1005];
int dfs(int n) {
	if(n==0) return 0;
	if(f[n]!=-1) return f[n];
	for(int i=1024; i; i>>=1) if(n>=i && !dfs(n-i)) return f[n]=1;
	return f[n]=0;
}
int main() {
	memset(f, -1, sizeof f);
	int x;
	while(~scanf("%d", &x)) dfs(x)?puts("Kiki"):puts("Cici");
	return 0;
}

其实和上踢一样= =我不想贴的....

裸的记忆化就行了= =还用sg来干嘛...

转载于:https://www.cnblogs.com/iwtwiioi/p/4278063.html