明天信息技术Python考试，今天用Python写一下Div3锻炼一下代码能力。 T1 Problemsolving Log 题意： Monocarp在完成一些任务，他完成任务A需要1分钟，任务B需要2分钟……给出一串长度为 $n$ 的字符串，由大写字母构成，表示Monocarp在 $i$ 分钟完成的任务是什么，判断Monocarp可以完成多少个任…

2023/12/16 晚 (OTC+8)22:35 T1 Constructive Problems 题意描述： 问如图方式填充一个 $ntimes m$ 的矩阵要预先填充多少个格子。 分析： 观察发现，每一列至少填充一个，才能构成条件，答案为 $max(n,m)$。 T2 Begginer's Zelda 题意描述： 你可以把树的任意一条路径合并…

题目大意 在一条数轴上有 $n$ 人 $k$ 把钥匙，每个人能拿且仅能拿一把钥匙，办公室坐标为 $p$ ，所有人同时开始去拿钥匙，然后去办公室。求所有人消耗的最大时长。 每人的坐标在 $a_i$ ，每个钥匙的坐标在 $b_i$ 。 题解 我们先将每个人的坐标和钥匙先排序，然后可以证明： $$\forall a_i\leq a_j\ …

题目链接 - CF1890C题目链接 - CF1889A （洛谷） 题意描述 我们称长度为 $k$ 的01串 $a$ 是好的且仅当 $\forall i \in \left [ 1,k \right ], ai \ne a{k-i+1}$ 比如，$\texttt{10}$ , $\texttt{1010}$ , $\texttt{111000}$ …