H   U   R   −   W   a   r   e   h   o   u   s   e  <mtext>    </mtext>  S   t   o   r   e    HUR-Warehouse\ \ Store   HUR−Warehouse  Store 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 类似 这道题目, 都是使用堆进行 贪心 .      <m...

P   a   i   r   s    Pairs   Pairs 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 第一个子任务额外开一个指针即可解决问题, 这里不再多说 .  然后解决第二个子任务: 首先要知道 曼哈顿距离 转 切比雪夫距离, 这里补充以下内容,  切比雪夫距离:      d   =   max   ⁡   (   ∣    x   i    −    x   j    ∣   )    ...

传   染   病   控   制    传染病控制   传染病控制 题目描述见链接 .      <mstyle mathcolor="grey">   最   初   想   法   </mstyle>   \color{grey}{最初想法}   最初想法 刚开始题意理解错, 认为是每个节点都可以切断自己的一颗子树 . WA code . 每次传染病向下传递只会传递      1    1   1 层, 所以可以看做传染病按层推进, 题意可以转化为: 每次切断一条通往下一层中一个子节点的路径, 以求最少的被传染人数 . 然后现在的问题就是切断哪...

天   使   玩   偶    天使玩偶   天使玩偶 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (x, y) 埋下了天使玩偶；或者 Ayu 会询问你，假如她在 (x,y) ，那么她离近的天使玩偶可能埋下的地方有多远。 因为 Ayu 只会沿着平行坐标轴的方向来行动，所以在这个问题里我们定义两个点之间的距离为dist(A,B)=|Ax-Bx|+|Ay-By|。其中 Ax 表示点 A...

S   a   i   l    Sail   Sail 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 首先旗杆的顺序是对答案没有影响的, 我们只需关注每一行放置了多少旗帜, 于是可以先按照旗杆的高度排序, 然后考虑从左向右按顺序安插旗子, 对当前的旗杆      i    i   i, 为了使得它对答案贡献最小, 贪心 地选取      [   1   ,    H   i    ]    [1, H_i]...

陌   上   花   开    陌上花开   陌上花开 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分  这是一道三维偏序模板题 .       流   程    流程   流程  开始时以      x    x   x 为第一关键字排序,      y    y   y 为第二关键字,      z    z   z 为第三关键字排序 . 以      y    y   y 为关键字进行归并 . 假设现在...

山    山   山 题目描述见链接, 请使用      O   (   N   l   o   g   N   )    O(NlogN)   O(NlogN) 的复杂度解决这道题 .      <mstyle mathcolor="grey">   最   初   想   法   </mstyle>   \color{grey}{最初想法}   最初想法 首先发现答案一定是两条直线的交点 . 把所有直线按斜率从小到大排序, 然后得到一个类似上凸壳的东西, 尝试使用相邻直线的交点更新答案, 但是发现这样会出现交点在某条直线下方的情况 .      ...

皇   帝   的   烦   恼    皇帝的烦恼   皇帝的烦恼 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 当是一条链时, 答案显然为      max   ⁡   (   A   [   i   −   1   ]   +   A   [   i   ]   )    \max(A[i-1]+A[i])   max(A[i−1]+A[i]), 但这是一个环, 需要考虑       A   1    ...

c   h   e   c   k   e   r    checker   checker 题目描述见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 可以发现当有      2    2   2 个连续的红格子出现时, 可以通过这两个红格子将棋子送达每个位置 . 于是先讨论有      2    2   2 个连续红格子的情况, 此时第一问的答案显然为      0    0   0 . 再考虑第二问的答案是什么, 可...

P   r   e   s   e   n   t    Present   Present       <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分  先设       p   1     p_1   p1​ 表示最小的      p    p   p .  当       p   x     p_x   px​ 使用了       p   1     p_1   p1​ 次时, 可以用       p   x     p_x   px...

中   国   象   棋    中国象棋   中国象棋 题目描述见链接 .      <mstyle mathcolor="grey">   最   初   想   法   </mstyle>   \color{grey}{最初想法}   最初想法  可以发现每行每列最多只能够放      2    2   2 个棋子 .  设      F   [   i   ,   j   ,   a   ,   b   ]    F[i, j, a, b]   F[i,j,a,b] 表示前      i    i   i 行,前      j    j   ...

W   i   d   e  <mtext>   </mtext>  s   w   a   p    Wide\ swap   Wide swap       <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 对于       A   i    <    A   j     A_i < A_j   Ai​<Aj​ 的点对      i   ,   j    i, j   i,j,...

f   l   y  <mtext>   </mtext>  飞   行   棋    fly\ 飞行棋   fly 飞行棋 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。      N   ≤   25    N \le 25   N≤25 .      <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 发...

W   i   z   a   r    d   ′    s   T   o   u   r    Wizard's Tour   Wizard′sTour       <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 考虑枚举每个边      (   u   ,   v   )    (u, v)   (u,v), 设      u    u   u 连出的点中度数最小的点为      a    a   a,    ...