摘要：
题意：最少添加括号，并输出链接：点我第一个区间dp题，果断百度的蛮好理解，这里直接粘贴别人的题解啦，d是区间内需要添加的括号数对于任何s[i]..s[j]应该分为两种情况考虑，一种是s[i]='('&& amp;s[j]=')' 或者s[i]='['&&s[j]=']'，如果是这种情况，则d[i][... 阅读全文
摘要：
题意：判断有向图是否为树链接：点我这题用并查集判断连通，连通后有且仅有1个入度为0，其余入度为1，就是树了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace s... 阅读全文
摘要：
题意:动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种... 阅读全文
摘要：
题意：最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
摘要：
题意：假设： 1、每一个时刻我们只能打一只地鼠，并且打完以后该时刻出现的所有地鼠都会立刻消失； 2、老鼠出现的位置在一条直线上，如果上一个时刻我们在x1位置打地鼠，下一个时刻我们在x2位置打地鼠，那么，此时我们消耗的能量为abs( x1 - x2 )； 3、打第一只地鼠无能量消耗。 现在，我... 阅读全文