2020年7月24日
【2020杭电多校第二场】Total Eclipse 思维+并查集
摘要： Total Eclipse 题意 给出一个 n 个点，m 条边的无向图，每个顶点都有一个价值$b_i$，你可以执行以下操作： 选择一个连通块，处于这个连通块的所有顶点的价值减去 1 。 问最少需要多少次操作，使得所有的顶点价值全部变为0。 题解 参考博客:hdu6763 Total Eclipse 阅读全文
posted @ 2020-07-24 21:23 Valk3 阅读(148) 评论(0) 推荐(0)
【2020HDU多校】Lead of Wisdom 暴力
摘要： Lead of Wisdom 题意 给出 n 个技能，每个技能有 4 个属性: a , b , c , d ，每个技能属于一个分类，最多有 k 个分类，每个分类的技能只能学一种，假如最后选定的技能集合为 S，最终可以造成的伤害为：\(DMG=(100+\sum_{i∈s}a_i)*(100+\sum 阅读全文
posted @ 2020-07-24 21:06 Valk3 阅读(293) 评论(0) 推荐(0)