![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
文章平均质量分 73
蓝桥杯
焦糖瓜子丫
这个作者很懒,什么都没留下…
展开
-
蓝桥杯必备知识点(一)
前缀和是一种非常重要的数据预处理方法,尤其适用于频繁查询数组某个区间内元素的和的场景。它通过一次O(n)的时间复杂度预处理,之后就能以O(1)的时间复杂度快速查询任何区间的和。原创 2024-04-08 09:30:46 · 1793 阅读 · 0 评论 -
问题一:蓝桥杯(印章)
这个问题是一个经典的概率问题,即“收集券问题”,也被称为“餐巾纸问题”。问题的核心在于求解收集到全部不同类型券(在本例中为印章)的概率。:每购买一张新印章时,集齐某种数量印章的概率依赖于之前购买的印章。例如,集齐3种印章的概率可以基于集齐2种或3种印章的概率计算得出。:在计算集齐不同数量印章的概率时,会重复考虑某些情况,如购买了4张印章集齐2种印章的概率会在计算集齐更多种类印章的概率时再次用到。共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。一行两个正整数n和m。原创 2024-04-06 15:04:04 · 431 阅读 · 1 评论 -
问题二:蓝桥杯(拿金币)
蓝桥杯(拿金币)原创 2024-04-06 16:20:39 · 208 阅读 · 1 评论