![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
openjudge每日推荐——7620区间合并
描述 给定 n 个闭区间 [ai; bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no。 输入 第原创 2016-10-21 19:55:45 · 485 阅读 · 0 评论 -
poj1330Nearest Common Ancestors(暴力与倍增)
这道题的意思就是,给你一棵树,再从中取出任意两个节点,让你找他们的最近公共祖先,一个很裸地题,当倍增入门题不错。由于数据比较水,暴力也能A//暴力做法 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int fa[100005]; bool vis[1原创 2016-10-25 17:00:15 · 105 阅读 · 0 评论