题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=24252 这是四川2012年省赛的一道题,背景:海盗分宝藏.大概题意:给你N种价值的物品,物品有两个属性,一个是数量,一个是价值(价值是以2的ai次方表示的).为了公平起见,求出宝藏分配的最小差(二进制表示). 思路:当我们把宝藏合成后,即2*2^(n-1)宝藏=1*2^n宝藏(即二进制的进位处理),如果价值最大的宝藏可一分为二,那么该宝藏不会影响最终的结果(即该部分差值为0),如果价值最大的宝…

题意 P个海盗偷了D颗钻石后分赃($3 \leq P, D\leq 100$),采用分赃策略: 从1号开始,提出一个分配金币的方案,如果能够得到包括1号在内的绝对多数(即大于半数)同意,则执行该方案,否则1号将被投入大海喂鲨鱼:而后依次类似地由第2号.第3号等等海盗提方案. 且有假设:1.绝顶聪明,总以个人利益最大化作为行为准则:2. 在能够取得尽量多钻石的情况下,海盗不会故意致同伙于死地: 分析 倒着分析, 假设一种普通的情况,10颗钻石7个人分. 如果只剩2个人,那么无论2说什么1都会反对,…

题目链接:http://www.patest.cn/contests/ds/2-10 解题思路:参考:http://blog.csdn.net/linsheng9731/article/details/22613483?utm_source=tuicool 假设一种普通的情况,10颗钻石7个人分. 如果只剩2个人,那么无论2说什么1都会反对,除非他把钻石全给他.也就是下面这种情况. (0,10) 如果只剩3个人,3知道了如果自己死了2的处境会很惨,如果想让自己的提议实现只要争取1个人的同意就好了…

pat 2-09 装箱问题模拟 #include<cstdio> #include<set> #include<vector> using namespace std; int findMatchBox(int tsize, vector<int> &box) { ; i < box.size(); i++) if(box[i] >= tsize)return i; ; } int main() { int N; scanf("…

链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=994 题意: 有n个海盗劫得了窖藏的m块金子,并准备瓜分这些战利品.按照古老流传下来的分金法则,由最厉害的一名海盗提出一个分金方案,假如有不小于一半的海盗(包括自己)支持这个方案,则按这个方案分,否则把这个海盗扔进海里,重复由下一个厉害的海盗提出方案. 大家都知道,所有海盗都是贪婪的,虽然他们都乐于看到自己的同伴被扔进海里,但是他们还是希望在保命的前提下分的最多的金子,现在已经按海盗的厉害程…

[题目] 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 such divisions in the following manner: The fiercest pirat…

来自FallDream的博客,未经允许,请勿转载,谢谢. 有一串长度为n(n<=10^5)的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成若干段,把其中一些段分给海盗1,剩余的段分给海盗2,要求两个海盗分得的每种颜色的珠子数量都相同,请输出最少需要切多少刀.   感觉是到智商题 想了很久不懂怎么做开始猜结论   感觉答案不会超过3  就判掉了答案是1和2的情况,然后就过了233  然后又想了很久 根本不会证明qaq 去出题人博客上看了看证明 真的神 我是服了…

BUPT2017 wintertraining(15) #5D HDU 1538 偷懒直接放个果壳的链接了,感觉比网上直接找这题的题解要更正确.易懂. 海盗博弈论 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int t,n,m,p,a[10004],ans; int main() { for(int…

/* 有一群海盗(不多于20人),在船上比拼酒量.过程如下:打开一瓶酒, 所有在场的人平分喝下,有几个人倒下了.再打开一瓶酒平分,又有倒下的, 再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中. 当第4瓶酒平分喝下后,大家都倒下了. 等船长醒来,发现海盗船搁浅了. 他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......” 请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人. 如果有多个可能的答案,请列出…

一提到海盗,就不由自主想到了<加勒比海盗>,那个帅得一塌糊涂的杰克船长更是让人夜不能寐寝难安,但在艺术的世界里,角色无美丑,今天我们要讲的这位海盗,就与“帅气”八竿子打不着了,它甚至有点古怪,3D艺术家Pedro Conti就向我们解释了他如何使用ZBrush®3D图形绘制软件,将他的古怪的3D海盗角色带进人们的生活. 网上有很多能够启发灵感的3D艺术,Pedro Conti的这个优秀的海盗插画就是一个比较好的例证. 作为一名3D艺术家和Techno Image(位于巴西的一家动画和插画工作室…