第十一届蓝桥杯大赛软件类决赛C/C++大学B组部分题解
试题 A: 美丽的 2
【问题描述】
1 | 小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。 |
答案: 563
试题 B: 扩散
【问题描述】
1 | 小蓝在一张无限大的特殊画布上作画。 |
很简单的一个BFS题,注意染色可以至负数坐标,因此可预先+2500防止数组越界。
代码如下:
1 |
|
答案: 20312088
试题 C: 阶乘约数
【问题描述】
1 | 定义阶乘 n! = 1 × 2 × 3 × · · · × n。 |
代码如下:
1 |
|
答案: 39001250856960000
试题 D: 本质上升序列
【问题描述】
1 | 小蓝特别喜欢单调递增的事物。 |
代码如下:
1 |
|
试题 E: 玩具蛇
【问题描述】
1 | 小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一 |
下图给出了两种方案:
答案: 3616159
代码如下:
1 |
|
答案: 552
试题 G: 游园安排
【问题描述】
1 | L 星球游乐园非常有趣,吸引着各个星球的游客前来游玩。小蓝是 L 星球 |
将名字离散化为数字,nlogn求最长上升子序列,最后回溯最小字典序。
(不会回溯最小字典序的解,待补。
试题 H: 答疑
【问题描述】
1 | 有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。 |
贪心,按照si+ai+ei从小到大排序,如果si+ai+ei相等,再按si+ai排序。