贪心
01232012
lnssyzx的蒟蒻
展开
-
CodeForces 508E Arthur and Brackets
算法:模拟+贪心 难度:NOIP- 题解: 贪心,如果栈顶的元素能匹配右括号,则立刻匹配,这样的话如果有解,一定能找到! 代码如下: 注意:无解的情况需要特殊判断! #include <bits/stdc++.h> #define ll long long #define N 1205 using namespace std; int l[N],r[N],pos[N]; ...原创 2018-10-22 11:48:17 · 131 阅读 · 0 评论 -
Codeforces 1042F. Leaf Sets
算法:玄学!贪心、树形结构 难度:NOIP+ 题解: 我们dfs从下到上合并每一棵子树,对于一个点x所有的儿子y,我们把所有dis push_back到一个vector里面排序,然后从大到小扫描每一条边,如果V[i]+V[i-1]+2>K的话,就需要再开一个集合,因为我们是从大到小枚举的,所以如果出现了V[i]+V[i-1]+2<=K的情况时,就可以break了! 最后还有一个...原创 2018-10-22 19:08:15 · 159 阅读 · 0 评论