weixin_43736492的博客

题目描述 每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发，把借教室的单子交给小Q同学让他拿去教务处盖章，但是何老师突然发现SK同学好像借错教室了，想抢在借教室的单子被送到教务处之前拦截下来。 现在把校园抽象成一棵n个节点的树，每条边的长度都是一个单位长度，从1到n编号，其中教务处位于1号节点，接下来有q个询问，每次...

过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35299 Accepted Submission(s): 15014 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求...

题目大意： 给你一个32 * 32的图，然后给你两串序列，问你两串序列对应加法的区域面积是多少？ 难点： 建树+两棵树求和 思路： 用一个1024*1024的数组存放这个图，然后递归建树，当某个字符为f时，进行求和操作，一开始数组都是0，if( s [ i ] [ j ] ==0)把s [ i ] [ j ]改为1，然后用计数即可。 代码： #include<iostream> #...

题目大意： 给出n个任务和m条边，从第二行输入开始，每行x y表示x任务要在y之前完成，针对任务优先级这样一个关系要你输出一个top序列（任意，因为序列不唯一）。 思路： 我看刘汝佳写的dfs感觉挺麻烦的，其实top排序很简单：建图，找n个点的序列，每个找点遍历每个点，找到入度为0的点，把它的出度去掉并且标记已访问，然后一直这样找下去，直到找到n个点为止。 代码： #include<ios...

题目大意： 给你中序和先序遍历的序列，要你输出后序遍历的结果。 思路：根据中序和先序建树然后后序输出即可。 代码： #include<iostream> #include<string.h> #include<cstring> using namespace std; const int maxn = 10000; char pre[maxn]; char...