浅念づ昔夜's Blog

判断题

说明

• 第六、七题和第八、九题为两组选做题，选答一道即可。
• 第十一题为附加题。
• 课本原题网络上参考较多，在此不再重复。
• 部分证明只提供了思路梗概，严格证明的细节读者容易自己给出。

A 跑步计划

Solution

datetime 库中 的 weekday() 可以获取某一天的星期信息。

A 特殊日期

Solution

利用 Python 系统库 datetime 可以省去日期枚举中的细节处理。

Link

[蓝桥杯] 第二讲：搜索与优化技巧 - 题单 - 洛谷 | 计算机科学教育新生态

提醒：本文代码均可点击左上角折叠，希望能帮助您优化阅读体验。

Solution

题目传送门

A 穿越时空之门

Solution

枚举，按题意暴力计算即可。

题目传送门

A 拼正方形

Solution

二分答案。根据题目所求为满足条件的最大值，因此二分枚举所得正方形的最大边长，并检验是否能拼成。

Problem - 2001D - Codeforces

Solution

所求序列长度为 $a$ 中的元素种类数。小根堆 $L$ 维护每种元素最后一次出现的位置。

Round Subset - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

Solution

问题转化为：设取的 $k$ 个数的因子中共有 $x$ 个 $2$，$y$ 个 $5$。选择取数的方案，使得 $\min\{x,y\}$ 最大化。

Watching Fireworks is Fun - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

Solution

定义 $F_{i,j}$ 表示在位置 $j$ 观看烟花 $i$ 时，目前开心值的最大值。设 $len=d(t_i-t_{i-1})$，则

$$F_{i,j}=\max\{F_{i-1,k}+b_i-|a_i-j|\}$$