elven专题

HDU 5444 Elven Postman (2015 ACM/ICPC Asia Regional Changchun Online)

【题目链接】:click here~~ 【题目大意】: HDU 5444 题意:在最初为空的二叉树中不断的插入n个数。对于每个数,从根节点开始判断,如果当前节点为空,就插入当前节点,如果当前节点不为空,则小于当前节点的值,插入右子树,否则插入左子树。 接着q次询问,每次询问一个值在二叉树中从根节点开始的查找路径。 3 直接用二叉树模拟整个插入和询问的过程 代码:

F - Elven Postman

题目: Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees. However, there is

HDU 5444 Elven Postman

思路:这不是一颗裸的排序二叉树么...直接DFS就好啦 #include<bits/stdc++.h>using namespace std;struct Node{int data;Node*lson;Node*rson;Node(){}Node(int x){data = x;lson = rson = NULL;}};void build(Node *root,int k

[Gym 102423]-Elven Efficiency | 思维

题目链接 题意: 给定n个数a[i],然后有m个数 k i 1 ≤ i ≤ m k_i \ 1 \leq i \leq m ki​ 1≤i≤m,对于每一个k,将这n个数中未k的倍数的数字加1,一次轮询m个数,问最操作次数 以样例为例: 3 5 10 11 12 2 11 4 13 2 10 11 12 ->2 倍数有10、12则变为:操作2次 11 11 13 ->11 倍数有11

网赛 HDU 5444 Elven Postman

题目意思 :  排序二叉树,直接上就行了 CODE #include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<stdlib.h>using namespace std;struct node{int x;struct node *l, *r;};char mp[101