qq_43738331的博客

Ytaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有它的威力值，而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方，即(max-min)^2，假设一个炸弹有5个炸药组成，威力分别为5 9 8 2 1，那么它的威力为(9-1)^2=64。现在在炸弹的制造流水线上已经有一行n个炸药，由于时间紧迫，ytaaa并没有时间改变它们的顺序，只能确定他们的分组。作为ytaaa

Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE，那么 AB 是 GBE下面给出一个 BE，求至少添加多少字符能使这个 BE 成为 GBE。注意：BE 是一个仅由(、)、[、]四种字符中的若干种构成的字符串。输入格式输入仅一行，为字符串 BE。输出格式输出仅一个整数，表示增加的最少字符数。数据范围对于所有输入字符串，其长度小

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入格式共一行，包含一个由大写字母ABCD构成的字符串，表示现在看到的密码串。输出格式输出一个整数，表示至少脱落了多少个种子。数据范围输入字符串长度不

设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为didi，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分 × subtree的右子树的加分 ＋ subtree的根的分数若某个子树为空，规定其加分为1。叶子的加分就是叶节点本身的分数，不考虑它的空子树。试求一棵符合中序遍历为（1,2,3,…,n）且加分最高的二