2020年2月12日
蓝桥杯2019-省赛-C/C++-A组I题
摘要： 状态压缩dp 题目 糖果 【问题描述】 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种 口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知 道 阅读全文
posted @ 2020-02-12 21:08 Mem_Ocean 阅读(413) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组H题
摘要： 这里用了下桶排序的类似hash的思想 题目 修改数组 【问题描述】 给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , AN 。 当修改 Ai 阅读全文
posted @ 2020-02-12 21:05 Mem_Ocean 阅读(275) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组G题
摘要： 题目 外卖店优先级 【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2 阅读全文
posted @ 2020-02-12 21:01 Mem_Ocean 阅读(239) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组F题
摘要： 题目 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN ，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的 阅读全文
posted @ 2020-02-12 20:57 Mem_Ocean 阅读(217) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组E题
摘要： 题目 RSA 解密 【问题描述】 RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q，令 n = p · q，设 d 与 (p − 1) · (q − 1) 互质，则可 找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。 n, d, e 阅读全文
posted @ 2020-02-12 20:55 Mem_Ocean 阅读(402) 评论(0) 推荐(0)
2020年2月11日
蓝桥杯2019-省赛-C/C++-A组D题
摘要： bfs+set的使用，然后注意下细节，就可以了……对算法还不太熟悉的同学可能觉得比较难，但耐心想下，写写代码，还是能自己解决的 题目 迷宫 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 阅读全文
posted @ 2020-02-11 23:04 Mem_Ocean 阅读(234) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组C题
摘要： 这道题开始做的时候，老想着编程做，结果越想越复杂……经过在网上地搜索后，才发现这道题实际上不用编程，多思考一下实际上就有结果了……ToT题目 最大降雨量【问题描述】 由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 阅读全文
posted @ 2020-02-11 22:54 Mem_Ocean 阅读(387) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组B题
摘要： 题目 数列求值【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交 阅读全文
posted @ 2020-02-11 22:33 Mem_Ocean 阅读(229) 评论(0) 推荐(0)
蓝桥杯2019-省赛-C/C++-A组A题
摘要： 题目 平方和【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。 注意，平方和是指将每个数分别平方后求和。请问，在 1 到 2019 中，所有这样的数的平 阅读全文
posted @ 2020-02-11 22:25 Mem_Ocean 阅读(432) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组10题
摘要： 题目 标题：付账问题 【题目描述】 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？ 为了公平起见，我们希望在总付钱 阅读全文
posted @ 2020-02-11 12:20 Mem_Ocean 阅读(376) 评论(0) 推荐(0)
2020年2月10日
蓝桥杯2018-省赛-C/C++-A组9题
摘要： 题目 标题：倍数问题 【题目描述】 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。 【输入格式】 阅读全文
posted @ 2020-02-10 22:01 Mem_Ocean 阅读(256) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组8题
摘要： 题目 标题：全球变暖 【题目描述】 你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛 阅读全文
posted @ 2020-02-10 19:51 Mem_Ocean 阅读(320) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组7题
摘要： 不是满分解答，后面补上，之前提交的一部分题也是，后面会慢慢补上 题目 标题：三体攻击 【题目描述】 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k 阅读全文
posted @ 2020-02-10 19:47 Mem_Ocean 阅读(264) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组6题
摘要： 题目 标题：航班时间 【问题背景】 小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14 阅读全文
posted @ 2020-02-10 19:44 Mem_Ocean 阅读(288) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组5题
摘要： 题目 标题：打印图形 如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。 当n=1,2,3的时候，输出如下： 请仔细分析程序，并填写划线部分缺少的代码。 n=1时： o ooo o n=2时： o ooo o o o o ooooooooo o o o o ooo o n=3时： o o 阅读全文
posted @ 2020-02-10 19:41 Mem_Ocean 阅读(222) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组4题
摘要： 题目 标题：第几个幸运数 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是： 阅读全文
posted @ 2020-02-10 19:39 Mem_Ocean 阅读(213) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组3题
摘要： 题目 标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1 阅读全文
posted @ 2020-02-10 19:36 Mem_Ocean 阅读(211) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组2题
摘要： 题目 标题：星期一 整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？ (不要告诉我你不知道今天是星期几) 注意：需要提交的只是一个整数，不要填写任何多余的内容或说明文字。 代码 1 /* 2 1901年找不到 3 2000年12月31日为周日，反向求 4 */ 5 阅读全文
posted @ 2020-02-10 19:34 Mem_Ocean 阅读(238) 评论(0) 推荐(0)
蓝桥杯2018-省赛-C/C++-A组1题
摘要： 题目标题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。 注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多 阅读全文
posted @ 2020-02-10 19:30 Mem_Ocean 阅读(299) 评论(0) 推荐(0)
2020年2月8日
蓝桥杯2017-省赛-C/C++-A组9题
摘要： 题目 标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 阅读全文
posted @ 2020-02-08 16:50 Mem_Ocean 阅读(243) 评论(0) 推荐(0)