原文:[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