摘要：
两个人 A, B 取 n 枚石子，祂们轮流抛硬币 (A 先手)，每次抛硬币，如果是正面，就取出一枚石子，否则什么都不做，然而 A, B 有一种超能力，在抛硬币前在意志中确定一面 (正面或反面)，然后就有 pA 或 pB 的概率抛出意志中的那一面 (当然，常人的 p = 0.5)。取得最后一枚石子的人 阅读全文
posted @ 2017-09-25 20:12
pechpo
阅读(281)
评论(0)
推荐(0)
摘要：
我们学校的网线结构真神奇。有 n 台服务器编号 1~n,一些服务器直接连接IP 为 0 的网关,所有 n 台服务器网线相互连接。宁波来台风了!噼里啪啦~一阵雷雨过后,我们发现很多服务器都无法访问了,为了评估破坏情况,我们觉得打开一些服务器随机 ping 其他服务器,然后记录不成功的情况。现在他需要一 阅读全文
posted @ 2017-09-25 14:11
pechpo
阅读(301)
评论(0)
推荐(0)
摘要：
祖玛游戏。给你一个长度为 n 的 0、1 串。每一次你可以在一处加入若干个球,如果此处超过三个球,则他们会消失。两端的球将会合并,若合并出球超过三个则又会消失。我们的目标是将串全部删光。问我们至少添加多少个点。 这道题可以区间dp做,具体见http://blog.csdn.net/hanzheng9 阅读全文
posted @ 2017-09-25 13:59
pechpo
阅读(335)
评论(0)
推荐(0)
浙公网安备 33010602011771号