首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >【第23题】傻傻的推出了,两个人打架,一个人赢了

【第23题】傻傻的推出了,两个人打架,一个人赢了

作者头像
小码匠
发布2023-08-31 14:22:00
发布2023-08-31 14:22:00
1750
举报

碎碎念

一道博弈论的题目,傻傻的推了一个多小时,推出来了。推导过程大家自行看题解吧。

至于记忆化搜索搞定此题,还没想明白,我是不是很笨啊。

题目

题目原文请移步下面的链接

  • https://www.luogu.com.cn/problem/P1512
    • 参考题解:https://www.luogu.com.cn/problem/solution/P1512
  • 标签:搜索记忆化搜索博弈论

题解

  • 题解大家可移步看这里,很多童鞋写了各种解法
    • https://www.luogu.com.cn/problem/solution/P1512
代码
代码语言:javascript
复制
/ 我是小码匠,一个快乐的小码匠,严格遵守6大铁律
// 1.读题:难易度,数据量定读入方式
// 2.暴力:搜索, DFS/BFS, 记忆化搜索,打表
// 3.复杂度: long long、范围越界
// 4. 测试: 样例、边界、大数据
// 5. 检查: 是否开启freopen和fclose、文件名是否正确、目录是否正确
// 6. 保存: 随时保存程序
    
#include <bits/stdc++.h> 

using namespace std;
#define endl '\n';

void best_coder() {
	int n, x, y, z;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		scanf("%d%d%d", &x, &y, &z);
		if((y + z) % 2 == 0 || (y == 9 && z== 30)) {
			printf("%s\n", "YES");
		} else {
			printf("%s\n", "NO");
		}
	}	
} 

void happy_coder() {
		
}

int main() {
//	freopen("flower.in", "r", stdin);
//	freopen("flower.out", "w", stdout);
//	提升cin,cout效率
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	
	//最优解 
	best_coder();
	
	//暴力解
	happy_coder(); 
	
//	fclose(stdin);
//	flcose(stdout);
}

END

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2023-05-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 小码匠和老码农 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 碎碎念
  • 题目
  • 题解
    • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档