feng_zhiyu的博客

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。 袋鼠妈妈现在在地图的左上角，她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏：他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格（如果没有墙阻拦的话），怪兽就要在一些格子中造...

原题链接 题意： 给定n,a,b三个整数（[1,3*10^5]）,构造一个最长上升子序列长度为a，最长下降子序列b的序列，若不存在这样的序列，输出-1。 分析：当时看到这题出的比较快，然后我就看了看题，看到题后，觉得这题似曾相识，就搞了1个小时把。。 还是没能写对。 赛后看各位巨佬的代码，一个比一个难理解，一个比一个简短。 这里贴了一个还能够理解的代码把。 每轮构造min(a,n-b+...

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 6 4 ...