2017EC Final L SOS——找规律&&博弈
amp Final 博弈 规律
2023-09-27 14:27:45 时间
题意
有n个格子排成一行,两人轮流填,可填入"S"或"0",先得到"SOS"的人胜;如果全部填完也没有出现"SOS",则为平局。请判断是先手胜、后手胜还有平局。
分析
第一次知道,博弈题也能打表找规律。
简单地说就是,给DFS一个返回值,返回三个不同的值分别代表先手胜、后手胜和平局。
枚举当前填的格子,如果出现后手出现必败态,先手胜,直接返回;如果后手出现平局,则存在平局;否则,后手败。
(好像超内存了...问题不大
不难得出结论:
n<7,平局
n >=7,
奇数,必胜
偶数,n<=14平局,n>14必败。
#include<bits/stdc++.h> using namespace std; int n; int main() { int T, kase = 0; scanf("%d", &T); while(T--) { scanf("%d", &n); printf("Case #%d: ", ++kase); if(n < 7) printf("Draw\n"); else { if(n&1) printf("Panda\n"); else { if(n <= 14) printf("Draw\n"); else printf("Sheep\n"); } } } return 0; }
参考链接:
1. https://blog.csdn.net/a54665sdgf/article/details/82291977
2. https://blog.csdn.net/qq_36424540/article/details/82910289
相关文章
- 【美赛】2023年MCM问题Y:理解二手帆船价格(代码&思路)
- java treeset 实 现 排 序&& 去 %%重%%
- C51编译器扩展的关键词 & C51中断函数的写法
- 【原创】Docker实战 Dockerfile最佳实践&&容器之间通信
- ids & hdmi 原理
- 【GoLang】go 微服务框架 && Web框架学习资料
- Property属性,&nbsp;KVC键值编码OC…
- ORACLE等待事件:SQL*Net message from client & SQL*Net message to client
- 自己主动检測&后台复制光盘内容
- 5.18 && 5.19 TEST 3
- hdu2281&&POJ1320——Pell方程
- 【Java 虚拟机原理】动态字节码技术 | Dalvik & ART 虚拟机 | Android 字节码打包过程
- hasOwnProperty()&&isPrototypeOf()
- 带你学开源项目:Meizhi Android之RxJava & Retrofit最佳实践
- 《Drools7.0.0.Final规则引擎教程》第4章 4.4 LHS简介&Pattern
- 《Drools7.0.0.Final规则引擎教程》第3章 3.2 KIE概念&FACT对象
- Android系统移植与调试之------->如何修改Android设备的默认休眠时间