![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing周赛
文章平均质量分 76
D1NGJW
软件工程在读
展开
-
AcWing第85场周赛 - 死或生 | 最大价值 | 危险程度
A.模拟,无罪票数 >=>= 有罪票数就不会死。B.贪心。由题目计算公式可知,要让最终价值尽可能大,就要在字符串上序号大的位置插入价值大的字母。进一步地,取出最大的价值直接插在字符串末尾即可。C.思维题,难在怎么看出用并查集来维护。将每个化学物质看作一个点,每两个化学物质之间会发生反应看作边,这样一来,就是一个无向连通图。所以题目就变成了,给定一个无向图,判断某两个元素之间是否存在相连的路径(连通)。对于解决这类问题,并查集是个很好的数据结构。原创 2023-01-07 23:07:20 · 334 阅读 · 0 评论 -
AcWing第86场周赛 - 健身 | 安全区域 | 删除序列(未)
A.模拟 B.思路 C.贪心+dp原创 2023-01-16 10:37:39 · 108 阅读 · 0 评论 -
AcWing第87场周赛 - 移动棋子(简单模拟) | 打怪兽(二分+贪心)
T1简单模拟,T2二分+贪心,T3树形dp+dfs(未)原创 2023-01-23 15:32:30 · 231 阅读 · 0 评论 -
AcWing第89场周赛 T1~T3
AcWing第89场周赛原创 2023-02-04 23:23:59 · 130 阅读 · 0 评论