冒险家·宝藏·工人

原创 2004年07月27日 18:25:00

    有两个冒险家甲和乙听说山里有一个宝藏,于是他们分别雇了一群工人挖山洞去寻找这个宝藏。并

对那些工人说“我知道挖山洞是个很辛苦的活,但是现在我无法付给你们很高的薪水,但是我保证等我

找到了宝藏我会给你们每个人很大一部分的钱!”,于是很多工人加入了寻找宝藏的行列。

    但是他们找了很久也没有找到,于是工人们开始怀疑和不安。终于有一天有一个工人C找到甲说“

我在这里干了这么久,你只给我这么点钱,我却要干那么重的活,我不想干了!”甲听了很不高兴,对

C说“现在没有找到宝藏,大家都干一样的活,我怎么可能给你加钱,你要走就走吧!”后来C走了,他

走之前对他周围的人说“在这里拿这么点钱要做这么多事,宝藏也不知道哪天才能找到,听说乙那里的

工钱比这里的要多”,于是引发下面的人一阵骚动,甲对大家说“乙那里工钱不会比这里高,到哪里都

是一样的”,可是还是有一部分人离开了。又过了一段时间,工人B对甲说“你这个可怜的人,象你这

样东挖一下西挖一下,连一点方向和规划都没有,怎么可能找得到宝藏,我是不会跟着你这种没有前途

的人的”接着把甲狠狠的嘲笑了一翻,甲听了非常的生气于是把B开除了。这件事又引起了下面的人一

阵骚动,甲又对手下的人说“大家放心我是有方向有目的的在挖,在不久的将来我们一定会找到宝藏的

”可是下边还是有一部分人离开了。又过了一段时间工人A找到了甲对他说“经过我一段时间的观察和

分析我大概知道宝藏的位置所在,我画了一个地图按照这个地图挖我们不久就能找到宝藏了”甲听了非

常的高兴,A又接着说“可惜我不会把这个地图给你的,因为我平时的努力你都视而不见,所以我今天

也不会和你分享我的成果”说完头也不回的就走了,甲站在那里什么也说不出来。其他人听到这件事后

纷纷决定要离开,甲对大家说“请大家相信我,跟着我一定会找到宝藏的!”下面的人说了一句“钥匙

在手边你都不能把握住,叫我们怎么相信你啊”,于是大部分人都离开了。

    相同的事情其实也发生在乙那里,当C和乙说完后,乙对C说“我可以给你加工资但是因为你的工资

比其他的人高,所以你必须要比其他人多做一点”,于是C留下了,乙又对下面的人说“只要大家努力

的工作我就会给大家加薪水!”,下面的人听到后很振奋,大家都开始努力的工资以争取得到加薪的机

会;当乙听B说完后,马上掏出一张白纸对B说“谢谢你,你说的很对,那么我们现在就开始讨论和规划

一下该怎么挖,我希望你来负责这一块的事情”,于是B留下了,乙对下面的人说“现在我们已经有专

门的人来给我们做规划我们离找到宝藏的日子不会远了”,下面的人听到后都觉得很有希望;当乙听到

A说完后,乙立即对A说“这样吧,如果我找到宝藏,我把宝藏的一部分分给你”,A也留下了。乙马上

向大家宣布“我们已经有了宝藏的地图,马上就能找到宝藏了!”下面的人听到后都为之一振,仿佛已

经看到了宝藏,大家开始加倍的工作!

   各位听完这个故事有什么感触呢?

【NOIP2017提高组正式赛】宝藏

Description 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所...
  • puppywolf
  • puppywolf
  • 2017年11月22日 20:31
  • 248

NYOJ - 探寻宝藏(dp)

探 寻 宝 藏 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他...
  • SevenMIT
  • SevenMIT
  • 2013年05月22日 13:36
  • 1161

【NOIP 模拟题】[T2]宝藏(树形dp)

饮月千尺,寂夜成相思
  • reverie_mjp
  • reverie_mjp
  • 2016年11月14日 20:45
  • 258

test 宝藏(树形dp)

题解 :树形dp f[i]表示从i出发只能向下走最终回到i的最大值,f1[i]表示从i出发只能向下走 #include #include #include #include #include #def...
  • clover_hxy
  • clover_hxy
  • 2016年11月15日 08:23
  • 133

NOIP2017 宝藏 题解报告【状压dp】

题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。...
  • qq_38678604
  • qq_38678604
  • 2017年11月19日 10:09
  • 448

BZOJ 1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP

BZOJ 1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP
  • wzq_QwQ
  • wzq_QwQ
  • 2015年10月13日 17:01
  • 3146

XDU-1036 分配宝藏 (DP)

sum表示所有物品价值和,则若要两人获得物品的价值差最小,则需要其价值离sum/2最近 设获得物品价值较小的人获得的价值和为x,则x...
  • idealism_xxm
  • idealism_xxm
  • 2016年04月28日 21:19
  • 432

「NOIP 2017」解题报告

「NOIP 2017」
  • wyj_jenny
  • wyj_jenny
  • 2017年11月16日 09:01
  • 174

【SDOI2010】【BZOJ1924】所驼门王的宝藏

Description Input第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室...
  • CreationAugust
  • CreationAugust
  • 2015年09月22日 19:38
  • 1618

例题9-12 工人的请愿书 UVa12186

1.题目描述:点击打开链接 2.解题思路:本题利用树状dp解决,不过其实也可以理解为用贪心法解决的。设d(u)表示u给上级发信最少需要的工人个数,假设u有k个子结点,那么根据题意,至少需要c=(k*...
  • u014800748
  • u014800748
  • 2015年02月14日 19:04
  • 511
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒险家·宝藏·工人
举报原因:
原因补充:

(最多只允许输入30个字)