原文:第十屆藍橋杯省賽-試題E: RSA 解密

試題E: RSA 解密 這里涉及到很多數論的知識:質因子分解,擴展歐幾里得算法,快速冪算法,利用快速乘算法求解快速冪 mod太大導致不能直接乘,而是需要使用加法來替代乘法 另外還需要注意擴展歐幾里得算法求解出來的乘法逆可能是負數,所以需要使用公式進行轉換。 ...

2020-06-22 15:57 0 638 推薦指數:

查看詳情

第十屆藍橋個人總結

第十屆藍橋c/c++語言程序設計大學B組於3月24日(9h-13h)結束了。。。 2019藍橋這次比賽我是完全打鐵了。。。完全不敢相信,大家都說這次題目有點水,10題我也就僅僅做了6題,更重要的是,沒拿到獎,很遺憾。 A題:組隊 作為籃球隊教練,你需要從以下名單中選出 1 號位 ...

Sat Apr 13 07:39:00 CST 2019 0 1045
第十屆藍橋2019年C/C++ 大學A組試題

試題 A: 平方和 本題總分:5 分 試題 B: 數列求值 本題總分:5 分 試題 C: 最大降雨量 本題總分:10 分 試題 D: 迷宮 本題總分:10 分 碼字碼得好累啊~ 試題 E: RSA 解密 本題總分:15 分 這道題沒做 ...

Thu Jul 16 17:40:00 CST 2020 2 449
第十屆藍橋2019年C/C++ 大學A組試題

2019年藍橋第十屆軟件類 C/C++ 大 學 A 組 試題 A: 平方和 本題總分:5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣,在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574,平方和 ...

Mon Mar 25 05:01:00 CST 2019 0 4630
第十屆藍橋 試題 E: 迷宮

試題 E: 迷宮 本題總分:15 分 【問題描述】 下圖給出了一個迷宮的平面圖,其中標記為 1 的為障礙,標記為 0 的為可 以通行的地方。 010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從一個位置走到這 個它的上、下、左、右 ...

Mon Mar 25 17:51:00 CST 2019 3 2131
第十屆藍橋2019年C/C++ 大學B組試題

2019年第十屆藍橋大賽軟件類C/C++大學B組 試題 A:組隊 本題總分:5分 【問題描述】 作為籃球隊教練,你需要從以下名單中選出 1號位至 5號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1號位至 5號位時的評分如下表所示。請你計算首發陣容 1 號位至5號位的評分之和最大 ...

Mon Mar 25 05:10:00 CST 2019 0 8788
第十屆藍橋2019年C/C++ 大學B組試題

試題 A:組隊 本題總分:5分 【問題描述】 作為籃球隊教練,你需要從以下名單中選出 1號位至 5號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1號位至 5號位時的評分如下表所示。請你計算首發陣容 1 號位至5號位的評分之和最大可能是多少? 答案:490 試題 B:年號 ...

Sat Oct 10 04:34:00 CST 2020 1 526
2019年第十屆藍橋-糖果(一維狀壓dp)

看到20的數據量很容易想到狀壓dp。 開1<<20大小的數組來記錄狀態,枚舉n個糖包,將其放入不同狀態中(類似01背包思想) 時間復雜度O(n*(2^20))。 ...

Fri Apr 05 10:16:00 CST 2019 0 534
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM