第十屆藍橋杯c/c++語言程序設計省賽大學B組於3月24日(9h-13h)結束了。。。 2019藍橋杯這次比賽我是完全打鐵了。。。完全不敢相信,大家都說這次題目有點水,10題我也就僅僅做了6題,更重要的是,沒拿到獎,很遺憾。 A題:組隊 作為籃球隊教練,你需要從以下名單中選出 1 號位 ...
試題E: RSA 解密 這里涉及到很多數論的知識:質因子分解,擴展歐幾里得算法,快速冪算法,利用快速乘算法求解快速冪 mod太大導致不能直接乘,而是需要使用加法來替代乘法 另外還需要注意擴展歐幾里得算法求解出來的乘法逆可能是負數,所以需要使用公式進行轉換。 ...
2020-06-22 15:57 0 638 推薦指數:
第十屆藍橋杯c/c++語言程序設計省賽大學B組於3月24日(9h-13h)結束了。。。 2019藍橋杯這次比賽我是完全打鐵了。。。完全不敢相信,大家都說這次題目有點水,10題我也就僅僅做了6題,更重要的是,沒拿到獎,很遺憾。 A題:組隊 作為籃球隊教練,你需要從以下名單中選出 1 號位 ...
試題 A: 平方和 本題總分:5 分 試題 B: 數列求值 本題總分:5 分 試題 C: 最大降雨量 本題總分:10 分 試題 D: 迷宮 本題總分:10 分 碼字碼得好累啊~ 試題 E: RSA 解密 本題總分:15 分 這道題沒做 ...
2019年藍橋杯第十屆軟件類省賽 C/C++ 大 學 A 組 試題 A: 平方和 本題總分:5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣,在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574,平方和 ...
試題 E: 迷宮 本題總分:15 分 【問題描述】 下圖給出了一個迷宮的平面圖,其中標記為 1 的為障礙,標記為 0 的為可 以通行的地方。 010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從一個位置走到這 個它的上、下、左、右 ...
2019年第十屆藍橋杯大賽軟件類省賽C/C++大學B組 試題 A:組隊 本題總分:5分 【問題描述】 作為籃球隊教練,你需要從以下名單中選出 1號位至 5號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1號位至 5號位時的評分如下表所示。請你計算首發陣容 1 號位至5號位的評分之和最大 ...
試題 A:組隊 本題總分:5分 【問題描述】 作為籃球隊教練,你需要從以下名單中選出 1號位至 5號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1號位至 5號位時的評分如下表所示。請你計算首發陣容 1 號位至5號位的評分之和最大可能是多少? 答案:490 試題 B:年號 ...
看到20的數據量很容易想到狀壓dp。 開1<<20大小的數組來記錄狀態,枚舉n個糖包,將其放入不同狀態中(類似01背包思想) 時間復雜度O(n*(2^20))。 ...
0100110001010001 有多少個不同的非空子串? 答案:100 試題 C: 數 ...