摘要：
题目大意: 给你一个全连接的图, 边权为 1-k, 然你构造出一个, 图 使得 1到其他节点的菊花图,为最小生成树. 问有多少种 思路: 先考虑如何构造. 反向思考, 此时这个菊花图是一个最下生成树, 如何让他不是, 那么就是 某个点到其他点的权值比他到1号点的权值小, 所以就是那个啥. 如何计算种 阅读全文
posted @ 2022-10-13 20:03
VxiaohuanV
阅读(21)
评论(0)
推荐(0)
摘要：
题目大意: 给出n个类型的魔法, 每个魔法需要可以给敌人造成伤害,给自己弄血,但是需要花费Ci, 给你 X个金币, 询问m次, 给出怪兽的 血和攻击, 问 最少许需要多少金币才可以杀死他.(你不能被杀死,, 一次询问,只能买一种类型的魔法 思路: 更具题目, 将 攻击和血量 x起来, 看出w, 花费 阅读全文
posted @ 2022-10-13 19:52
VxiaohuanV
阅读(40)
评论(0)
推荐(0)
摘要：
题目大意: 给出一个字符串, 然后让 遇到前缀符合的匹配就删除,或者是回文串就删除 思路: 找规律,2个元素分别判断 考虑是 (, 后面不管 是什么 直接删2个 是), 要等到后面在出现一个 ) 才可以删, 遇到直接就删 阅读全文
posted @ 2022-10-13 19:44
VxiaohuanV
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号