文章目录 公平抽签题目描述回溯算法 公平抽签 题目描述 小A的学校，蓝桥杯的参赛名额非常有限，只有 m 个名额，但是共有 n 个人报名。 作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定，即 m 个签是去，剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序帮帮小 A！ 输入描述 输入第一行包含两个字符 n,m，其含义如题所...

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...

目录 C++收集宝石 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、推荐资料 C++收集宝石 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 聪聪在玩冒险岛游戏，为了召唤法力更强大的神龙，他必须尽可能收集更多的魔法宝石，每颗宝石都有不同的功效。不过在游戏里，几乎每颗魔法宝石都会和另外一颗宝石相冲。相冲表...

题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 �V，�V 是一个正整数，这意味着消耗 �V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 �V 时，无法继续冶炼。 现在给出了 �N 条冶炼记录，每条记录中包含两个整数 �A 和 �B，这表示本次投入了 �A 个普通金属 O，最终冶炼出了 �B 个特殊金属 X。每条...

题目描述 小明对数位中含有 22、00、11、99 的数字很感兴趣（不包括前导 00），在 11 到 4040 中这样的数包括 11、22、99、1010 至 3232、3939 和 4040，共 2828 个，他们的和是 574574。 请问，在 11 到 �n 中，所有这样的数的和是多少？ 输入格式 输入一行包含一个整数 �n。 输出格式 输出一行，包含一个整数，表示满足条件的数的和。 代码如下： ...

题目描述 儿童节那天有 �K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 �N 块巧克力，其中第 �i 块是 ��×��Hi​×Wi​ 的方格组成的长方形。 为了公平起见，小明需要从这 �N 块巧克力中切出 �K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数。 大小相同。 例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者...

题目描述 小明有一串很长的英文字母，可能包含大写和小写。 在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 55 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。 对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字...

题目描述 小蓝发现，对于一个正整数 �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...