BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）

一开始被题意坑了= =，题目是说这个数字的最大和最小，不是个位的最大和最小= =

不知道怎么做只能递推了，必胜态就是存在能到达必败态的，必败态就是只能到达必胜态的

CODE:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define MAX 1000000
bool b[MAX+2];
int solve(){
for (int i=1;i<=9;i++) b[i]=1;
for (int i=10;i<=MAX;i++){
  int ma=0,mi=10,t=i;
  while (t){
   ma=max(t%10,ma);
   mi=t%10==0?mi:min(mi,t%10);
   t/=10;
  }
  b[i]=!(b[i-mi]&b[i-ma]);
}
}
int main(){
int t,n;
scanf("%d",&t);
solve();
while (t--) {
  scanf("%d",&n);
  if (b[n]) printf("YES\n");
  else printf("NO\n");
}
return 0;
}

转载于:https://www.cnblogs.com/New-Godess/p/4348939.html

BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）相关推荐

bzoj 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（SG函数）
3404: [Usaco2009 Open]Cow Digit Game又见数字游戏 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 181 Solv ...
bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛
3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 206 Solved: 16 ...
bzoj:1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
Description 奶牛们又在玩一种无聊的数字游戏.输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果.在游戏的开始,每头牛都会得到一个数N(1<=N<=1,000,000).此时奶 ...
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...
3403: [Usaco2009 Open]Cow Line 直线上的牛
3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 71 Solved: 62 ...
[Kaggle] Digit Recognizer 手写数字识别（卷积神经网络）
文章目录 1. 使用 LeNet 预测 1.1 导入包 1.2 建立 LeNet 模型 1.3 读入数据 1.4 定义模型 1.5 训练 1.6 绘制训练曲线 1.7 预测提交 2. 使用 VGG16 ...
[Kaggle] Digit Recognizer 手写数字识别（神经网络）
文章目录 1. baseline 2. 改进 2.1 增加训练时间 2.2 更改网络结构 Digit Recognizer 练习地址相关博文: [Hands On ML] 3. 分类(MNIST手写 ...
bzoj 3386 bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪（最短路）
3408: [Usaco2009 Oct]Heat Wave 热浪 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 301 Solved: 223 [ ...
BZOJ 1631: [Usaco2007 Feb]Cow Party【最短路】
1631: [Usaco2007 Feb]Cow Party [题目描述] 传送门题解正向建边,从X开始刷一趟SPFA,然后反向建边,从X刷一趟SPFA,最后两次的答案加和就可以了. 代码如下 # ...

BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）

BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）相关推荐

最新文章

热门文章