HUT藍橋盃賽前熱身

2021-07-28 19:45:41 字數 1552 閱讀 5084

a:多組資料,給出n個數,選擇乙個區間,使得區間內的所有數的乘積達到最大,如果最大乘積都是負數,則輸出0。

b:多組資料,給出乙個n,然後字母a~j的範圍都是0~9, 問   abcde / fghij =n,有多少種可能, a~j是不同的數字,也就是說0~9中每乙個數有且只出現一次,每兩組資料之間有乙個空行。(允許前導零的出現)

c:多組資料,給出乙個數字n,你可以使用1~n中一起n個數字,組成乙個環,要求每乙個數和自己相鄰的乙個數的和是乙個素數(兩個數字的和),要求環都是從1開始,按字典序輸出所有可能,每兩組資料之間有乙個空行

d:給出一棵有向樹, 這棵數的根節點是1, n個點n - 1條邊,保證任意兩點之間至少存在一條可達路徑, 給出乙個數字k, 然後給出n - 1條邊,a b c,代表從a到b之間的距離是c, 問是否存在某個點到根節點的距離大於等於k,如果存在輸出最大的那個距離,不存在則輸出-1。

e:給出乙個數字n,接下來n生物,每個數的顏色是i,大小是ai,  生物之間是可以吞併的, 假設生物a吞併生物b,則需要滿足 aj <= 2 * ai, 得到乙個生物 x, x的大小是ai + aj, 顏色是i,  假設最後只剩下乙個生物, 問顏色有多少種可能。

f:多組資料,給出a b c 讓你計算w(), 題意給出了計算的要求,-1 -1 -1結束輸入

g:有n個點,把這些點分別放到兩個集合裡,在兩個集合的每個點之間都會有權值,求可能形成的最大權值。

h:給出乙個n * n的正方形, 其中有一些障礙, 問你最多能擺放多少個棋子,要求每一行每一列只能存在乙個棋子, 但是障礙隔絕某些行和列,具體看樣例。

i:最初有n個穀物,每天會補充m個穀物, 第一天會有乙個麻雀來吃穀物,每只麻雀吃乙個穀物, 第二天有兩隻麻雀來吃,第三天有三隻,以此類推,每次麻雀吃完之後如果穀物還有剩則補充m個穀物否則不再補充,問多少天後穀物被吃完了?

j:有n個商品,給出n個商品現在的**和一周後的**, 現在需要購買至少k個物品,問最少需要花費多少錢能買下所有物品

k:給出乙個數字k代表圖中存在k中有價值的字母,給出乙個n*m的矩形圖,你從『e』字母出發,找到一條逃出矩陣的花費最小的路徑,你每走到乙個字母上就要花費相應的價錢。

2018藍橋盃賽後總結

2018年的藍橋杯結束了,第一次參加藍橋杯,作為乙個大二的學生,在南陽參加了的比賽,那兩天跑的還是挺遠的,週六先從平頂山到鄭輕先參加了天梯賽,然後比賽一結束就坐車回到學校,在學校休息十分鐘,換了一小撥人,又立刻出發趕往南陽,那真是坐了一天的車,除了比賽的三四個小時,我還稍微有點暈車,到南陽的時候已經...

藍橋盃賽題 39級台階

小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋...

天梯賽藍橋盃賽後總結

3月31日,4月1日兩天,我們去參加了天梯賽和藍橋杯,今年情況特殊,兩場比賽時間上連在一起,參加完天梯賽後,我們必立刻奔赴下一站點參加藍橋杯,這對於身為參賽隊員的我來說並不是乙個好訊息。精神上的壓力和體力的消耗對我是乙個巨大的考驗。首先參加的是天梯賽,這也是我第一次參加的正式的省級比賽。然而,這場比...