![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
1tsok
这个作者很懒,什么都没留下…
展开
-
Acwing蓝桥杯每日一题2.13截断数组
找到前缀和等于avg*2的地方(i),答案加上i之前前缀和为avg的个数。正确做法:要把一组数分成三等分,那么每等分的和avg是总和的三分之一。解体思路:一开始想要用双指针,但最坏时间复杂度是n2,显然超时。以此类推得到最终答案。原创 2023-02-14 20:03:49 · 87 阅读 · 0 评论 -
蓝桥杯2015初赛]手链样式
而对称的方案我们可以观察到中间的两个(可以说处于对称轴上的)必然是A和C(因为A、C个数为奇数,而B为偶数,若B再对称轴那么项链肯定不对称),故项链的一边一定是ABBCC,把ABBCC排列组合以下就能算出对称的方案数。而右图 从左边算方案是AACCCBBBCCA,而从右边算是AACCBBBBCCCAA,因为项链可以左右翻转,因此这两种情况被重复计数,但其实是同一种方案。最后结果为:不对称方案数+对称方案数=1140+30=1170。不对称方案数=(2310-对称的方案数30)/2=1140。原创 2023-02-10 09:09:29 · 119 阅读 · 0 评论 -
[蓝桥杯2015初赛]牌型种数
把题目抽象为对13种点数的牌的选取牌的个数(可选0到4个),直到选满13张牌或者选了13次 (因为每种点数选一次,所以只能选13次及以下,即使选了13次若未满13张牌也不算一种答案,比 如:所有点数的牌都选0个)解题思路:本来是想靠数学方法解题,奈何数学能力有限,最后想到了用递归的方法做。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序。请输出该整数,不要输出任何多余的内容或说明文字。小明被劫持到X赌城,被迫与其他3人玩牌。原创 2023-02-09 17:23:43 · 91 阅读 · 1 评论 -
[蓝桥杯2015初赛]星系炸弹
根据n原创 2023-02-09 09:40:10 · 66 阅读 · 0 评论