HDU 1864 Brave Game 【组合游戏,SG函数】
2024-10-20 07:42:20
简单取石子游戏,SG函数的简单应用。
有时间将Nim和、SG函数总结一下……暂且搁置。
#include <cstdio>
#include <cstring> #define N 1002
int n, T, m, sg[N];
bool vis[N]; int main() {
scanf("%d", &T);
while (T--) {
scanf("%d%d", &n, &m);
sg[0] = 0;
for (int i=1; i<=n; i++) {
memset(vis, false, sizeof(vis));
for (int j=1; j<=m && j<=i; j++) vis[sg[i-j]] = true;
for (int j=0; ; j++) if (!vis[j]) {
sg[i] = j; break;
}
}
puts(sg[n] ? "first" : "second");
}
return 0;
}
最新文章
- python基础知识---数据结构之间的转换
- 工作随笔——Swift中的Range和一些字符操作
- 脱离 Spring 实现复杂嵌套事务,之一(必要的概念)
- TestLink学习八:TestLink1.9.13与Mantis1.2.19集成
- 让我们的svg起飞,兼容ie9的神器
- MySql批量更新方法
- iPhone 被同步到 Mac上后 如果不希望更新到Mac上在哪里删除?
- [LeetCode] Reshape the Matrix 重塑矩阵
- 关于Linux虚拟化技术KVM的科普
- 用bat批处理程序通过DOS命令行删除所有的空文件夹
- TCP建立与断开连接、socket通讯模板
- 模拟一个带背景的 TPanel
- [转]Maven之(七)pom.xml配置文件详解
- MySQL 5.7.24 privileges有哪些?
- 建议 for 语句的循环控制变量的取值采用“半开半闭区间”写法
- (转)SpringBoot非官方教程 | 第十二篇:springboot集成apidoc
- Mac系统下adb工具的配置
- 用PHP收发邮件
- C++默认值。
- CCNA2.0笔记_OSPF v2