去年參加了第九屆藍橋杯C/C++B組,很撈,做了大概5道題,就好像就做對了2道結果填空題,編程題只做了一個(只通過了部分測試數據),最后拿了個省三,但是班上那些平時沒有認真准備的都拿了省二 今年想好好搞一下就復習了一個禮拜,把2013到2017年的真題做了做,看了下2018年的真題,本來 ...
解題思路: 廣度優先搜索:遍歷從起點到終點 每一個點到重點的最短距離 逆向搜索 深度優先搜索:根據廣度優先搜索的預處理,深度搜索一條最短的路徑 答案正確 最短路徑 gt BFS 記錄路徑 gt 結構體中String存儲路徑 答案錯誤 ...
2019-03-26 09:31 0 736 推薦指數:
去年參加了第九屆藍橋杯C/C++B組,很撈,做了大概5道題,就好像就做對了2道結果填空題,編程題只做了一個(只通過了部分測試數據),最后拿了個省三,但是班上那些平時沒有認真准備的都拿了省二 今年想好好搞一下就復習了一個禮拜,把2013到2017年的真題做了做,看了下2018年的真題,本來 ...
試題 E: 迷宮 本題總分:15 分 【問題描述】 下圖給出了一個迷宮的平面圖,其中標記為 1 的為障礙,標記為 0 的為可 以通行的地方。 010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從一個位置走到這 個它的上、下、左、右 ...
題外話: 比賽時這題卡了一個多小時, 沒做出來, 挺莫名其妙的, 前不久才做過類型題。 過了十多天才把這題給補了, 算是了卻了一個心結(滑稽)。 ...
前言 以下的第十屆藍橋杯Java B組省賽的題目題解只是我個人的題解,提供一些解題思路,僅作參考,如有錯誤,望大家指出,不甚感激,我會及時更改。 試題 A: 組隊 ----- 答案:490 【問題描述】 作為籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位 ...
第十屆藍橋杯心得 從基礎的學習,到無數題目的試煉、進步是顯而易見的,但是解題嘛,除了扎實的基礎,就看運氣了,考試時的狀態,可能只是靈機一閃的事兒。 首先說,在最開始學習的時候,是我一學期學習習慣剛剛養成的時候。除了白天上課的時間外,夜晚的但凡是睡不着的,都會拿出上課時的筆記翻翻看看,或者寫幾道 ...
思路是將1到2019的所有數字的每一位存到a數組里,然后比較它的每一位看有沒有2,0,1,9;如果有就插入到隊列里面。 然后將隊列中每個元素的平方存到sum里再輸出。 第二題 ...
試題E: RSA 解密 這里涉及到很多數論的知識:質因子分解,擴展歐幾里得算法,快速冪算法,利用快速乘算法求解快速冪(mod太大導致不能直接乘,而是需要使用加法來替代乘法) 另外還需要注意擴展歐幾里得算法求解出來的乘法逆可能是負數,所以需要使用公式進行轉換。 ...