pirates专题

hdu-1538 A Puzzle for Pirates

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1538 题目类型: 模拟 题意概括: 有1~n,n个海盗,m块金子,第n个海盗要提出一个分金方案,如果有一半以上的人同意,就立刻分金,反之就将这个人扔下水里,问所有情况都是最优解的情况下,要给第p个海盗分多少金? 解题思路: 如果只有一个人,所以肯定是给自己。 如果有两个人,那么自己将所有的钱都给自

HDU 1538-A Puzzle for Pirates

A Puzzle for Pirates Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1207    Accepted Submission(s): 458 题目链接:点击打开链接 Problem Descript

HDU 1538 A Puzzle for Pirates 经典海盗分金币

题目:这是一个经典问题,有n个海盗,分m块金子,其中他们会按一定的顺序提出自己的分配方案,如果50%以上的人赞成,则方案通过,开始分金子,如果不通过,则把提出方案的扔到海里,下一个人继续。 首先我们讲一下海盗分金决策的三个标准:保命,拿更多的金子,杀人,优先级是递减的。 同时分为两个状态稳定状态和不稳定状态:如果当n和m的组合使得最先决策的人(编号为n)不会被丢下海, 即游戏会立

【HDU1538】A Puzzle for Pirates(经典的海盗问题)

【题目】 Description A bunch of pirates have gotten their hands on a hoard of gold pieces and wish to divide the loot. They are democratic pirates in their own way, and it is their custom to make su

[转载]SDL 用法:Pirates Ho! 的诞生

SDL 用法:"Pirates Ho!" 的诞生从头开始创建一个 Linux 游戏 Sam Lantinga 和 Lauren MacDonellLoki Entertainment Software 首席程序员2000 年 2 月 内容: 构思游戏研究越来越快乐!工具结束语参考资料关于作者 Simple DirectMedia Layer (SDL) 的作者 Sam Lanti