![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
Gym - 101775L - SOS Gym (博弈)
题意:1 x N的棋盘,熊猫和羊随机选择空地 下‘S’或者‘O’,谁先拼出sos谁赢,熊猫先手,下满了不分胜负输出draw。思路:首先s_ _s是个必胜态,因而N = 7是panda赢(中间下S,必是sheep先迈入s_ _s),然后发现大于7的奇数其实都是panda赢(虽说sheep可以在panda下s后率先构造出s_ _s态,但是先进入s_ _s的也必是sheep,这个下下就知道了...原创 2018-09-09 10:49:55 · 922 阅读 · 0 评论 -
Gym - 101502J - Boxes Game(dp && 博弈)
#include <bits/stdc++.h>using namespace std;const int maxn = 2000;int dp[maxn][maxn],a[maxn],sum[maxn];int dfs(int x,int y){ if(dp[x][y] != -1) return dp[x][y]; if( x == y) return...原创 2019-01-29 21:25:46 · 292 阅读 · 0 评论 -
Gym - 101350E - Competitive Seagulls (博弈)
思路:第一次取,使得左右两端一样,这样,我们一直模仿b取就会获胜。耻辱啊,记录下吧#include <bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--) { int n; cin>>n;...原创 2019-07-26 16:04:54 · 208 阅读 · 0 评论