题目：Tree Traversals Again An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(); push(4); pop(); ...

Problem Description   Jack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There are  n cities and m bidirectional roads connecting the cities. Jack hates waiting too long on the bus, but he can rest at every city. Jack can only stand st...

Description  Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:  No two balls share the same label. The labeling satisfies several constrains like "The ball labeled with a is lighter than the one labeled with b".  Can yo...

https://vjudge.net/problem/CodeForces-1133C 题意：在数组中找出一段  每两个元素差值不大于5的这段元素个数的最大值。    1 #include <iostream>  2 #include<cstdio>  3 #include<cstring>  4 #include<algorithm>  5 #include<cstdlib>  6 #include<cmath>  7  8 using namespace std;  9 int main() 10 { 11 int n...

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(); push(4); pop(); pop(); push(5); push(6); ...

You are given two strings ss and tt, both consisting of exactly kk lowercase Latin letters, ss is lexicographically less than tt. Let's consider list of all strings consisting of exactly kk lowercase Latin letters, lexicographically not less than ss and not greater than tt (including ss and tt) in l...

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。   <center>    图1  图2 </center> 现给定两棵树，请你判断它们是否是同构的。   输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编...

1 #include <iostream>  2 #include<cstdio>  3 #include<cstring>  4 #include<algorithm>  5 #include<cstdlib>  6 #include<climits>  7 #include<cmath>  8  9 #define OK 1 10 #define ERROR 0 11 #define MAXSIZE 100 12 13 using namespace std; 14 15 int main() 16 { 1...

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数 x ，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字 s ，表示 x 乘以 s 是一个光棍，第二个数字 n 是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。  提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以...