原文:第十届蓝桥杯省赛-试题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