題解 其實該題考察的就是一個質因數分解,然后進行組合即可。 證明如下: $n=p_1^{\alpha_1} \times p_2^{\alpha_2} \times ...
題解 該題,內存消耗是比較大的,因為你要開至少接近 M的內存空間,但是對於一般機器而言還是撐得住的。 該題單純的 dfs 是很慢的,且容易算錯,所以 bfs 是一個比較好的方法,每隔一分鍾所有點就向外擴展一次,然后打個標記,而統計向外擴展的次數可以在每個點預設一個值,代表它是第幾次被擴展到的,直至 即可。 這一題,考場用 dfs 做的,硬是算了好幾分鍾,但還是算錯了,嚶嚶嚶 o 。 ...
2020-11-15 20:18 0 603 推薦指數:
題解 其實該題考察的就是一個質因數分解,然后進行組合即可。 證明如下: $n=p_1^{\alpha_1} \times p_2^{\alpha_2} \times ...
做的時候對了2個小題,一個大題可能會拿點分數。 1、 標題:36進制 對於16進制,我們使用字母A-F來表示10及以上的數字。如法炮制,一直用到字母Z,就可以表示36進制。 36進制中,A表示 ...
自己的博客排版,自我感覺略好一點。 先放上題目。 點擊查看2018年藍橋杯B組C/C++決賽題目題解 1.換零鈔 x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。 小明去x星旅游,他手里只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。 小明有點 ...
2018年第九屆藍橋杯B組C/C++決賽題解 點擊查看2018年藍橋杯B組C/C++決賽題目(不含答案) 1.換零鈔 ok 枚舉 設x表示1元錢的個數,y表示2元錢的個數,z表示5元錢的個數 x+210y+5y == 200,求x+y+z的最小值 2.激光樣式 ok 思路1:dfs搜索 ...
乘積 把 1~9 這9個數字分成兩組,中間插入乘號,有的時候,它們的乘積也只包含1~9這9個數字,而 ...
1、憤怒小鳥(填空)X星球憤怒的小鳥喜歡撞火車!一根平直的鐵軌上兩火車間相距 1000 米兩火車 (不妨稱A和B) 以時速 10米/秒 相對行駛。憤怒的小鳥從A車出發,時速50米/秒,撞向B車,然后返回去撞A車,再返回去撞B車,如此往復....兩火車在相距1米處停車。問:這期間憤怒的小鳥撞 B 車 ...
A.帶寬 沒啥好說的8b = 1B,所以直接200 / 8 = 25即可 大家應該都對的吧(除了我可憐的濤醬 B.純質數 純打表題。我的答案:1903 附上打表程序。 C.完全日期 簡單模擬。我的答案:983 ------UPD:忘記判二月了,答案為977 附上程序 ...