ZhangYang

HDU 1199 Color the Ball题意一个数轴，数轴上点的坐标从1~1e9一共有n次操作，以a,b,c形式输入，是把a~b的这段区间染色成白色/黑色询问n次操作后，最长的连续白色区间，输出区间的左端点和右端点解决注意到点的范围很大，而且只有2000个区间，4000个点，点十分稀疏，不能使用普通数组进行存储初学离散化，这是我做的第一道离散化的题(新手入门，还望见谅)刚开始是想

题目链接题目大意中文题目解决线段树区间修改+求和查询的裸题直接附上代码^_^#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <string>#include <cmath>#include <queue>#include <se

题目链接题意给出一棵二叉树的先序遍历。 每一个节点都有一个水平位置，它的左儿子在它左边一个单位的位置，右儿子在它右边一个单位的位置。 从左到右输出每个位置的节点权值和解决递归建树即可#include<bits/stdc++.h>using namespace std;const int maxn = 1001;int sum[maxn];void build(int val , int

题目链接题意输入一个树状天平，每一个天平输入“左质量”、“左力臂”、“右质量”、“右力臂” 当力臂为0的时候说明这边是一个子天平，询问是否能够平衡解决递归建树#include<bits/stdc++.h>using namespace std;bool ok;int tree(){ int Wl,Dl,Wr,Dr; scanf("%d%d%d%d",&Wl,&Dl,&Wr

题目链接题意n个火车进站，给出一个给定的n个火车的出站顺序，问是否可行解决栈模拟，主要分三种情况 1. 一进栈就直接出栈 2. 目标编号和栈顶元素相同，栈顶元素出栈#include<bits/stdc++.h>using namespace std;int main(){ int num[1005]; while(1) { int n;

UVA_122 Trees on the level题意让我们构建一棵树,给出每一个节点是从根节点怎么走才能走到. 比如(11,LL)就是根节点的左子树的左子节点的位置权值为11.然后让给出这棵树的先序遍历结果. 如果出现下列情况,输出”not complete” 重复赋值 没有根节点 有节点没有被赋值 给出超过一个节点 解决这个题的输入比较坑啊,刚上来感觉解决不了…