原文:藍橋杯 2014本科C++ B組 地宮取寶 DFS+記憶化搜索

歷屆試題 地宮取寶 時間限制: . s 內存限制: . MB 問題描述 X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼着價值標簽。 地宮的入口在左上角,出口在右下角。 小明被帶到地宮的入口,國王要求他只能向右或向下行走。 走過某個格子時,如果那個格子中的寶貝價值比小明手中任意寶貝價值都大,小明就可以拿起它 當然,也可以不拿 。 當小明走到出口時,如果他手中的寶 ...

2015-02-23 23:58 0 2659 推薦指數:

查看詳情

2015年第六屆藍橋本科BC++省賽個人題解

比賽結束已經一星期了,成績也出來了,江蘇非211的省前十,但是深感自己還是有太多的不足。絕對不能以自己還只是大一為借口,acm這條路還長的很。 目測得了95分(滿分150),第一題錯了,代碼填空第一題錯了,倒數第二題扣了一點分,最后一道大題全錯。 之所以會這么晚來發這道題解 ...

Mon Apr 20 06:30:00 CST 2015 0 4362
第七屆藍橋C/C++程序設計本科B決賽 ——湊平方數(填空題)

湊平方數 把0~9這10個數字,分成多個,每個恰好是一個平方數,這是能夠辦到的。比如:0, 36, 5948721 再比如:10985247361, 25, 63907840, 4, 289, 15376等等... 注意,0可以作為獨立的數字,但不能作為多位數字的開始。分組時,必須用 ...

Tue May 15 23:58:00 CST 2018 11 594
2014年第五屆藍橋C/C++B省賽題目解析

一、啤酒和飲料 啤酒每罐2.3元,飲料每罐1.9元。小明買了若干啤酒和飲料,一共花了82.3元。 我們還知道他買的啤酒比飲料的數量少,請你計算他買了幾罐啤酒。 注意:答案是一個整數。請通過瀏覽器 ...

Tue Mar 20 03:07:00 CST 2018 0 1578
2016年藍橋BC/C++省賽(預選賽)試題

2016年藍橋BC/C++ 點擊查看2016年藍橋B省賽題目解析(答案) ![](https://img2018.cnblogs.com/blog/1454456/201811/1454456-20181125135015550-30277785.png) 第一題:煤球數目 有一堆 ...

Sun Nov 25 21:48:00 CST 2018 0 3290
2016年藍橋BC/C++省賽(預選賽)題目解析

2016年藍橋BC/C++ 點擊查看2016年藍橋B省賽試題(無答案版) ![](https://img2018.cnblogs.com/blog/1454456/201811/1454456-20181125135015550-30277785.png) 第一題:煤球數目 題解 ...

Wed Nov 28 03:50:00 CST 2018 2 786
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM