LoHiauFung的博客

简要题意:找马甲 来源http://222.200.185.45/1027#include<stdio.h>#include<string.h>void swap(char a[16], char b[16]);int main() { int n = 0, i = 0, j = 0, k = 0, flat = 0, look = 0; char hold_id[16], ho

来源：http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2511 考点：用先序遍历和中序遍历查找二叉树的高度题意Description给定一个二叉查找树，要求计算其高度，每个二叉查找树将给出先序与中序的遍历。例如：一个二叉查找树其先序遍历为：16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16, 23，则其高度为2（

source:http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=2390题意给出一个序列，找出满足下列条件的数的数目： 1.这个数它比左边的数都大 2.这个数比它右边的数都小算法最简单的方法就是写两个函数，返回index左边最大的数和index右边最小的数，然后和arr[index]比较。满足上述条件则计数+1.bool findMax(i

source:http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=2449 密码:gjr题目Description经过长时间的筹备工作，在Jourk,Ronny,Plipala,阿长,阿沈等人的努力下，DM实验室建立起自己的系列网站，其中包括三个大板块：DMOJ首页、DMOJ论坛、DMOJ博客。 作为一个大型的网站，数据的加工处理需要用到很多算

来源：http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2387， 密码:gjr有向图边的分类上网查到，有向图边分四种，分别为： 我们在做dfs的时候，当访问到一个节点时，会出现四种情况： 1.此节点未被访问过，则此次的访问关系边（发起点——>接受点）称为树边（tree edge）； 2.此节点被访问过但此节点的子孙还没访问完，换句话说，

闲话本题难搞之处在于数据量太大，到了100000的级别。如果开二维数组来存会爆内存。可以用vector数组来存储。 拓扑排序算法用kahn算法。算法原理简述下面是来自维基的伪代码L ← Empty list that will contain the sorted elementsS ← Set of all nodes with no incoming edgeswhile S is non

source:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2388闲话大tai家ga好hau，我又ngai来-iu填ten坑hang咯lo。问题不难理解，就是求两点间最短路径长度。但是有一些坑点需要注意。 1.多个测例是指多次输入数据，每次都求一次最短路径。因此每一次测例都要更新地图。 2.请求的路径两端地点有可能不全在地图上，这是就

题目来源：http://soj.sysu.edu.cn/1082Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In order to open the gate he

题目来源：http://222.200.185.45/show_problem.php?pid=1035&cid=#include<stdio.h>int IsMatched (char* a, char* b);int main() { int T = 0, i = 0, j = 0, n = 0, counter = 0; char table[210][105] = {{0}}

source:http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=2388题意Time Limit: 1sec Memory Limit:32MBDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public