Minakami_Yuki的博客

题目链接：Equilibrium Mobile题目大意：给一个树形结构的天平，求能使整个天平平衡的最少的对砝码的更换次数。解题思路：要使天平平衡最后情况一定是以某个砝码作为基准。枚举砝码，并记录不改变该砝码使天平平衡的情况下，天平的总权值。最后将所有砝码的数量减去最大次数的最终状态的值，即为最小的修改数。代码如下：#include <map> #include <set> #include <sta

题目链接：Power Calculus题目大意：给出n，求最少多少次乘除操作使xx变成xnx^n，每次操作只能取不大于自己指数的元素。解题思路：由于不知道最后的深度是多少，直接上DFS一定会超时，所以改用迭代加深搜索，在搜索过程中注意剪枝。代码如下：#include <map> #include <set> #include <queue> #include <stack> #include <cs