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