Z_L_G
Z_L_G
全部文章
分类
总结(18)
训练赛(6)
题解(93)
归档
标签
去牛客网
登录
/
注册
又活一天?
你怎么可能做和别人相同的事情又同时超过别人呢?
全部文章
(共2篇)
算法入门-小A买彩票
题意 买彩票,3元一张,中1,2,3,4元的概率相等 买n张,求不亏的概率 输出要求:最简分数,如果概率为0就输出"0/1",概率为1就输出"1/1" 思路 类似昨天弹球的问题 状态转移可以靠钱勾连 表示买了i张彩票赚j元的可能 最后求一个GCD就行,注意只要买了就会亏,所以概率为1只有可能...
dp
概率
2025-06-28
0
23
算法入门-钉子和小球
题意 一个竖直放置的三角形模板,钉着n(n+1)/2颗钉子,最底下有(n+1)个格子 从最顶上落下一个小球,小球碰到钉子落向两边的概率相等 求去除m个钉子后,落到最底下第m+1格的概率是多少,以a/b的形式输出 思路 概率不好处理,不妨认为小球每下落一层就分裂成两个,在有钉子的地方,一个去左边...
dp
概率
2025-06-27
0
23