公平抽签(蓝桥杯)
文章目录 公平抽签题目描述回溯算法 公平抽签 题目描述 小A的学校,蓝桥杯的参赛名额非常有限,只有 m 个名额,但是共有 n 个人报名。 作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定,即 m 个签是去,剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序帮帮小 A! 输入描述 输入第一行包含两个字符 n,m,其含义如题所...
2024蓝桥杯省赛保奖突击班-Day2-前缀和、差分、尺取_笔记_练习题解
3月25日-课堂笔记 前缀和预处理 O ( n ) \mathcal{O}(n) O(n) s[1] = a[1];for(int i = 2; i <= n; ++ i) s[i] = s[i - 1] + a[i]; 利用前缀和查询区间和 O ( 1 ) O(1) O(1) long long calc(int l, int r) { return l == 1 ? s[r] : s[r] - ...
扫雷(蓝桥杯)
文章目录 扫雷题目描述模拟 扫雷 题目描述 在一个 n 行 m列的方格图上有一些位置有地雷,另外一些位置为空。 请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。 输入描述 输入的第一行包含两个整数 n, m。 第 2行到第 n+1 行每行包含 m个整数,相邻整数之间用一个空格分隔。如果对应的整数为 0,表示这一格没有地雷。如果对应的整数为 1,表示这一格有地雷。 其中,1≤n,m≤10...
【蓝桥杯选拔赛真题49】C++收集宝石 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解析
目录 C++收集宝石 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、推荐资料 C++收集宝石 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 聪聪在玩冒险岛游戏,为了召唤法力更强大的神龙,他必须尽可能收集更多的魔法宝石,每颗宝石都有不同的功效。不过在游戏里,几乎每颗魔法宝石都会和另外一颗宝石相冲。相冲表...
[蓝桥杯 2023 省 B] 冶炼金属
题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 �V,�V 是一个正整数,这意味着消耗 �V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 �V 时,无法继续冶炼。 现在给出了 �N 条冶炼记录,每条记录中包含两个整数 �A 和 �B,这表示本次投入了 �A 个普通金属 O,最终冶炼出了 �B 个特殊金属 X。每条...
[蓝桥杯 2019 省 B] 特别数的和
题目描述 小明对数位中含有 22、00、11、99 的数字很感兴趣(不包括前导 00),在 11 到 4040 中这样的数包括 11、22、99、1010 至 3232、3939 和 4040,共 2828 个,他们的和是 574574。 请问,在 11 到 �n 中,所有这样的数的和是多少? 输入格式 输入一行包含一个整数 �n。 输出格式 输出一行,包含一个整数,表示满足条件的数的和。 代码如下: ...
[蓝桥杯 2017 省 AB] 分巧克力
题目描述 儿童节那天有 �K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 �N 块巧克力,其中第 �i 块是 ��×��Hi×Wi 的方格组成的长方形。 为了公平起见,小明需要从这 �N 块巧克力中切出 �K 块巧克力分给小朋友们。切出的巧克力需要满足: 形状是正方形,边长是整数。 大小相同。 例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者...
[蓝桥杯 2020 省 AB1] 解码
题目描述 小明有一串很长的英文字母,可能包含大写和小写。 在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。 例如,连续的 55 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。 对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表达,小明不会将连续的超过9个相同的字...
[蓝桥杯 2021 省 AB2] 小平方
题目描述 小蓝发现,对于一个正整数 �n 和一个小于 �n 的正整数 �v,将 �v 平方后对 �n 取余可能小于 �n 的一半,也可能大于等于 �n 的一半。 请问,在 11 到 �−1n−1 中, 有多少个数平方后除以 �n 的余数小于 �n 的一半。 例如,当 �=4n=4 时,1,2,31,2,3 的平方除以 44 的余数都小于 44 的一半。 又如,当 �=5n=5 时, 11,44 的平方除...
【蓝桥杯入门记录】中断系统
一、中断概述 (1)处理器和外部设备的数据传输方式 无条件传输:处理器不比为了了解外部设备状态,直接进行数据传输,用于指示灯和蜂鸣器灯等简单设备查询方式:传输前,一方先查询另一方的状态,若已经准备好就传输,否则就继续查询中断方式:一方通过申请中断的方式与另一方进行数据传输,收发双方可以并行工作直接存储器访问:处理器内部建立片内外设和内存之间的数据传输通道,传输过程不需要处理器参与 (2)中断的概念 CP...