跟着大佬们训练
Rwqgmz
这个作者很懒,什么都没留下…
展开
-
中国石油大学Contest1391 - 2018年第三阶段个人训练赛第六场C: 守卫
大佬轻松讲完,我还是一脸懵,比赛只会做水题可怎么办呀,补题也补不动,思维太僵了,需要训练题目描述九条可怜是一个热爱运动的女孩子。 这一天她去爬山,她的父亲为了她的安全,雇了一些保镖,让他们固定地呆在在山的某些位置,来实时监视九条可怜,从而保护她。 具体来说,一座山可以描述为一条折线,折线的下方是岩石。这条折线有n个折点,每个折点上有一个亭子,第i个折点的坐标是(i,hi)。九条可怜只可能会...转载 2018-08-04 10:36:41 · 274 阅读 · 1 评论 -
Hoof, Paper, Scissors
题目链接大意:石头剪刀布游戏,共有n轮比赛,每一轮预先知道对方策略,要求在m次变换中求得能赢的最大值样例输入5 1PPHPS 样例输出4前四次出S最后一次出H,只变化了一次,最大赢四次看了两篇博客,还问过大佬,但我就是想不到怎么通过三维来转移,为了不再次误导,就不说自己钻到哪个死胡同出不来了思路比较清晰的博客在这里具体的思路在注释里面了,就不...原创 2018-08-07 11:08:25 · 419 阅读 · 0 评论 -
Left-Right-Win
题目链接神奇的题解看了两天也没看懂上面链接的大佬的公式,直到我动手写了遍模拟。。本文就当是上面题解的读后感吧,请先看完链接的题解,如果也像我一样一脸懵圈,再来看这一篇。下面主要分析五个公式的由来(我猜的)公式一二先画图再解释对不起,画完图我也晕了,不过我解释一下,一共6个人,赢的概率为w,左边概率为l,右边概率为r,最内圈的意思是第一次就能中奖概率,第二圈的意思是第二次中奖...原创 2019-04-25 04:11:16 · 259 阅读 · 1 评论