poj 楼天成的男人八题系列 A New Stone Game 博弈问题
参考了大牛的blog http://hi.baidu.com/niren_cn/blog/item/ae99d0bb16791f1918d81fb5.html
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[15],n;
while(scanf("%d",&n),n!=0)
{
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+1+n);
int cou=0;
for(int i=2;i<=n;i++)
{
if(a[i-1]==a[i])
{
i++; //这里wa了一次 我要求的是对所以i++
cou++;
}
}
if(cou*2!=n)
printf("1\n");
else
printf("0\n");
}
return 0;
}
poj 楼天成的男人八题系列 A New Stone Game 博弈问题相关推荐
- nyoj-137 取石子(三) (博弈,楼教主真男人八题)
取石子(三) 时间限制: 1000 ms | 内存限制: 1000 KB 难度: 6 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子. 游戏规则如下:共有N堆石子,已知每堆中石子的数量, ...
- 多重背包java版本实现_楼天城男人八题——POJ1742 Coins
题目链接 传说中楼教主的做男人不易八题之一,这题多重背包应该算最简单的一道了 我AC的时候Users (Solved) 有3945了. 关于背包问题可以看 dd_engi 大牛的01背包.完全背包和多 ...
- 【楼天城男人八题】【树分治|Treap+启发式合并】POJ1741 Tree
题面在这里 待我先膜拜一下楼教主-- 首先这题是很明显的树分治 想说点什么却发现已经没什么好说了 然后我们来看另一种解法:平衡树乱搞 这里用的是Treap实现 对于每个节点,用Treap记录该子树每个 ...
- 楼天城男人八题之博弈
woc绝世好题! 大佬博客https://www.cnblogs.com/dramstadt/p/3439725.html #include<cstdio> #include<cst ...
- poj 1737男人八题之一 orz ltc
这是楼教主的男人八题之一.很高兴我能做八分之一的男人了. 题目大意:求有n个顶点的连通图有多少个. 解法: 1. 用总数减去不联通的图(网上说可以,我觉得时间悬) 2. 用动态规划(数学递推) ...
- 楼教主男人八题(第一题)
楼天城,1986 年出生,高中毕业于杭州十四中. 2004 年保送进清华大学计算机系.2008年进入姚期智院士领导的清华大学理论计算机中心攻读博士. 2017年初,创办小马智行(pony.ai).楼天 ...
- 楼教主男人八题,告一段落
各位老板好,我是自在飞花. 细心的老铁可能发现了我没有讲第七题. 这个是因为第七题太难了.倒不是代码实现有多么难,而是把思路讲明白很难. 这个题的正解是 Garsia-Wachs 算法,一种在已知键值 ...
- 楼天成 男人八题 多重背包问题O(VN)
题意:n种硬币,每种有A[i]个,面值分别为C[i]求在[1,m]之间能组成多少种不同的面值. 解:装箱问题谁都会写,但我原来写的一直是三重循环,关键在于每种有A[i]个,从而将每种硬币又循环了A[i ...
- 楼教主男人八题(第三题)
按照通过数排序,今天开搞 1743 Musical Theme. 题目链接 http://poj.org/problem?id=1743 题目描述 A musical melody is repres ...
- POJ 刷题系列:2993. Emag eht htiw Em Pleh
POJ 刷题系列:2993. Emag eht htiw Em Pleh 传送门:2993. Emag eht htiw Em Pleh 题意: 与2996相反,给出所有棋子的坐标关系,可视化boar ...
最新文章
- ValueError: Variable rnn/basic_rnn_cell/kernel already exists, disallowed. Did you mean to set reuse
- 互联网协议 — TCP — 拥塞控制(网络质量保障)
- Nginx前端设置反向代理,后端Apache如何获取访客的真实IP,结合PHP。
- pytorch 随机打乱
- linux6的关机快捷键是,桌面应用|Fedora GNOME 的常用快捷键
- Domino+Qucikplace+Sametime构建企业办公平台图文攻略(四)
- 斯坦福大学CS520知识图谱系列课程学习笔记:第三讲高级的知识图谱是什么样的
- SpringMVC中使用@ResponseBody注解标注业务方法
- c#委托把方法当成参数
- 江苏专转本计算机各章知识点,江苏专转本计算机知识点.doc
- 在深度学习时代如何用 HowNet 搞事情 | 讲座笔记
- IGS发布RINEX 4.00
- winhex万能恢复磁盘数据
- learn git branching 重新开始
- 获取超级用户访问权限-redhat 7.2
- Linux系统存储之LVM
- 快速进行服务接口监控
- 大数据与人工智能人脸识别
- 9-ICMP报文种类
- C#对IE收藏夹的操作