浅念づ昔夜'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|\}$

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

Solution

容易得出结论：可选择的只有第一个染色点，且不妨将该点视作根结点。该点确定后，本题答案也就确定了为所有子树的大小之和。现在要求的是如何选择根结点，使得答案最大。

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

Solution

用倍增可以快速求出 $v_i$ 的 $p_i$ 级祖先 $u_i$，然后对 $u_i$ 打上标记，表示它与询问 $i$ 有关。标记可用 vector 维护。