一步之遙藍橋杯

藍橋杯2015年第六屆決賽C_C 程式設計本科B組

1. 積分之迷 小明開了個網上商店,賣風鈴。共有3個品牌:A,B,C。 為了促銷,每件商品都會返固定的積分。 小明開業第一天收到了三筆訂單: 第一筆:3個A 7個B 1個C,共返積分:315 第二筆:4個A 10個B 1個C,共返積分:420 第三筆:A B C,共返積分…. 你能算出第三筆訂單需要 […]

藍橋杯2016年第七屆決賽C_C 程式設計本科B組

1.一步之遙 從昏迷中醒來,小明發現自己被關在X星球的廢礦車裡。 礦車停在平直的廢棄的軌道上。 他的面前是兩個按鈕,分別寫著“F”和“B”。 小明突然記起來,這兩個按鈕可以控制礦車在軌道上前進和後退。 按F,會前進97米。按B會後退127米。 透過昏暗的燈光,小明看到自己前方1米遠正好有個監控探頭。 […]

藍橋杯 地宮尋寶 【dp】

問題描述   X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼著價值標籤。   地宮的入口在左上角,出口在右下角。   小明被帶到地宮的入口,國王要求他只能向右或向下行走。   走過某個格子時,如果那個格子中的寶貝價值比小明手中任意寶貝價值都大,小明就可以拿起它( […]