首页 > 其他 > 详细

【博弈】海盗分赃

时间:2014-08-16 16:18:00      阅读:257      评论:0      收藏:0      [点我收藏+]

题目大意:有N(N<=1000)个贪婪的海盗,他们得到了100,000个金币,决定分赃。他们都很精明,都想自己利益最大化,并采取如下策略: 1、 首先N人排好次序。 2、 由编号最大者给出分赃方案。 3、 所有人表决,50%及以上的人赞成就分赃成功,否则转4。 4、 杀掉提案者(总人数少了1),转2。 你的任务:判断第几号海盗得最多金币,有多少个。

 

题解:此题需要绕一个小弯,首先,获得钱最多的一定是第一个人。其次,他只需给所有奇数号的人一枚金币。可以YY一下,奇数永远都受偶数的限制,他们非常可能什么都得不到,所以他们只要有就满足了。所以答案为100000-(n-1)/2。 so easy!

【博弈】海盗分赃,布布扣,bubuko.com

【博弈】海盗分赃

原文:http://www.cnblogs.com/sillygirl/p/3916447.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!