∑bit

题目链接题不难，主要理解题意，确定递归的条件对于题目所给的每一个节点，确定它是不是叶节点的条件是看他的下一个字符是不是|，如果是那么说明需要递归反之直接输出这个字符和（）#pragma warning(disable:4996)#include<cstring>#include<iostream>#include<cstdio>#include<c...

https://vjudge.net/problem/UVA-127水题一道，涉及到的数据结构也就是栈，编完之后输入数据不出结果先存在这里，然后回过来再找错误吧，做题少就是不行另外程序有些地方代码过于繁琐，还需改进#include<iostream>#include<sstream>#include<string>#include<...

题目链接：https://vjudge.net/problem/UVA-11853从顶向下对节点dfs，如果可以从最顶处扩展到另一边，说明不存在这样的路径反之一定存在一条路径可以从左边走到右边可以在dfs的同时求得左边和右边最北的点代码是看了别人的后自己写的#include<iostream>#include<cstdio>#include<cstring>...

根据树的前序和中序遍历的结果得到它后序遍历的结果注意递归函数的写法，控制好递归的边界就行了#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<string>#include<vector>#include...

 题目链接 #include<iostream>#include<list>#include<map>#include<string>using namespace std;struct Tman{ string name; Tman *f; list<Tman *> s; Tman() { f = NU...

Falling LeavesTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4521   Accepted: 2482  Description Figure 1Figure 1 shows a graphical representation of a binary tr...

https://vjudge.net/problem/UVA-712没有必要真的要把这颗树给它建起来，可以用一个数组保存每一层上节点是0还是1，然后从根节点开始模拟它的走向，直到走到叶节点程序中使用到了一个将字符串转化为数字的函数关于这个函数可以在这篇博客中了解https://blog.youkuaiyun.com/qq_41776911/article/details/80194359vs2...

https://vjudge.net/problem/UVA-673一开试没想到用栈，以为要用递归，递归写完之后老是WA，可能这几天看递归看的太多了，中毒了想到用栈就简单了，要注意对空串的处理我们用fges接受空串时，它里面只有一个\n字符，这个要注意下#include<iostream>#include<cstring>#include<sta...

题目链接：https://vjudge.net/problem/UVA-1599题目分析： 根据题目描述，给出的边可能会出现自环和两个节点之间有多条边的情况我最初的想法是，在存储两条边的同时我先把他们记录下来，记录的同时比较两个节点之间颜色的最小值，只记录最小的然后我再把他们存到邻接表中，这样我就保证了两个节点之间只有一条边，之后我再开始dfs,在dfs的过程中，要注意剪枝来减少运算，想到这些，我...

题目链接https://vjudge.net/problem/UVA-1103通过计算图案内部空心的个数来确定字母，为了区分外面的空心，我们可以在外面加上一层0，先对外面进行一次DFS 代码是看了别人的代码之后写的，多看别人优秀的代码也是一种好的学习方式 另外代码中用到了memcpy函数 可以在这篇博客中找到它的用法和源码https://blog.youkuaiyun.com/xiao...

题目链接：https://vjudge.net/problem/UVA-12171题目大意：给你若干长方体，让你统计这些长方体的体积和外表面积，需要注意的是，不是统计长方体实际所占据的体积，因为这些长方体组合之后可能会形成一个封闭的区域，这个封闭区域的体积也需要被计算在内的解决方法：直接算太麻烦，因为要考虑封闭区域，而封闭区域可能还产生嵌套，所以不能直接算，可以通过给这些长方体外围加上一圈...

标号看作点，正方形内部的关系看成有向边那么问题就被转化成了对点进行拓扑排序是否存在环代码是参考别人的#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>#include<iostream>#include<string>using...

http://poj.org/problem?id=2828逆向处理，初始有n个空位，我们先处理第n个人，显然第n个人的位置一定再第pos[n]+1个空位上，之后剩下了n-1个空位，再处理第n-1个人，同理他在第pos[n-1]+1个空位上，依此类推。那么我们要解决的问题就成了怎么快速的找到第k个空位，这个问题类似线段树的单点更新segtree数组的容量原来设置的是2*MAXN，结果WA，...