题目大意:给定一张有向图,每个点有权值,蚂蚁从某个节点出发,初始体力值为1,每走一条边体力值*=p,每经过一个点会获得幸福值为点权*体力值,求最大幸福值
令f[i][j][t]为从点i走到点j花2^t步的最大幸福值
那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)}
迭代多次即可得到答案的近似值
注意蚂蚁可能卡死在某个点不动,因此初始要...
分类:
其他好文 时间:
2015-02-24 19:54:43
阅读次数:
405
从「集装箱」思考Docker风潮--Docker潮流下的赢家策略By高焕堂(台灣Docker聯盟主席)2015/02/20前言在许多革命性转折里,经常出现集装箱的身影;它就像幸运草一般,总是带来许多幸福和财运。现在Docker风起云涌,再现集装箱身影,如果开放视野、大力支持它,持续发挥它的潜能和..
分类:
其他好文 时间:
2015-02-23 00:19:14
阅读次数:
653
(一)新年温馨的祝福细语,留下温暖在心里。我们“祈求的是身体健康,健康就是财富,财富却隐藏着幸福的这种感觉,快乐和开心是聚集在我们美好的生活中。”绽放分享这一刻难忘的喜悦感。(二)互相交往,共同来往,这一刻是你最幸福的时候,也是你在人生中希望自己的路走得更..
分类:
其他好文 时间:
2015-02-21 21:10:06
阅读次数:
227
坤鹏给您送去一份温馨,愿您感受温暖,送去一份快乐,愿您感受友情,送去一份甜蜜,愿您感受幸福。同时祝福我们的51CTO明天更美好!又是一年新春到,坤鹏给您送上羊年最真挚的祝福!给您送去一份温馨,愿您感受温暖,送去一份快乐,愿您感受友情,送去一份甜蜜,愿您感受幸福。..
分类:
其他好文 时间:
2015-02-20 00:20:35
阅读次数:
198
2014下半年对我来说是节奏紧凑、内容丰富的半年,同时也是收获颇丰的半年。每一个为理想奋斗的日子回想起来都是让人心里踏实的,我的也不例外。
·备战软考
软考是从暑假开学后就开始准备了,从9月1日到11月8日,期间穿插这等级考试和两门自考。这段日子的我们是热情高涨、充满斗志的,软考的小组成员王美、晓敏、许丹、江伟还有王霄都很给力,和他们在一起备考的日子印象中挺幸福...
分类:
其他好文 时间:
2015-02-16 16:56:24
阅读次数:
140
小幸福【题目描述】有 n 个小朋友,他们商量在保证作业做完的前提下出去玩。第 i 个小朋友的可以玩耍时间为 Si~Ti。这里 Si~Ti 表示的是时间段,比如 Si=2,Ti=4,那么意味着这位小朋友在时刻 1 不能玩, 时刻 2、3、4 可以去玩,时刻 4 以后都不能出去玩。如果在某个时刻,在一起...
分类:
其他好文 时间:
2015-02-15 23:02:51
阅读次数:
355
很久以前,举国兴盛各种仙术邪道,每个派别的高德大师会给弟子们传授独门心法,通俗地来讲就是“怎么快速地获得幸福”,每次传授完了之后,他们会例行地来一句:“千万别跟别人说是我说的,不然就不灵了!”嗯,...
分类:
其他好文 时间:
2015-02-15 18:15:16
阅读次数:
269
在新年即将到来之际,写下这篇年终总结,祝大家也祝自己新春快乐,幸福吉祥。14年的总结来的晚了一些,又是一个没有多少雪的冬天,在也没有了“忽如一夜春风来,千树万树梨花开”的感觉,好怀念。忠、悌、孝、信,礼、义、廉、耻 不能忘。老师说了,这是做人的根本,要毅然决然的向着正道前进,路漫漫兮求上进。
据说在美国,在新的一年里人们都会列出这一年的愿望。
比如这个人的愿望(http://ww...
分类:
其他好文 时间:
2015-02-15 12:14:37
阅读次数:
161
听着歌,悠闲地度过年前最后一个工作日。“我知道自己和你有很大差距。。。拼命地争取不如放弃。。。我没有歇斯底里,我只是望尘莫及。。。总是说后悔有期。。。我还在原地,你飞向天际。。。”歌词是最容易打动人心得。过去的一年,真是五味杂陈,经历了很多,成长了很多,当然遗憾也有很多,不是三言两语可以说完的。。佛曰:这是一个娑婆世界,没有遗憾,给你再多快乐也感觉不到幸福了。。。so,有遗憾也不代表就多失败,比浑浑...
分类:
其他好文 时间:
2015-02-15 12:11:32
阅读次数:
174