第 2 天 #
牛客 | 扫雷 MINE #
题目
扫雷 MINE
题号：NC20241
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M 64bit IO Format: %lld
题目描述
相信大家都玩过扫雷的游戏。那是在一个 $n*m$ 的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是 $n×2$ 的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。
输入描述
第一行为 $N$，第二行有 $N$ 个数，依次为第二列的格子中的数。$（1 ≤ N ≤ 10000）$
输出描述
一个数，即第一列中雷的摆放方案数。
示例1
输入
2 1 1输出
2
洛谷 | 蓝桥杯 2024 省 B - 好数 #
题目
P10424 [蓝桥杯 2024 省 B] 好数
题目描述
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。
给定一个正整数 $N$，请计算从 $1$ 到 $N$ 一共有多少个好数。
输入格式
一个整数 $N$。
输出格式
一个整数代表答案。
输入输出样例 #1
输入 #1
24输出 #1
7输入输出样例 #2
输入 #2
2024输出 #2
150说明/提示
样例 1 解释
$24$ 以内的好数有 $1,3,5,7,9,21,23$，一共 $7$ 个。
数据规模与约定
- 对于 $10%$ 的测试数据，$1 \leq N \le 100$。
- 对于全部的测试数据，$1 \le N \leq 10^7$。
力扣 | 给小朋友们分糖果 I #
题目
题目描述
给你一组带编号的
balls并要求将它们分类到盒子里，以便均衡地分配。你必须遵守两条规则：
- 同一个盒子里的球必须具有相同的编号。但是，如果你有多个相同编号的球，你可以把它们放在不同的盒子里。
- 最大的盒子只能比最小的盒子多一个球。
返回遵循上述规则排列这些球所需要的盒子的最小数目。
示例 1：
输入：balls = [3,2,3,2,3] 输出：2 解释：一个得到 2 个分组的方案如下，中括号内的数字都是下标： 我们可以如下排列 balls 到盒子里： - [3,3,3] - [2,2] 两个盒子之间的大小差没有超过 1。示例 2：
输入：balls = [10,10,10,3,1,1] 输出：4 解释：我们可以如下排列 balls 到盒子里： - [10] - [10,10] - [3] - [1,1] 无法得到一个遵循上述规则且小于 4 盒的答案。例如，把所有三个编号为 10 的球都放在一个盒子里，就会打破盒子之间最大尺寸差异的规则。
提示：
1 <= balls.length <= 1051 <= balls[i] <= 109