nyoj585 取石子(六) Nimm博弈
来源:互联网 发布:淘宝联盟用店铺红包 编辑:程序博客网 时间:2024/05/21 10:06
此题数据十分极限,需要优化,否则会超时。关于此题的不足:明明说的每堆石子数不超过100,我开一个105大小的数组想用哈希居然Runtime Error!!
后来看见有人说需要优化输入:
void in(int &a) {char ch;while((ch=getchar()) < '0' || ch > '9');for(a = 0; ch >= '0' && ch <= '9'; ch = getchar())a = a*10 + ch - '0';}
好吧,我不知道为什这样输入整数会比scanf("%d", &a)更快?有知道的大神请透露一下。
AC代码
#include <cstdio>int main() {int T, n, x, res;char ch;scanf("%d", &T);while(T--) {scanf("%d", &n);res = 0;for(int i = 0; i < n; ++i) {char ch;while((ch=getchar()) <'0' || ch > '9');for(x = 0; ch >= '0' && ch <= '9'; ch = getchar()) x = x*10 + ch - '0';res ^= x;}if(res) printf("PIAOYI\n");else printf("HRDV\n");}return 0;}
如有不当之处欢迎指出!
0 0
- nyoj585 取石子(六) Nimm博弈
- nyoj135 取石子(二) Nimm博弈
- nyoj888 取石子(九) 反Nimm博弈
- nyoj913 取石子(十) SG函数 + Nimm博弈
- NYOJ 题目585取石子(六)(nim博弈)
- NYOJ 585 取石子(六)(尼姆博弈)
- 取石子(六)_nyoj_585(博弈-奇异矩阵).java
- 南阳 585 取石子(六)(尼姆博弈)
- 博弈(取石子)专题
- 博弈(各类取石子)
- 取石子游戏(博弈)
- ZSC 1316 取石子 (nimm + bash)
- NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)
- NYOJ-取石子(六)
- NYOJ取石子(六)
- hdu-1850(Nimm博弈)
- 取石子(一) 23 (博弈)
- 取石子游戏(博弈算法)
- Error:com.android.builder.internal.aapt.AaptException: Failed to crunch file G:
- 1037: 算法提高 分分钟的碎碎念
- 总结ASP.NET MVC Web Application中将数据显示到View中的几种方式
- Java虚拟机详解----常用JVM配置参数
- ural1519 Formula 1
- nyoj585 取石子(六) Nimm博弈
- springmvc怎么重定向,从一个controller跳到另一个controller
- ahalei_22
- 技术干货-`setValue`和`setObject`的区别
- Es官方文档整理-1.概览
- 把已经存在的volume挂载到instance
- dreamwaver cs6绿色免安装版
- Servlet(二)
- Es官方文档整理-2.分片内部原理