Atcoder 题解
文章平均质量分 67
青盐_Furina
这个作者很懒,什么都没留下…
展开
-
AT_abc352_e [ABC352E] Clique Connect 题解 Solution
假设有解,那么我们可以以边权排序,类似 Kruscal 建立 mst 就行了。显然,每一个给定的子集内部都一定可以形成一个完全图,每一个子集内的点。那么无解的条件就显然是是否有某些点没有在任何一个子集中出现过。原创 2024-05-05 15:17:16 · 273 阅读 · 4 评论 -
AT_abc352_c [ABC352C] Standing On The Shoulders 题解 Solution
个巨人,需要你以某种顺序叠起来。某个巨人只能踩在地面上或者另一个巨人的肩上。现在给定你所有巨人站在地面上时的肩离地面的高度。是一定有贡献的,而总高度比巨人的肩高和多了一个头到肩的距离,所以问题转化为了找头肩差最大的巨人。,求把所有巨人叠起来后的高度最大值。容易发现,每一个巨人的肩高。原创 2024-05-05 14:58:37 · 401 阅读 · 2 评论 -
AT_abc348_d [ABC348D] Medicines on Grid 题解 Solution
在一个方格图中,告诉你障碍、起点、终点、可行的路和一些药的位置,经过一个药的时候,可以选择把当前的能量值。只能走到相邻的格子,走到相邻的一个格子需要耗费一个能量。问是否能从起点走到终点。我们可以把有能量的位置看成一个个点,如果能从有能量的。,最后从起点到终点跑一遍深搜看是否能到达即可。原创 2024-05-02 18:08:36 · 473 阅读 · 0 评论 -
[ARC174A] A Multiply 题解 Solution
[ARC174A] A Multiply原创 2024-05-02 17:56:55 · 790 阅读 · 1 评论