- 博客(3)
- 收藏
- 关注
RSS订阅原创 [SDOI2015]排序
此题一看就有点像快排，先对最小一层操作，逐次向上，直到完成。考虑如何操作，对于每一层（长度为2^x），暴力找出每段是否排好序，如果不是，num++,对于每一层，如果num>2显然无解，因为上一层已经排好，将其分成两段，暴力调换，如果可以，继续枚举最后发现操作顺序无关（显然）,每次加上操作数的阶乘太暴力了，没什么优化#include <cstdio>using namespace...
2018-05-05 20:18:05
370
原创 [HEOI2016/TJOI2016]树
原题第一反应是dfs序+线段树，一个节点打上标记，就对整棵子树，下推标记时判断一下深度#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N=100005;struct egde { int t,next;}e[N<&l...
2018-05-05 18:44:22
120
原创 洛谷P2391 白雪皑皑
原题很妙的并查集，（有没有发现很多并查集多需要进行反向操作）因为每次都会造成覆盖，不如反着来，每次对于没染色的点染色，每个染色的父亲是其右边，经过路压后就是此染色区间最右边每个点只染一次O（n）#include <cstdio>#include <algorithm>using namespace std;const int N=1e6+5;int clo[N],f...
2018-05-05 18:44:07
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人