第十届蓝桥杯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: 数 ...