原文:[2020蓝桥杯B组决赛] B-扩散

题解 该题,内存消耗是比较大的,因为你要开至少接近 M的内存空间,但是对于一般机器而言还是撑得住的。 该题单纯的 dfs 是很慢的,且容易算错,所以 bfs 是一个比较好的方法,每隔一分钟所有点就向外扩展一次,然后打个标记,而统计向外扩展的次数可以在每个点预设一个值,代表它是第几次被扩展到的,直至 即可。 这一题,考场用 dfs 做的,硬是算了好几分钟,但还是算错了,嘤嘤嘤 o 。 ...

2020-11-15 20:18 0 603 推荐指数:

查看详情

[2020蓝桥B决赛] C-阶乘的约数

题解   其实该题考察的就是一个质因数分解,然后进行组合即可。   证明如下: $n=p_1^{\alpha_1} \times p_2^{\alpha_2} \times ...

Mon Nov 16 05:03:00 CST 2020 0 465
蓝桥近3年决赛题之3(17年b

做的时候对了2个小题,一个大题可能会拿点分数。 1、 标题:36进制 对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。 36进制中,A表示 ...

Fri May 04 00:33:00 CST 2018 0 1165
2018年蓝桥BC/C++决赛题目

自己的博客排版,自我感觉略好一点。 先放上题目。 点击查看2018年蓝桥BC/C++决赛题目题解 1.换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点 ...

Fri May 10 23:25:00 CST 2019 0 530
2018年蓝桥BC/C++决赛题解

2018年第九届蓝桥BC/C++决赛题解 点击查看2018年蓝桥BC/C++决赛题目(不含答案) 1.换零钞 ok 枚举 设x表示1元钱的个数,y表示2元钱的个数,z表示5元钱的个数 x+210y+5y == 200,求x+y+z的最小值 2.激光样式 ok 思路1:dfs搜索 ...

Sun May 12 07:46:00 CST 2019 0 468
第七届(16年)蓝桥java B决赛真题

1、愤怒小鸟(填空)X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车,然后返回去撞A车,再返回去撞B车,如此往复....两火车在相距1米处停车。问:这期间愤怒的小鸟撞 B 车 ...

Sat May 13 01:45:00 CST 2017 0 1296
2021.6.5 蓝桥国赛B

A.带宽 没啥好说的8b = 1B,所以直接200 / 8 = 25即可 大家应该都对的吧(除了我可怜的涛酱 B.纯质数 纯打表题。我的答案:1903 附上打表程序。 C.完全日期 简单模拟。我的答案:983 ------UPD:忘记判二月了,答案为977 附上程序 ...

Sun Jun 06 03:52:00 CST 2021 0 228
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM