bzoj1874 取石子游戏
来源:互联网 发布:必读书 知乎 编辑:程序博客网 时间:2024/06/07 12:49
暴力求SG函数即可。
注意最后输出字典序最小的解,并不一定要求
#include<cstdio>#include<algorithm>using namespace std;const int maxn=15,maxa=1010;int vis[maxn],sg[maxa],a[maxn],b[maxn],n,m,mx;int main(){ int res=0; scanf("%d",&n); for (int i=1;i<=n;i++) { scanf("%d",&a[i]); mx=max(mx,a[i]); } scanf("%d",&m); for (int i=1;i<=m;i++) scanf("%d",&b[i]); for (int i=1;i<=mx;i++) { for (int j=0;j<=m;j++) vis[j]=0; for (int j=1;j<=m&&i>=b[j];j++) vis[sg[i-b[j]]]=1; for (int j=0;;j++) if (!vis[j]) { sg[i]=j; break; } } for (int i=1;i<=n;i++) res^=sg[a[i]]; if (res) { printf("YES\n"); for (int i=1;;i++) for (int j=1;j<=m&&a[i]>=b[j];j++) if (sg[a[i]-b[j]]==(res^sg[a[i]])) { printf("%d %d\n",i,b[j]); return 0; } } else printf("NO\n");}
阅读全文
0 0
- bzoj1874 取石子游戏
- [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏
- [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏
- bzoj1874: [BeiJing2009 WinterCamp]取石子游戏
- bzoj1874: [BeiJing2009 WinterCamp]取石子游戏 组合游戏
- [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏(博弈SG函数)
- "取石子"游戏
- 取石子游戏
- 取石子游戏
- 取石子游戏
- POJ1067取石子游戏
- PKU1067 取石子游戏
- 取石子游戏
- 取石子游戏
- 1067 取石子游戏
- PKU1067(取石子游戏)
- 1679 取石子游戏
- 1773 取石子游戏
- 第八届蓝桥杯国赛C/C++ B组试题
- python使用queue队列实现生产者消费者
- 读写锁代码编写
- 搜索 F题
- C语言程序设计(31)
- bzoj1874 取石子游戏
- java 最全的类型转换
- 机器学习,模型评估(udacity nanodegree 1-3总结)
- 关于<input type="button" value="搜索">默认样式的清除
- React Native学习笔记(1)--九宫格实现
- 【BZOJ】2152 聪聪可可 点分治
- 俄罗斯方块 java小游戏
- hdu-4501-小明系列故事——买年货-dp-java
- poj 1328 Radar Installation