01232012的博客

算法：模拟+贪心难度：NOIP-题解：贪心，如果栈顶的元素能匹配右括号，则立刻匹配，这样的话如果有解，一定能找到！代码如下：注意：无解的情况需要特殊判断！#include <bits/stdc++.h>#define ll long long#define N 1205using namespace std;int l[N],r[N],pos[N];...

算法：玄学！贪心、树形结构难度：NOIP+题解：我们dfs从下到上合并每一棵子树，对于一个点x所有的儿子y，我们把所有dis push_back到一个vector里面排序，然后从大到小扫描每一条边，如果V[i]+V[i-1]+2>K的话,就需要再开一个集合，因为我们是从大到小枚举的，所以如果出现了V[i]+V[i-1]+2<=K的情况时，就可以break了！最后还有一个...