数据结构
reallsp
这个作者很懒,什么都没留下…
展开
-
hdu1710二叉树后序遍历
#include<iostream> #include<string> #include<algorithm> #include<map> #include<cmath> #include<vector> using namespace std; vector<int>post; void getPost(vector<int>a,vector<int>b) { if(a.empty()||原创 2017-08-01 19:31:32 · 243 阅读 · 0 评论 -
hihocoder#1062 : 最近公共祖先·一
#1062 : 最近公共祖先·一 传送门 思路:用map存下每个节点及其父节点。每次询问时建立一个集合,将name1的所有祖先放入集合。 自底向上的遍历name2的所有祖先,如果在集合中则为最近公共祖先。 #include #include #include #include #include #include #include #include #include原创 2017-08-31 15:19:15 · 173 阅读 · 0 评论 -
Codeforces 842 C. Ilya And The Tree (dfs)
题目链接:Ilya And The Tree题意有n个节点标号1~n,每个节点有一个正整数价值,这几个节点形成了一棵以节点1为根节点的树,求根节点到节点x的路径上所有节点价值的gcd(你可改变这条路径上某个节点的的价值为0,或者不做任何修改); 思路:爆搜+set去重*AcCode:#pragma GCC diagnostic error "-std=c++11" #include<iostre原创 2017-10-23 17:23:57 · 269 阅读 · 0 评论 -
hdu1556区间问题(前缀和,树状数组,线段树)
题目链接:hdu1556解法一,前缀和:#include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdio> #include <algorithm> #include <iostream> #includ原创 2018-03-18 17:13:38 · 239 阅读 · 0 评论