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

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

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

[题意][田野上有一群老鼠和一些老鹰，老鹰捉老鼠，田野上同时存在一些地洞，老鼠躲到地洞里老鹰就捉不到。给你老鼠的个数n、地洞的个数m、老鼠的奔跑速度v、最大限时间s（即不能再规定时间内不能到达地洞，就会被老鹰吃掉），老鼠和地洞的坐标。看至少有几只老鼠被吃。] [本质：求二分图的最大匹配] #include<cstdio>#include<cstring>#include<cmath