原文:2019 蓝桥杯国赛 B 组模拟赛 题解

标签 ok 串 ok dfs搜索方法 二进制枚举方法 游戏 ok 公约数 ok 蒜头君有n个数,他想要从中选出k个数,使得它们的最大公约数最大。 请你求出这个最大的最大公约数。 输入格式 第一行输入两个整数 。 第二行输入 个整数 。 输出格式 输出一个整数。 数据范围 样例输入 样例输出 样例输入 样例输出 思路: 暴力dfs 或者 状态压缩 二进制枚举 选出k个数 另外 由概率,直接输出 。 ...

2019-05-13 17:07 4 1023 推荐指数:

查看详情

2021.6.5 蓝桥B

A.带宽 没啥好说的8b = 1B,所以直接200 / 8 = 25即可 大家应该都对的吧(除了我可怜的涛酱 B.纯质数 纯打表题。我的答案:1903 附上打表程序。 C.完全日期 简单模拟。我的答案:983 ------UPD:忘记判二月了,答案为977 附上程序 ...

Sun Jun 06 03:52:00 CST 2021 0 228
蓝桥大学B2020模拟(一)题解与总结

题目链接:https://www.jisuanke.com/contest/6516 A:题目: 我们称一个数是质数,而且数位中出现了 5 的数字是有趣的。 例如 5, 59, 457。求1到100000中有趣的数的个数。 题解:无脑分解和暴力枚举素数即可。 代码 ...

Sat Jul 04 22:00:00 CST 2020 0 794
轻重搭配|计蒜客2019蓝桥 B 模拟(一)

样例输入: 6 1 9 7 3 5 5 样例输出: 4 思路:贪心,选错贪心思路,只能过一小部分数据,正确贪心思路:从前一半遍历,在后一半中找到比当前元素的两倍大的数(因为这里指针不会后移,所以可 ...

Fri Feb 01 23:12:00 CST 2019 0 559
2020年第十一届蓝桥 B个人题解

目录 试题下载 试题 A: 美丽的 2 试题 B: 扩散 试题 C: 阶乘约数 试题 D: 本质上升序列 试题 E: 玩具蛇 试题 F: 皮亚诺曲线距离 试题 G: 游园安排 试题 H: 答疑 试题 I: 出租车 试题 J: 质数行者 ...

Sun Nov 15 05:50:00 CST 2020 1 1544
2018年蓝桥b真题

1.标题:换零钞x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出 ...

Tue Aug 20 15:33:00 CST 2019 0 406
2019年第十届蓝桥C/C++ B题解

试题A——组队 直接手算,注意一位球员只能担任一个位置 答案:490 试题B——年号字串 将十进制转换为26进制 答案:BYQ 试题C——数列求值 斐波那契数列变形题,难点是数据过大,超出了long long ...

Sun Oct 27 03:05:00 CST 2019 0 335
后缀字符串|计蒜客2019蓝桥 B 模拟(一)

样例输入: 3 ba a aba 样例输出: 2 3 1 思路一:暴力,只能过50%数据,枚举每一个字符串,内层枚举其他字符串判断是否以这个字符串为后缀 思路二:哈希表,存储每一个后缀的数目,s ...

Fri Feb 01 21:50:00 CST 2019 0 704
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM